Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Analysing robustness in intra-dependent and inter-dependent networks using a new model of interdependency

Analysing robustness in intra-dependent and inter-dependent networks using a new model of... 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Critical Infrastructures Inderscience Publishers

Analysing robustness in intra-dependent and inter-dependent networks using a new model of interdependency

Download PDF
26 pages

Loading next page...
 
/lp/inderscience-publishers/analysing-robustness-in-intra-dependent-and-inter-dependent-networks-cCQpDY8n7B

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Inderscience Publishers
Copyright
Copyright © Inderscience Enterprises Ltd
ISSN
1475-3219
eISSN
1741-8038
DOI
10.1504/IJCIS.2018.091938
Publisher site
See Article on Publisher Site

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.

Journal

International Journal of Critical Infrastructures – Inderscience Publishers

Published: Jan 1, 2018

There are no references for this article.