Exploring the vulnerability of network infrastructure to disruption

Disruption of network facilities (nodes or arcs) resulting in loss of system functionality is of particular concern in the operation of critical network infrastructures. In preparing for events such as natural disasters, accidents, and/or sabotage, numerous disruption possibilities exist for any network and efforts to safeguard against the most destructive of those are often sought. Although, many approaches exist for identifying network vulnerabilities, mathematical programming and simulation are typically used as exploratory approaches for uncovering potentially important disruption scenarios. Mathematical programming approaches can identify bounds on network vulnerability while simulation can provide important insights to complement these bounds, as well as provide insights in cases where mathematical programming is not practical. This research presents a simulation methodology for evaluating network vulnerability to disruption. A case study illustrates the complexities associated with planning for such events.