On hardening problems in critical infrastructure systems
| Autor: | Joydeep Banerjee, Kaustav Basu, Arunabha Sen |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Networking and Internet Architecture (cs.NI)
FOS: Computer and information sciences 050210 logistics & transportation Mathematical optimization Information Systems and Management Linear programming Computer science 020209 energy media_common.quotation_subject 05 social sciences 02 engineering and technology Telecommunications network Critical infrastructure Computer Science Applications Computer Science - Networking and Internet Architecture Interdependence Modeling and Simulation Simulated data 0502 economics and business 0202 electrical engineering electronic engineering information engineering Power network Safety Risk Reliability and Quality media_common Hardening (computing) |
| Zdroj: | International Journal of Critical Infrastructure Protection. 23:49-67 |
| ISSN: | 1874-5482 |
| DOI: | 10.1016/j.ijcip.2018.08.001 |
| Popis: | The power and communication networks are highly interdependent and form a part of the critical infrastructure of a country. Similarly, dependencies exist within the networks itself. It is essential to have a model which captures these dependencies precisely. Previous research has proposed certain models but these models have certain limitations. The limitations of the aforementioned models have been overcome by the Implicative Interdependency Model, which uses Boolean Logic to denote the dependencies. This paper formulates the Entity Hardening problem and the Targeted Entity Hardening problem using the Implicative Interdependency Model. The Entity Hardening problem describes a situation where an operator, with a limited budget, must decide which entities to harden, which in turn would minimize the damage, provided a set of entities fail initially. The Targeted Entity Hardening problem is a restricted version of the Entity Hardening problem. This problem presents a scenario where, the protection of certain entities is of higher priority. If these entities were to be nonfunctional, the economic and societal damage would be higher when compared to other entities being nonfunctional. It has been shown that both problems are NP-Complete. An Integer Linear Program (ILP) has been devised to find the optimal solution. A heuristic has been described whose accuracy is found by comparing its performance with the optimal solution using real-world and simulated data. Comment: The previous version was made into a journal paper that contains the previous problem along with an existing problem. As the previous version is not intended to be published hence it is requested that this new version is accepted |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect