On hardening problems in critical infrastructure systems

Joydeep Banerjee, Kaustav Basu, Arunabha Sen

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)49-67
Number of pages19
JournalInternational Journal of Critical Infrastructure Protection
Volume23
DOIs
StatePublished - Dec 1 2018

Fingerprint

Critical infrastructures
Critical Infrastructure
Hardening
Interdependencies
Damage
Optimal Solution
Model
Integer Program
Telecommunication networks
Critical infrastructure
Computational complexity
Linear Program
Communication Networks
NP-complete problem
Economics
Heuristics
Logic
Denote
Minimise
Scenarios

Keywords

  • Communication network
  • Critical infrastructure
  • Dependency
  • Entity hardening
  • Interdependency
  • Power network
  • Targeted entity hardening

ASJC Scopus subject areas

  • Modeling and Simulation
  • Safety, Risk, Reliability and Quality
  • Computer Science Applications
  • Information Systems and Management

Cite this

On hardening problems in critical infrastructure systems. / Banerjee, Joydeep; Basu, Kaustav; Sen, Arunabha.

In: International Journal of Critical Infrastructure Protection, Vol. 23, 01.12.2018, p. 49-67.

Research output: Contribution to journalArticle

@article{b04b94d54b704d2da7c681eec94d9325,
title = "On hardening problems in critical infrastructure systems",
abstract = "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.",
keywords = "Communication network, Critical infrastructure, Dependency, Entity hardening, Interdependency, Power network, Targeted entity hardening",
author = "Joydeep Banerjee and Kaustav Basu and Arunabha Sen",
year = "2018",
month = "12",
day = "1",
doi = "10.1016/j.ijcip.2018.08.001",
language = "English (US)",
volume = "23",
pages = "49--67",
journal = "International Journal of Critical Infrastructure Protection",
issn = "1874-5482",
publisher = "Elsevier",

}

TY - JOUR

T1 - On hardening problems in critical infrastructure systems

AU - Banerjee, Joydeep

AU - Basu, Kaustav

AU - Sen, Arunabha

PY - 2018/12/1

Y1 - 2018/12/1

N2 - 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.

AB - 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.

KW - Communication network

KW - Critical infrastructure

KW - Dependency

KW - Entity hardening

KW - Interdependency

KW - Power network

KW - Targeted entity hardening

UR - http://www.scopus.com/inward/record.url?scp=85055733293&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055733293&partnerID=8YFLogxK

U2 - 10.1016/j.ijcip.2018.08.001

DO - 10.1016/j.ijcip.2018.08.001

M3 - Article

AN - SCOPUS:85055733293

VL - 23

SP - 49

EP - 67

JO - International Journal of Critical Infrastructure Protection

JF - International Journal of Critical Infrastructure Protection

SN - 1874-5482

ER -