NSDI '06 Abstract
Pp. 129142 of the Proceedings
OASIS: Anycast for Any Service
Michael J. Freedman, New York University and Stanford University; Karthik Lakshminarayanan, University of California, Berkeley; David Mazières, Stanford University
Global anycast, an important building block for many distributed
services, faces several challenging requirements. First, anycast
response must be fast and accurate. Second, the anycast system must
minimize probing to reduce the risk of abuse complaints. Third, the
system must scale to many services and
provide high availability.
Finally, and most importantly, such a system must integrate seamlessly
with unmodified client applications. In short, when a new client
makes an anycast query for a service, the anycast system must ideally
return an accurate reply without performing any probing at all.
This paper presents OASIS, a distributed anycast system that
addresses these challenges. Since OASIS is shared across many
application services, it amortizes deployment and network measurement
costs; yet to facilitate sharing, OASIS has to maintain network
locality information in an application-independent way. OASIS
achieves these goals by mapping different portions of the Internet in
advance (based on IP prefixes) to the geographic coordinates of the
nearest known landmark.
Measurements from a preliminary deployment show that OASIS,
surprisingly, provides a significant improvement in the performance
that clients experience over state-of-the-art on-demand probing and
coordinate systems, while incurring much less network overhead.
- View the full text of this paper in HTML and PDF. Listen to the presentation in MP3 format.
Until May 2007, you will need your USENIX membership identification in order to access the full papers. The Proceedings are published as a collective work, © 2006 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.