A comparison of techniques for optimal infrastructure restoration

View/ Open
Author
Schulze, Carsten
Date
2014-12Advisor
Alderson, David L.
Dimitrov, Nedialko B.
Second Reader
Atkinson, Michael
Metadata
Show full item recordAbstract
Major disruptions such as terror attacks, natural disasters and human failures can have large impacts on critical infrastructure. The rapid reconstitution of those infrastructure systems after a major disruption is crucial to minimize the impact of the disaster. This thesis compares two different modeling techniques to minimize the cost for reconstructing the infrastructure system. The first technique uses a mixed integer linear program to minimize the operation cost of a infrastructure system. The second technique is a graph-based approach in which the vertices of a meta graph represent different operating states for the infrastructure system, and edges between vertices represent possible transitions between states (e.g., the repair of one or more infrastructure components). In this context, optimal restoration of the infrastructure system corresponds to finding the best (e.g., minimum cost) path from an initial damaged state to a fully restored state. We consider two different ways of finding the shortest path in this meta graph, specifically Dijkstra’s algorithm and the A-star algorithm. We compare these techniques in terms of quality of solution and required computation time.
Description
Approved for public release; distribution is unlimited
Collections
Related items
Showing items related by title, author, creator and subject.
-
Discovery of IPv6 router interface addresses via heuristic methods
Gray, Matthew D. (Monterey, California: Naval Postgraduate School, 2015-09);With the assignment of the last available blocks of public IPv4 addresses from Internet Assigned Numbers Authority, there is continued pressure for widespread IPv6 adoption. Because the IPv6 address space is orders of ... -
IP infrastructure geolocation
Cai, Guan Yan (Monterey, California: Naval Postgraduate School, 2015-03);Physical network maps are important to critical infrastructure defense and planning. Current state-of-the-art network infrastructure geolocation relies on Domain Name System (DNS) inferences. However, not only is using ... -
Inferring Internet server IPv4 and IPv6 address relationships
Beverly, Robert; Berger, Arthur; Weaver, Nicholas; Campbell, Larry (Monterey, California : Naval Postgraduate School, 2013-06-21);While IPv6 is finally experiencing non-trivial deployment, IPv4 and IPv6 are expected to co-exist for the foreseeable future, implying dual-stacked devices, and protocol interdependence. We develop and deploy a system for ...