The End-to-End Effects of Internet Path Selection

DMCA

The End-to-End Effects of Internet Path Selection (1999)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Stefan Savage , Andy Collins , Eric Hoffman , John Snell , Thomas Anderson

Venue:	IN PROCEEDINGS OF ACM SIGCOMM
Citations:	309 - 10 self

BibTeX

@INPROCEEDINGS{Savage99theend-to-end,
    author = {Stefan Savage and Andy Collins and Eric Hoffman and John Snell and Thomas Anderson},
    title = {The End-to-End Effects of Internet Path Selection},
    booktitle = {IN PROCEEDINGS OF ACM SIGCOMM},
    year = {1999},
    pages = {289--299},
    publisher = {}
}

OpenURL

Abstract

The path taken by a packet traveling across the Internet depends on a large number of factors, including routing protocols and pernetwork routing policies. The impact of these factors on the endto -end performance experienced by users is poorly understood. In this paper, we conduct a measurement-based study comparing the performance seen using the "default" path taken in the Internet with the potential performance available using some alternate path. Our study uses five distinct datasets containing measurements of "path quality", such as round-trip time, loss rate, and bandwidth, taken between pairs of geographically diverse Internet hosts. We construct the set of potential alternate paths by composing these measurements to form new synthetic paths. We find that in 30-80% of the cases, there is an alternate path with significantly superior quality. We argue that the overall result is robust and we explore two hypotheses for explaining it.

Keyphrases

internet path selection end-to-end effect alternate path endto end performance overall result measurement-based study potential performance round-trip time default path new synthetic path large number superior quality potential alternate path diverse internet host loss rate distinct datasets path quality

DMCA