On the Fitness of Geographic Graph Generators for Modelling Physical Level Topologies
The Internet topology has been studied extensively for decades. However, the emphasis of Internet topology research has been on logical level topologies. On the other hand, physical level topologies are necessary to study the resilience of networks realistically. In this paper, we analyse the structure of synthetic geographic topologies whose node locations are given by those of actual physical level graphs. Our results indicate that the synthetic Gabriel graphs capture the grid-like structure of physical level networks. Moreover, given that the cost of physical level topologies is an important aspect from a design perspective, we also compare the cost of several synthetically generated geographic graphs and find that the synthetic Gabriel graphs achieve the smallest cost among all of the graph models that we consider.
E. K. Çetinkaya et al., "On the Fitness of Geographic Graph Generators for Modelling Physical Level Topologies," Proceedings of the 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013, pp. 38-45, Institute of Electrical and Electronics Engineers (IEEE), Jan 2013.
The definitive version is available at http://dx.doi.org/10.1109/ICUMT.2013.6798402
2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013 (2013: Sep.10-12, Almaty, Kazakhstan)
Electrical and Computer Engineering
Keywords and Phrases
Control Systems; Costs; Graphic Methods; Internet; Models; Backbone; Biconnectivity; Connectivity; Gabriel; Geographical Threshold; Geometric; Network Costs; Optimisations; Physical Level; Provider; Waxman Graph; Weighted Graph; Graph Theory
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Electronic OCLC #
Article - Conference proceedings
© 2013 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.