Tuning topology generators using spectral distributions

Hamed Haddadi, Damien Fay, Steve Uhlig, Andrew Moore, Richard Mortier, Almerima Jamakovic, Miguel Rio

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

An increasing number of synthetic topology generators are available, each claiming to produce representative Internet topologies. Every generator has its own parameters, allowing the user to generate topologies with different characteristics. However, there exist no clear guidelines on tuning the value of these parameters in order to obtain a topology with specific characteristics. In this paper we optimize the parameters of several topology generators to match a given Internet topology. The optimization is performed either with respect to the link density, or to the spectrum of the normalized Laplacian matrix. Contrary to approaches in the literature that rely only on the largest eigenvalues, we take into account the set of all eigenvalues. However, we show that on their own the eigenvalues cannot be used to construct a metric for optimizing parameters. Instead we present a weighted spectral method which simultaneously takes into account all the properties of the graph.

Original languageEnglish
Title of host publicationPerformance Evaluation
Subtitle of host publicationMetrics, Models and Benchmarks - SPEC International Performance Evaluation Workshop, SIPEW 2008, Proceedings
Pages154-173
Number of pages20
DOIs
Publication statusPublished - 1 Dec 2008
EventSPEC International Performance Evaluation Workshop, SIPEW 2008 - Darmstadt, Germany
Duration: 27 Jun 200828 Jun 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5119 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherSPEC International Performance Evaluation Workshop, SIPEW 2008
CountryGermany
CityDarmstadt
Period27/6/0828/6/08

    Fingerprint

Keywords

  • Graph Spectrum
  • Internet Topology

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Haddadi, H., Fay, D., Uhlig, S., Moore, A., Mortier, R., Jamakovic, A., & Rio, M. (2008). Tuning topology generators using spectral distributions. In Performance Evaluation: Metrics, Models and Benchmarks - SPEC International Performance Evaluation Workshop, SIPEW 2008, Proceedings (pp. 154-173). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5119 LNCS). https://doi.org/10.1007/978-3-540-69814-2-11