DONAR
Authors:
Open Access
- 16 August 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 40 (4) , 231-242
Abstract
Geo-replicated services need an effective way to direct client requests to a particular location, based on performance, load, and cost. This paper presents DONAR, a distributed system that can offload the burden of replica selection, while providing these services with a sufficiently expressive interface for specifying mapping policies. Most existing approaches for replica selection rely on either central coordination (which has reliability, security, and scalability limitations) or distributed heuristics (which lead to suboptimal request distributions, or even instability). In contrast, the distributed mapping nodes in DONAR run a simple, efficient algorithm to coordinate their replica-selection decisions for clients. The protocol solves an optimization problem that jointly considers both client performance and server load, allowing us to show that the distributed algorithm is stable and effective. Experiments with our DONAR prototype--providing replica selection for CoralCDN and the Measurement Lab--demonstrate that our algorithm performs well "in the wild." Our prototype supports DNS- and HTTP-based redirection, IP anycast, and a secure update protocol, and can handle many customer services with diverse policy objectives.Keywords
This publication has 17 references indexed in Scilit:
- Moving beyond end-to-end path information to optimize CDN performance2009
- Load and Proximity Aware Request-Redirection for Dynamic Load Distribution in Peering CDNsLecture Notes in Computer Science, 2008
- In VINI veritas2006
- Meridian2005
- Vivaldi2004
- Optimizing cost and performance for multihoming2004
- IDMaps: a global Internet host distance estimation serviceIEEE/ACM Transactions on Networking, 2001
- Load distribution among replicated Web serversACM SIGMETRICS Performance Evaluation Review, 2000
- Dynamic Updates in the Domain Name System (DNS UPDATE)1997
- Locating nearby copies of replicated Internet servers1995