Multilevel Resilience Analysis of Transportation and Communication Networks
Çetinkaya, Egemen K.
Alenazi, Mohammed J.F.
Peck, Andrew M.
Rohrer, Justin P.
Sterbenz, James P.G.
MetadataShow full item record
For many years the research community has attempted to model the Internet in order to better understand its behaviour and improve its performance. Since much of the structural complexity of the Internet is due to its multilevel operation, the Internet’s multilevel nature is an important and non-trivial feature that researchers must consider when developing appropriate models. In this paper, we compare the normalised Laplacian spectra of physical- and logical-level topologies of four commercial ISP and two research networks against the US freeway topology, and show an- alytically that physical level communication networks are structurally similar to the US freeway topology. We also generate synthetic Gabriel graphs of physical topologies and show that while these synthetic topolo- gies capture the grid-like structure of actual topologies, they are more expensive than the actual physical level topologies based on a network cost model. Moreover, we introduce a distinction between geographic graphs that include degree-2 nodes needed to capture the geographic paths along which physical links follow, and structural graphs that eliminate these degree-2 nodes and capture only the interconnection properties of the physical graph and its multilevel relationship to logical graph overlays. Furthermore, we develop a multilevel graph evaluation framework and analyse the resilience of single and multilevel graphs using the flow robustness metric. We then confirm that dynamic routing performed over the lower levels helps to improve the performance of a higher level service, and that adaptive challenges more severely impact the performance of the higher levels than non-adaptive challenges.
Telecommunications Systems 60 (4), 515–537
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Rye, Erik C.; Rohrer, Justin P.; Beverly, Robert (2016);The topological structure of the Internet – the interconnection of routers and autonomous systems (ASes) – is large and complex. Frequently it is necessary to evaluate network protocols and applications on “Internet-like” ...
Alderson, D.; Chang, H.; Roughan, M; Uhlig, S.; Willinger, W. (American Institute of Mathematical Sciences, 2006);The Internet's layered architecture and organizational structure give rise to a number of different topologies, with the lower layers defining more physical and the higher layers more virtual/logical types of connectivity ...
Rye, Erik; Rohrer, Justin P. (Monterey, California. Naval Postgraduate School, 2015-03); NPS-CS-15-001Network researchers and operators often turn to emulation and simulation for testing and experimentation.Obtaining topologies that reflect the graph characteristics of the Internet, while of small enough order to emulate ...