On the Fitness of Geographic Graph Generators for Modelling Physical Level Topologies

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.

Meeting Name

2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013 (2013: Sep.10-12, Almaty, Kazakhstan)

Department(s)

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)

978-1479911776

International Standard Serial Number (ISSN)

2157-0221

Electronic OCLC #

892190619

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2013 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2013

Link to Full Text

Share

 
COinS