TY - GEN
T1 - Relative network positioning via CDN redirections
AU - Su, Ao Jan
AU - Choffnes, David
AU - Bustamante, Fabian E
AU - Kuzmanovic, Aleksandar
N1 - Funding Information:
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.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Content distribution networks
KW - Measurement reuse
KW - Network positioning systems
UR - http://www.scopus.com/inward/record.url?scp=52049090989&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52049090989&partnerID=8YFLogxK
U2 - 10.1109/ICDCS.2008.54
DO - 10.1109/ICDCS.2008.54
M3 - Conference contribution
AN - SCOPUS:52049090989
SN - 9780769531724
T3 - Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008
SP - 377
EP - 386
BT - Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008
T2 - 28th International Conference on Distributed Computing Systems, ICDCS 2008
Y2 - 17 July 2008 through 20 July 2008
ER -