| Publication Title: |
Towards Realizing the Performance and Availability Benefits of a Global Overlay Network |
| Publication Author: |
Rahul, Hariharan |
| Additional Authors: |
Mangesh Kasbekar, Ramesh Sitaraman, Arthur Berger |
| LCS Document Number: |
MIT-LCS-TR-1009 |
| Publication Date: |
11-1-2005 |
| LCS Group: |
Networks and Mobile Systems |
| Additional URL: |
|
| Abstract: |
| Prior analyses of the benefits of routing overlays are based on
platforms consisting of nodes located primarily in North America, on
the academic Internet, and at the edge of the network. This paper is
the first global study of the benefits of overlays on the commercial
Internet in terms of round trip latencies and availability, using
measurements from diverse ISPs over 1100 locations (77 countries, 630
cities and 6 continents).
Our study shows that while overlays provide some improvements in North America, their benefits are especially significant for paths with
Asian endpoints. Regarding practical considerations in constructing
overlay routes, we show that an algorithm that randomly chooses a
small number of alternate redundant paths achieves an availability of
over 99.5%. We also propose and evaluate a simple predictive scheme
that achieves almost optimal latency using only 2-3 paths, and that
this is achievable with surprisingly persistent routing choices.
|
| To obtain this publication: |
|
|
|
To purchase a printed copy of this publication please contact
MIT
Document Services.
|