Skip to main navigation Skip to search Skip to main content

COLD: Pop-level network topology synthesis

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

Abstract

Network topology synthesis seeks methods to generate large numbers of example network topologies primarily for use in simulation. It is a topic that has received much attention over the years, underlying which is a conflict between randomness and design. Random graphs are appealing because they are simple and avoid the messy details that plague real networks. However real networks are messy, because network operators design their networks in the context of complex technological constraints, costs, and goals. When random models have been used they often produce patently unrealistic networks that only match a few artificial connectivity statistics of real networks: the features that make the network useful and interesting are ignored. At best a network divorced from context is a purely mathematical object with no meaning or utility. At worst it can be completely misleading. However, design alone cannot generate an ensemble of networks with the variability needed in simulation. We need to balance design and randomness in a way that generates reasonable networks with given characteristics and predictable variability. This paper presents such a method, Combined Optimization and Layered Design (COLD), incorporating randomness and design principles to create ensembles of PoP-level synthetic networks.

Original languageEnglish
Title of host publicationCoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies
PublisherAssociation for Computing Machinery (ACM)
Pages173-184
Number of pages12
ISBN (Electronic)9781450332798
DOIs
Publication statusPublished - 2 Dec 2014
Externally publishedYes
EventACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014 - Sydney, Australia
Duration: 2 Dec 2014 → 5 Dec 2014
Conference number: 14th
https://dl.acm.org/doi/proceedings/10.1145/2674005

Conference

ConferenceACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014
Abbreviated titleCoNEXT 2014
Country/TerritoryAustralia
CitySydney
Period2/12/14 → 5/12/14
Internet address

Keywords

  • Heuristically optimal topologies
  • Topology generation

Cite this