LCS Publication Details
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:
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.