Paper Info
Title
Analysing Robustness In Intra-Dependent And Inter-Dependent Networks Using A New Model Of Interdependency
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.
Year
DOI
Venue
2018
10.1504/IJCIS.2018.091938
INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURES
Keywords
Field
DocType
power network, communication network, dependency, interdependency, robustness
Mathematical optimization,Heuristic,Telecommunications network,Computer security,Critical infrastructure,Robustness (computer science),Cascading failure,Linear programming,Boolean algebra,Engineering,Computational complexity theory
Journal
Volume
Issue
ISSN
14
2
1475-3219
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Joydeep Banerjee1297.49
Kaustav Basu2257.62
Arunabha Sen3859118.33