Analysing robustness in intra-dependent and inter-dependent networks using a new model of interdependency
by Joydeep Banerjee; Kaustav Basu; Arunabha Sen
International Journal of Critical Infrastructures (IJCIS), Vol. 14, No. 2, 2018

Abstract: Power and communication network of a nation are heavily interdependent on each other. Dependencies exist between the individual networks, for example, the power network, as well. Failure of certain entities results in cascading failure leading to widespread power blackouts. Hence it is critical to understand and model such dependencies. In previous literature, authors have proposed different models to describe these dependencies. However, these models are limited to capture the complex dependencies that might exist in a critical infrastructure. In this paper, firstly we present a Boolean logic based model called the implicative interdependency model, which overcomes the major shortcomings of the previous models. Using the model a metric to compute robustness of these systems is defined. The computational complexity to compute this metric is proved to be NP-complete. An optimal integer linear program and a sub-optimal heuristic with polynomial time complexity are provided that solves the robustness computation problem. Using real world data of interdependent power-communication network and data of different bus systems for power network the efficacy of the heuristic is compared to the optimal solution.

Online publication date: Mon, 21-May-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Critical Infrastructures (IJCIS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com