On the fitness of geographic graph generators for modelling physical level topologies
- 1 September 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21570221,p. 38-45
Abstract
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.Keywords
This publication has 19 references indexed in Scilit:
- Multilevel resilience analysis of transportation and communication networksTelecommunication Systems, 2015
- Network design and optimisation based on cost and algebraic connectivity2013
- Resilience and survivability in communication networks: Strategies, principles, and survey of disciplinesComputer Networks, 2010
- Management of switched systems at 100 Tbps: The DARPA CORONET program2009
- Understanding Internet topology: principles, models, and validationIEEE/ACM Transactions on Networking, 2005
- The “robust yet fragile” nature of the InternetProceedings of the National Academy of Sciences, 2005
- Random Geometric Graphs2003
- Survivable mobile wireless networks2002
- Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the PlaneGeographical Analysis, 1980
- A New Statistical Approach to Geographic Variation AnalysisSystematic Zoology, 1969