Critical network infrastructure analysis: Interdiction and system flow

Alan T. Murray, Timothy C. Matisziw, Anthony Grubesic

Research output: Contribution to journalArticle

86 Citations (Scopus)

Abstract

Effective management of critical network infrastructure requires the assessment of potential interdiction scenarios. Optimization approaches have been essential for identifying and evaluating such scenarios in networked systems. Although a primary function of any network is the distribution of flow between origins and destinations, the complexity and difficulty of mathematically abstracting interdiction impacts on connectivity or flow has been a challenge for researchers. This paper presents an optimization approach for identifying interdiction bounds with respect to connectivity and/or flow associated with a system of origins and destinations. Application results for telecommunications flow are presented, illustrating the capabilities of this approach.

Original languageEnglish (US)
Pages (from-to)103-117
Number of pages15
JournalJournal of Geographical Systems
Volume9
Issue number2
DOIs
StatePublished - Jun 2007
Externally publishedYes

Fingerprint

infrastructure
scenario
telecommunication
connectivity
management
analysis

ASJC Scopus subject areas

  • Geography, Planning and Development

Cite this

Critical network infrastructure analysis : Interdiction and system flow. / Murray, Alan T.; Matisziw, Timothy C.; Grubesic, Anthony.

In: Journal of Geographical Systems, Vol. 9, No. 2, 06.2007, p. 103-117.

Research output: Contribution to journalArticle

Murray, Alan T. ; Matisziw, Timothy C. ; Grubesic, Anthony. / Critical network infrastructure analysis : Interdiction and system flow. In: Journal of Geographical Systems. 2007 ; Vol. 9, No. 2. pp. 103-117.
@article{3b7621a6cc374aa7b63b95d5fb6fa7e7,
title = "Critical network infrastructure analysis: Interdiction and system flow",
abstract = "Effective management of critical network infrastructure requires the assessment of potential interdiction scenarios. Optimization approaches have been essential for identifying and evaluating such scenarios in networked systems. Although a primary function of any network is the distribution of flow between origins and destinations, the complexity and difficulty of mathematically abstracting interdiction impacts on connectivity or flow has been a challenge for researchers. This paper presents an optimization approach for identifying interdiction bounds with respect to connectivity and/or flow associated with a system of origins and destinations. Application results for telecommunications flow are presented, illustrating the capabilities of this approach.",
author = "Murray, {Alan T.} and Matisziw, {Timothy C.} and Anthony Grubesic",
year = "2007",
month = "6",
doi = "10.1007/s10109-006-0039-4",
language = "English (US)",
volume = "9",
pages = "103--117",
journal = "Journal of Geographical Systems",
issn = "1435-5930",
publisher = "Springer Verlag",
number = "2",

}

TY - JOUR

T1 - Critical network infrastructure analysis

T2 - Interdiction and system flow

AU - Murray, Alan T.

AU - Matisziw, Timothy C.

AU - Grubesic, Anthony

PY - 2007/6

Y1 - 2007/6

N2 - Effective management of critical network infrastructure requires the assessment of potential interdiction scenarios. Optimization approaches have been essential for identifying and evaluating such scenarios in networked systems. Although a primary function of any network is the distribution of flow between origins and destinations, the complexity and difficulty of mathematically abstracting interdiction impacts on connectivity or flow has been a challenge for researchers. This paper presents an optimization approach for identifying interdiction bounds with respect to connectivity and/or flow associated with a system of origins and destinations. Application results for telecommunications flow are presented, illustrating the capabilities of this approach.

AB - Effective management of critical network infrastructure requires the assessment of potential interdiction scenarios. Optimization approaches have been essential for identifying and evaluating such scenarios in networked systems. Although a primary function of any network is the distribution of flow between origins and destinations, the complexity and difficulty of mathematically abstracting interdiction impacts on connectivity or flow has been a challenge for researchers. This paper presents an optimization approach for identifying interdiction bounds with respect to connectivity and/or flow associated with a system of origins and destinations. Application results for telecommunications flow are presented, illustrating the capabilities of this approach.

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

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

U2 - 10.1007/s10109-006-0039-4

DO - 10.1007/s10109-006-0039-4

M3 - Article

AN - SCOPUS:34250627517

VL - 9

SP - 103

EP - 117

JO - Journal of Geographical Systems

JF - Journal of Geographical Systems

SN - 1435-5930

IS - 2

ER -