Mixing biases

Structural changes in the as topology evolution

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

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

7 Citations (Scopus)

Abstract

In this paper we study the structural evolution of the AS topology as inferred from two different datasets over a period of seven years. We use a variety of topological metrics to analyze the structural differences revealed in the AS topologies inferred from the two different datasets. In particular, to focus on the evolution of the relationship between the core and the periphery, we make use of a recently introduced topological metric, the weighted spectral distribution. We find that the traceroute dataset has increasing difficulty in sampling the periphery of the AS topology, largely due to limitations inherent to active probing. Such a dataset has too limited a view to properly observe topological changes at the AS-level compared to a dataset largely based on BGP data. We also highlight limitations in current measurements that require a better sampling of particular topological properties of the Internet. Our results indicate that the Internet is changing from a core-centered, strongly customer-provider oriented, disassortative network, to a soft-hierarchical, peering-oriented, assortative network.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages32-45
Number of pages14
Volume6003 LNCS
DOIs
Publication statusPublished - 14 May 2010
Externally publishedYes
Event2nd International Workshop on Traffic Monitoring and Analysis, TMA 2010 - Zurich, Switzerland
Duration: 7 Apr 20107 Apr 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6003 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Workshop on Traffic Monitoring and Analysis, TMA 2010
CountrySwitzerland
CityZurich
Period7/4/107/4/10

Fingerprint

Structural Change
Topology
Internet
Weighted Distributions
Sampling
Metric
Spectral Distribution
Electric current measurement
Topological Properties
Customers

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Haddadi, H., Fay, D., Uhlig, S., Moore, A., Mortier, R., & Jamakovic, A. (2010). Mixing biases: Structural changes in the as topology evolution. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6003 LNCS, pp. 32-45). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6003 LNCS). https://doi.org/10.1007/978-3-642-12365-8_3

Mixing biases : Structural changes in the as topology evolution. / Haddadi, Hamed; Fay, Damien; Uhlig, Steve; Moore, Andrew; Mortier, Richard; Jamakovic, Almerima.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6003 LNCS 2010. p. 32-45 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6003 LNCS).

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

Haddadi, H, Fay, D, Uhlig, S, Moore, A, Mortier, R & Jamakovic, A 2010, Mixing biases: Structural changes in the as topology evolution. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6003 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6003 LNCS, pp. 32-45, 2nd International Workshop on Traffic Monitoring and Analysis, TMA 2010, Zurich, Switzerland, 7/4/10. https://doi.org/10.1007/978-3-642-12365-8_3
Haddadi H, Fay D, Uhlig S, Moore A, Mortier R, Jamakovic A. Mixing biases: Structural changes in the as topology evolution. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6003 LNCS. 2010. p. 32-45. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-12365-8_3
Haddadi, Hamed ; Fay, Damien ; Uhlig, Steve ; Moore, Andrew ; Mortier, Richard ; Jamakovic, Almerima. / Mixing biases : Structural changes in the as topology evolution. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6003 LNCS 2010. pp. 32-45 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{44727335c6b342d49dafc42a8d5ae7e3,
title = "Mixing biases: Structural changes in the as topology evolution",
abstract = "In this paper we study the structural evolution of the AS topology as inferred from two different datasets over a period of seven years. We use a variety of topological metrics to analyze the structural differences revealed in the AS topologies inferred from the two different datasets. In particular, to focus on the evolution of the relationship between the core and the periphery, we make use of a recently introduced topological metric, the weighted spectral distribution. We find that the traceroute dataset has increasing difficulty in sampling the periphery of the AS topology, largely due to limitations inherent to active probing. Such a dataset has too limited a view to properly observe topological changes at the AS-level compared to a dataset largely based on BGP data. We also highlight limitations in current measurements that require a better sampling of particular topological properties of the Internet. Our results indicate that the Internet is changing from a core-centered, strongly customer-provider oriented, disassortative network, to a soft-hierarchical, peering-oriented, assortative network.",
author = "Hamed Haddadi and Damien Fay and Steve Uhlig and Andrew Moore and Richard Mortier and Almerima Jamakovic",
year = "2010",
month = "5",
day = "14",
doi = "10.1007/978-3-642-12365-8_3",
language = "English",
isbn = "3642123643",
volume = "6003 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "32--45",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Mixing biases

T2 - Structural changes in the as topology evolution

AU - Haddadi, Hamed

AU - Fay, Damien

AU - Uhlig, Steve

AU - Moore, Andrew

AU - Mortier, Richard

AU - Jamakovic, Almerima

PY - 2010/5/14

Y1 - 2010/5/14

N2 - In this paper we study the structural evolution of the AS topology as inferred from two different datasets over a period of seven years. We use a variety of topological metrics to analyze the structural differences revealed in the AS topologies inferred from the two different datasets. In particular, to focus on the evolution of the relationship between the core and the periphery, we make use of a recently introduced topological metric, the weighted spectral distribution. We find that the traceroute dataset has increasing difficulty in sampling the periphery of the AS topology, largely due to limitations inherent to active probing. Such a dataset has too limited a view to properly observe topological changes at the AS-level compared to a dataset largely based on BGP data. We also highlight limitations in current measurements that require a better sampling of particular topological properties of the Internet. Our results indicate that the Internet is changing from a core-centered, strongly customer-provider oriented, disassortative network, to a soft-hierarchical, peering-oriented, assortative network.

AB - In this paper we study the structural evolution of the AS topology as inferred from two different datasets over a period of seven years. We use a variety of topological metrics to analyze the structural differences revealed in the AS topologies inferred from the two different datasets. In particular, to focus on the evolution of the relationship between the core and the periphery, we make use of a recently introduced topological metric, the weighted spectral distribution. We find that the traceroute dataset has increasing difficulty in sampling the periphery of the AS topology, largely due to limitations inherent to active probing. Such a dataset has too limited a view to properly observe topological changes at the AS-level compared to a dataset largely based on BGP data. We also highlight limitations in current measurements that require a better sampling of particular topological properties of the Internet. Our results indicate that the Internet is changing from a core-centered, strongly customer-provider oriented, disassortative network, to a soft-hierarchical, peering-oriented, assortative network.

UR - http://www.scopus.com/inward/record.url?scp=77952020604&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952020604&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-12365-8_3

DO - 10.1007/978-3-642-12365-8_3

M3 - Conference contribution

SN - 3642123643

SN - 9783642123641

VL - 6003 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 32

EP - 45

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -