Relative network positioning via CDN redirections

Ao Jan Su; David Choffnes; Fabian E Bustamante; Aleksandar Kuzmanovic

doi:10.1109/ICDCS.2008.54

Relative network positioning via CDN redirections

Ao Jan Su^*, David Choffnes, Fabian E Bustamante, Aleksandar Kuzmanovic

^*Corresponding author for this work

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

16 Scopus citations

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	https://doi.org/10.1109/ICDCS.2008.54
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

Access to Document

10.1109/ICDCS.2008.54

Cite this

Su, A. J., Choffnes, D., Bustamante, F. E., & Kuzmanovic, A. (2008). Relative network positioning via CDN redirections. In Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008 (pp. 377-386). Article 4595906 (Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008). https://doi.org/10.1109/ICDCS.2008.54

@inproceedings{7316b2ba591a43dcb5cb1ce100b41059,

title = "Relative network positioning via CDN redirections",

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.",

keywords = "Content distribution networks, Measurement reuse, Network positioning systems",

author = "Su, {Ao Jan} and David Choffnes and Bustamante, {Fabian E} and Aleksandar Kuzmanovic",

note = "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.; 28th International Conference on Distributed Computing Systems, ICDCS 2008 ; Conference date: 17-07-2008 Through 20-07-2008",

year = "2008",

doi = "10.1109/ICDCS.2008.54",

language = "English (US)",

isbn = "9780769531724",

series = "Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008",

pages = "377--386",

booktitle = "Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008",

}

Su, AJ, Choffnes, D, Bustamante, FE & Kuzmanovic, A 2008, Relative network positioning via CDN redirections. in Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008., 4595906, Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008, pp. 377-386, 28th International Conference on Distributed Computing Systems, ICDCS 2008, Beijing, China, 7/17/08. https://doi.org/10.1109/ICDCS.2008.54

Relative network positioning via CDN redirections. / Su, Ao Jan; Choffnes, David; Bustamante, Fabian E et al.
Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008. 2008. p. 377-386 4595906 (Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 -

Relative network positioning via CDN redirections

Abstract

Publication series

Other

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this