A measurement study of the origins of end-to-end delay variations

Yaron Schwartz, Yuval Shavitt, Udi Weinsberg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations

Abstract

The end-to-end (e2e) stability of Internet routing has been studied for over a decade, focusing on routes and delays. This paper presents a novel technique for uncovering the origins of delay variations by measuring the overlap between delay distribution of probed routes, and how these are affected by route stability. Evaluation is performed using two large scale experiments from 2006 and 2009, each measuring between more than 100 broadly distributed vantage points. Our main finding is that in both years, about 70% of the measured source-destination pairs and roughly 95% of the academic pairs, have delay variations mostly within the routes, while only 15-20% of the pairs and less than 5% of the academic pairs witness a clear difference between the delays of different routes.

Original languageEnglish
Title of host publicationPassive and Active Measurement - 11th International Conference, PAM 2010, Proceedings
EditorsArvind Krishnamurthy, Bernhard Plattner
PublisherSpringer Verlag
Pages21-30
Number of pages10
ISBN (Print)9783642123337
DOIs
StatePublished - 2010
Event11th International Conference on Passive and Active Network Measurement, PAM 2010 - Zurich, Switzerland
Duration: 7 Apr 20109 Apr 2010

Publication series

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

Conference

Conference11th International Conference on Passive and Active Network Measurement, PAM 2010
Country/TerritorySwitzerland
CityZurich
Period7/04/109/04/10

Funding

FundersFunder number
EU FP7
Israeli Science Foundation1685/07

    Fingerprint

    Dive into the research topics of 'A measurement study of the origins of end-to-end delay variations'. Together they form a unique fingerprint.

    Cite this