DocumentCode :
719359
Title :
Finding geographic vulnerabilities in multilayer networks using reduced network state enumeration
Author :
Gardner, M. Todd ; May, Rebecca ; Beard, Cory ; Medhi, Deep
Author_Institution :
Comput. Sci. & Electr. Eng. Dept., Univ. of Missouri-Kansas City, Kansas City, MO, USA
fYear :
2015
fDate :
24-27 March 2015
Firstpage :
49
Lastpage :
56
Abstract :
Despite advancements in the analysis of networks with respect to geographic vulnerabilities, very few approaches exist that can be applied to large networks with varied applications and network measures. Natural and man-made disasters as well as major political events (like riots) have kept the challenges of geographic failures in networks in the forefront. With the increasing interest in multilayer and virtual networks, methods to analyze these networks for geographic vulnerabilities are important. In this paper, we present a state space analysis method that analyzes multilayer networks for geographic vulnerabilities. It uses either the inability to provision an upper layer service and/or increased costs to provision as the criteria for network failure. Mapping techniques for multilayer network states are presented. Simplifying geographic state mapping techniques to reduce enumeration costs are also presented and tested. Finally, these techniques are tested on small and extremely large networks.
Keywords :
disasters; emergency management; emergency services; network theory (graphs); reliability; geographic failure; geographic state mapping technique; geographic vulnerabilities; man made disasters; multilayer network failure; natural disasters; reduced network state enumeration; state space analysis method; virtual network; Algorithm design and analysis; Communication networks; Measurement; Nonhomogeneous media; Reliability engineering; Silicon;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design of Reliable Communication Networks (DRCN), 2015 11th International Conference on the
Conference_Location :
Kansas City, MO
Type :
conf
DOI :
10.1109/DRCN.2015.7148984
Filename :
7148984
Link To Document :
بازگشت