Modeling region-based interconnection for interdependent networks

Wang, X.; Kooij, R.E.; van Mieghem, P.

doi:10.1103/PhysRevE.94.042315

Modeling region-based interconnection for interdependent networks

Title

Modeling region-based interconnection for interdependent networks

Author

Wang, X.
Kooij, R.E.
van Mieghem, P.

Publication year

2016

Abstract

Various real-world networks interact with and depend on each other. The design of the interconnection between interacting networks is one of the main challenges to achieve a robust interdependent network. Due to cost considerations, network providers are inclined to interconnect nodes that are geographically close. Accordingly, we propose two topologies, the random geographic graph and the relative neighborhood graph, for the design of interconnection in interdependent networks that incorporates the geographic location of nodes. Differing from the one-to-one interconnection studied in the literature, one node in one network can depend on an arbitrary number of nodes in the other network. We derive the average number of interdependent links for the two topologies, which enables their comparison. For the two topologies, we evaluate the impact of the interconnection structure on the robustness of interdependent networks against cascading failures. The two topologies are assessed on the real-world coupled Italian Internet and the electric transmission network. Finally, we propose the derivative of the largest mutually connected component with respect to the fraction of failed nodes as a robustness metric. This robustness metric quantifies the damage of the network introduced by a small fraction of initial failures well before the critical fraction of failures at which the whole network collapses. © 2016 American Physical Society.

Subject

2015 Nano Technology
SSE - Space Systems Engineering
TS - Technical Sciences
Large scale systems
Topology
Cascading failures
Connected component
Critical fraction
Geographic location
Interconnection structure
Network collapse
Real-world networks
Relative Neighborhood graphs
Interconnection networks (circuit switching)