Multilevel resilience analysis of transportation and communication networks
Issue Date
2015-03-27Author
Çetinkaya, Egemen K.
Alenazi, Mohammed Jumah
Peck, Andrew M.
Rohrer, Justin P.
Sterbenz, James P. G.
Publisher
Springer
Type
Article
Article Version
Scholarly/refereed, author accepted manuscript
Metadata
Show full item recordAbstract
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 ISPs and two research networks against the US freeway topology, and show analytically 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 topologies 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.
Description
This is the author's accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s11235-015-9991-y .
Collections
Citation
Çetinkaya, E.K., Alenazi, M.J.F., Peck, A.M., Rohrer, J.P., Sterbenz, J.P.G.
“Multilevel Resilience Analysis of Transportation and Communication Networks,” Telecommunication Systems. (2015). http://dx.doi.org/10.1007/s11235-015-9991-y
Items in KU ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
We want to hear from you! Please share your stories about how Open Access to this item benefits YOU.
Related items
Showing items related by title, author, creator and subject.
-
Parallel Transitive Closure and Point Location in Planar Structures
Tamassia, Roberto; Vitter, Jeffrey Scott (Society for Industrial and Applied Mathematics, 1991-08)Parallel algorithms for several graph and geometric problems are presented, including transitive closure and topological sorting in planar st-graphs, preprocessing planar subdivisions for point location queries, and ... -
On Kernels, β-graphs, and β-graph Sequences of Digraphs
Adams, Kevin Daniel (University of Kansas, 2015-05-31)We begin by investigating some conditions determining the existence of kernels in various classes of directed graphs, most notably in oriented trees, grid graphs, and oriented cycles. The question of uniqueness of these ... -
Network Resilience Architecture and Analysis for Smart Homes
Modarresi, Alex Amir (University of Kansas, 2020-05-31)The Internet of Things (IoT) is evolving rapidly to every aspect of human life including, healthcare, homes, cities, and driverless vehicles that makes humans more dependent on the Internet and related infrastructure. While ...