Abstract
Many large-scale distributed systems can benefit from a service that allows them to select among alternative nodes based on their relative network positions. A variety of approaches propose new measurement infrastructures that attempt to scale this service to large numbers of nodes by reducing the amount of direct measurements to end hosts. In this paper, we introduce a new approach to relative network positioning that eliminates direct probing by leveraging pre-existing infrastructure. Specifically, we exploit the dynamic association of nodes with replica servers from large content distribution networks (CDNs) to determine relative position information - we call this approach CDN-based Relative network Positioning (CRP). We demonstrate how CRP can support two common examples of location information used by distributed applications: server selection and dynamic node clustering. After describing CRP in detail, we present results from an extensive wide-area evaluation that demonstrates its effectiveness.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008 |
Pages | 377-386 |
Number of pages | 10 |
DOIs | |
State | Published - 2008 |
Event | 28th International Conference on Distributed Computing Systems, ICDCS 2008 - Beijing, China Duration: Jul 17 2008 → Jul 20 2008 |
Publication series
Name | Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008 |
---|
Other
Other | 28th International Conference on Distributed Computing Systems, ICDCS 2008 |
---|---|
Country/Territory | China |
City | Beijing |
Period | 7/17/08 → 7/20/08 |
Funding
This paper is supported by National Basic Research Program of China (973 Program, 2007CB311100), National Nature Science Foundation of China (60802028), Beijing New Star Project on Science & Technology (2007B071), Co-building Program of Beijing Municipal Education Commission.
Keywords
- Content distribution networks
- Measurement reuse
- Network positioning systems
ASJC Scopus subject areas
- Hardware and Architecture
- Software