NSDI '04 Abstract
Pp. 281294 of the Proceedings
Structure Management for Scalable Overlay Service Construction
Kai Shen, University of Rochester
This paper explores the
model of providing a common overlay structure management layer to
assist the construction of large-scale wide-area Internet services. To this
end, we propose Saxons, a distributed software layer that dynamically
maintains a selected set of overlay links for a group of nodes. Saxons
maintains high-quality overlay structures with three performance objectives:
low path latency, low hop-count distance, and high path bandwidth.
Additionally, it provides partition repair support for the overlay structure.
Saxons targets large self-organizing services with high scalability and
stability requirements. Services can directly utilize the Saxons structure
for overlay communication. Saxons can also benefit unicast or multicast
overlay path selection services by providing them a small link selection base
without hurting their performance potential.
Our simulations and experiments on 55 PlanetLab
sites demonstrate Saxons's structure quality and the performance of Saxons-based
In particular, a simple overlay multicast service
built on Saxons provides near-loss-free data delivery to 4 times more multicast
receivers compared with the same multicast service running on random overlay
structures. Our experiments also show that this performance is close to that of
direct Internet unicast without simultaneous traffic.
- View the Presentation Slides
- View the full text of this paper in HTML and PDF.
The Proceedings are published as a collective work, © 2004 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.