Improving the Survivability of Clustered Interdependent Networks by Restructuring Dependencies

Abstract

The interdependency between different network layers is commonly observed in Cyber Physical Systems and communication networks adopting the dissociation of logic and hardware implementation, such as Software Defined Networking and Network Function Virtualization. This paper formulates an optimization problem to improve the survivability of interdependent networks by restructuring the provisioning relations. A characteristic of the proposed algorithm is that the continuous availability of the entire system is guaranteed during the restructuring of dependencies by the preservation of certain structures in the original networks. Our simulation results demonstrate that the proposed restructuring algorithm can substantially enhance the survivability of interdependent networks, and provide insights into the ideal allocation of dependencies.

arXiv comment12 pages, 2019 in IEEE Transactions on Communications

References in corpus (6)

• Catastrophic cascade of failures in interdependent networks
• Robustness of Interdependent Networks: The case of communication networks and the power grid
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Enhancing resilience of interdependent networks by healing
• Simple and efficient self-healing strategy for damaged complex networks
• Towards a Realistic Model for Failure Propagation in Interdependent Networks