On Robustness in Multilayer Interdependent Networks

Abstract

Critical Infrastructures like power and communication networks are highly interdependent on each other for their full functionality. Many significant research have been pursued to model the interdependency and failure analysis of these interdependent networks. However most of these models fail to capture the complex interdependencies that might actually exist between the infrastructures. The Implicative Interdependency Model that utilizes Boolean Logic to capture complex interdependencies was recently proposed which overcome the limitations of the existing models. A number of problems were studied based on this model. In this paper we study the Robustness problem in Interdependent Power and Communication Network. The robustness is defined with respect to two parameters $K \in I^{+} \cup \{0\}$ and $\rho \in (0,1]$. We utilized the Implicative Interdependency Model to capture the complex interdependencies between the two networks. The problem is solved using an Integer Linear Program and the solution is used to study the robustness of power and communication interdependent network of Maricopa County, Arizona, USA.