Abstract-I detta dokument studerar vi robustheten av ömsesidigt beroende nätverk, där tillståndet i ett nätverk beror på tillståndet i det andra nätverket och vice versa. I synnerhet fokuserar vi på det ömsesidiga beroendet mellan elnätet och kommunikationsnäten, där nätet är beroende av kommunikation för sin kontroll, och kommunikationsnätet är beroende av elnätet. Ett verkligt exempel är den italienska blackouten 2003, när ett litet misslyckande i elnätet kaskade mellan de två näten och ledde till en massiv blackout. I detta dokument studerar vi det minsta antal nodfel som krävs för att orsaka total blackout (dvs. alla noder i båda nätverken för att misslyckas). I fallet med enkelriktat ömsesidigt beroende mellan nätverken visar vi att problemet är NP-hård, och utveckla heuristik för att hitta en nästan optimal lösning. Å andra sidan visar vi att i fallet med dubbelriktat ömsesidigt beroende kan detta problem lösas i polynom tid. Vi anser att denna nya modell för ömsesidigt beroende ger upphov till viktiga, men outforskade, robusta nätkonstruktionsproblem för beroende nätverksinfrastrukturer.
Vårt arbete kompletterar REF genom att studera kaskader i elnätet, vilket innebär en större effekt på de två sammankopplade näten.
Robustness of Interdependent Networks: The case of communication networks and the power grid
{'venue': '2013 IEEE Global Communications Conference (GLOBECOM)', 'journal': '2013 IEEE Global Communications Conference (GLOBECOM)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}