KU-LocGEN: Location and Cost-constrained Network Topology Generator: Technical Report

Abstract

Realistic topology generators are essential to the understanding of network design and survivability analysis. Two important issues that are not sufficiently addressed by current topology generators are node-positioning and cost considerations. We propose that the utility of the existing models could be vastly improved by incorporating these two features. in this paper we introduce a new network topology generator KU-LocGen, which enables node positioning in several well-known random graph generation models. We conduct our studies based on two backbone networks. We show that the proposed generator produces graphs that are representative of the real network as well as realistic alternatives. Finally, we present a cost analysis methodology and apply it to our topology generator.

Department(s)

Electrical and Computer Engineering

Sponsor(s)

National Science Foundation (U.S.)

Report Number

ITTC-FY2009-TR-45030-01

Document Type

Technical Report

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2008 the University of Kansas, All rights reserved.

Publication Date

01 Jan 2008

Share

 
COinS