Relative network positioning via CDN redirections

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

Volumn , Issue , 2008, Pages 377-386

  Su, Ao Jan ^a   Choffnes, David ^a   Bustamante, Fabián E ^a   Kuzmanovic, Aleksandar ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Content distribution networks; Measurement reuse; Network positioning systems

Indexed keywords

CONTENT DISTRIBUTION NETWORKS; DIRECT MEASUREMENTS; DISTRIBUTED APPLICATIONS; DISTRIBUTED COMPUTING SYSTEMS; DYNAMIC NODES; INTERNATIONAL CONFERENCES; LARGE-SCALE DISTRIBUTED SYSTEMS; LOCATION INFORMATION; MEASUREMENT REUSE; NETWORK POSITIONING; NETWORK POSITIONING SYSTEMS; NEW APPROACHES; RELATIVE POSITIONING; REPLICA SERVERS; SERVER SELECTION; WIDE-AREA;

COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS;

SERVERS;

EID: 52049090989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.54     Document Type: Conference Paper

References (47)

1. AKAMAI. Akamai CDN. http://www.akamai.com.
2. BANERJEE, S., BHATTACHARJEE, B., AND KOMMAREDDY, C. Scalable application layer multicast. In Proc. of ACM SIGCOMM (August 2002).
3. BHARAMBE, A., PANG, J., AND SESHAN, S. Colyseus: A distributed architecture for online multiplaycr games. In Proc. of the USENIX Symposium on Networked System Design and Implementation (NSDI) (May 2006).
4. BORNSTEIN, C., CANFIELD, T., AND MILLER, G. Overlay routing networks (Akarouting). http://www-math.mit. edu/steng/18.996/lecture9.ps, April 2002.
5. CASTRO, M., DRUSCHEL, P., KERMARREC, A., AND ROWSTRON, A. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communication 20, 8 (October 2002).
6. CHEN, Y., LIM, K. H., KATZ, R. H., AND OVERTON, C. On the stability of network distance estimation. SIGMETRICS Performance Evaluation Review 30, 2 (September 2002).
7. CHU, Y.-H., RAO, S. G., SESHAN, S., AND ZHANG, H. A case for end system multicast. IEEE Journal on Selected Areas in Communication 20. 8 (October 2002), 1456-1471.
8. CLARK, D. D., PARTRIDGE, C., RAMMING, J. C. AND WROCLAWSKI, J. T. A knowledge plane for the Internet. In Proc. of ACM SIGCOMM (August 2003).
9. COHEN, B. Incentives build robustness in BitTorrent. In Proc. of the Workshop on Economics of Peer-to-Peer Systems (P2PEcon) (June 2003).
10. COSTA, M., CASTRO, M., ROWSTRON, A., AND KEY, P. PIC: Practical Internet coordiantes for distance estimation. In Proc. of the IEEE International Conference on Distributed Computing Systems (March 2004).
11. DABEK, COX, KAASHOEK, AND MORRIS, R. Vivaldi: A decentralized network coordinate system. In Proc. of ACM SIGCOMM (August-September 2004).
12. FRANCIS, P., JAMIN, S., JIN, C., JIN, Y., RAZ, D., SHAVITT, Y., AND ZHANG, L. IDMaps: A global Internet host distance estimation service. IEEE/ACM Transactions on Networking 9, 5 (October 2001).
13. GADDE, S., CHASE, J., AND RABINOVICH, M. Web caching and content distribution: a view from the interior. In Proc. of the Workshop on Web Content Caching and Distribution (WCW) (May 2000).
14. GIBBONS, P., KARP, B., KE, Y., NATH, S., AND SESHAN, S. IrisNet: an architecture for a world-wide sensor web. IEEE Pervasive Computing 2, 4 (2003).
15. GUMMADI, K. P., SAROIU, S., AND GRIBBLE, S. D. King: Estimating latency between arbitrary Internet end hosts. In Proc. ACM Internet Measurement Workshop (November 2002).
16. JOHNSON, K., CARR, J., DAY, M., AND KAASHOEK, M. The measured performance of content distribution networks. In Proc. of the Workshop on Web Content Caching and Distribution (WCW) (May 2000).
17. KANGASHARJU, J., ROSS, K., AND ROBERTS, J. Performance evaluation of redirection schemes in content distribution networks. Computer Communications 24, 2 (2001), 207-214.
18. KOLETSOU, M., AND VOELKER, G. The Medusa proxy: A tool for exploring user-perceivcd web performance. In Proc. of the Workshop on Web Content Caching and Distribution (WCW) (June 2001).
19. KRISHNAMURTHY, B., AND WILLS, C. Analyzing factors that influence end-to-end web performance. In Proc. of the Workshop on Web Content Caching and Distribution (WCW) (April 2000).
20. KRISHNAMURTHY, B., WILLS, C., AND ZHANG, Y. On the use and performance of content distribution networks. In Proc. ACM Internet Measurement Workshop (Nov. 2001).
21. LEDLIE, J., GARDNER, P., AND SELTZER, M. Network coordinates in the wild. In Proc. of USENIX NSDI (April 2007).
22. LEE, K.-W., KO, B.-J., AND CALO, S. Adaptive server selection for large scale interactive online games.
23. LEHMAN, L., AND LERMAN, S. PCord: network position estimation using peer-to-peer measurements. In In Proc. of the Symposium on Network Computing and Applications (August 2004).
24. LIM, H., HOU, J., AND CHOI, C. Constructing Internet coordinate system based on delay measurement. In Proc. of the Internet Measurement Conference (Oct. 2003).
25. LIMELIGHT NETWORKS. Limelight networks CDN. http://www.limelightnetworks.com.
26. MADHYASTHA, H. V., ANDERSON, T., KRISHNAMURTHY, A., SPRING, N., AND VENKATARAMANI, A. A structural approach to latency prediction. In Proc. of IMC (October 2006).
27. MADHYASTHA, H. V., ISDAL, T., MICHAEL PIATEK, DIXON, C., ANDERSON, T., K IRSHNAMURTHY, A., AND VENKATARAMANI, A. iPlane: an information plane for distributed systems. In Proc. of USENIX OSDI (November 2006).
28. MIRROR IMAGE. Mirror image CDN. http://www.mirror- image.net.
29. NAKAO, A., PETERSON, L., AND BAVIER, A. A routing underlay for overlay networks. In Proc. of ACM SIGCOMM (August 2003).
30. NG, T., AND ZHANG, H. Predicting Internet network distace with coordinates-based approaches. In Proc. of IEEE INFOCOM (June 2002).
31. NG, T., AND ZHANG, H. A network positioning system for the Internet. In Proc. of the USENIX Annual Technical Conference (June 2004).
32. PADMANABHAN, V. N., WANG, H. J., AND CHOU, P. A. Resilient peer-to-peer streaming. In Proc. of IEEE ICNP (November 2003).
33. PIAS, M., CROWCROFT, J., WILBUR, S., HARRIS, T., AND BHATTI, S. Lighthouses for scalable distributed locations. In Proc. of the International Workshop on Peer-to-Peer Systems (IPTPS) (Feb. 2003).
34. PIETZUCH, P., LEDLIE, J., AND SELTZER, M. Supporting network coordinates on PlanetLab. In Proc. of the Workshop on Real, Large Distributed Systems (WORLDS) (December 2005).
35. R. H., HELLERSTEIN, J., BOONA, N., LOO, T., SHENKER, S., AND STOICA, I. Querying the Internet with PIER. In Proc. of VLDB (September 2003).
36. RATNASAMY, S., HANDLEY, M., KARP, R., AND SHENKER. S. Topologically-aware overlay construction and server selection. In Proc. of IEEE INFOCOM (June 2002).
37. ROWSTRON, A., AND DRUSCHEL, P. Storage management and caching in PAST, a large-scale, persistant peer-to-peer storage utility. In Proc. of the ACM Symposium on Operating System Principles (October 2001).
38. SALTON, G., AND MCGILL, M. J. Introduction to modern information retrieval. MCGraw-Hill, New York, NY, 1986.
39. SAROIU, S., GUMMADI, K., DUNN, R., GRIBBLE, S., AND LEVY, H. An analysis of Internet content delivery systems. In Proc. of the USENIX Operating Systems Design and Implementation (OSDI) (December 2002).
40. SHAIKH, A., TEWARI, R., AND AGRAWAL, M. On the effectiveness of DNS-based server selection. In Proc. of IEEE INFOCOM (Anchorage, AK, April 2001).
41. SHAVITT, Y., AND TANKEL, T. Big-bang simulation for embedding network distances in euclidean space. In Proc. of IEEE INFOCOM (Apr. 2003).
42. SU, A.-J., CHOFFNES, D. R., KUZMANOVIC, A., AND BUSTAMANTE, F. E. Drafting behind Akamai: Travelocity-based detouring. In Proc. of ACM SIGCOMM (September 2006).
43. TANG, L., AND CROVELLA, M. Virtual landmarks for the Internet. In Proc. of the Internet Measurement Conference (October 2003).
44. WANG. L., PARK, K., PANG, R., PAI, V., AND PETERSON. L. Reliability and security in the CoDeeN content distribution network. In Proc. of the USENIX Annual Technical Conference (June 2004).
45. WAWRZONIAK, M., PETERSON, L., AND ROSCOE, T. Sophia: An information plane for networked systems. In Proc. of HotNets (November 2003).
46. WONG, B., SLIVKINS, A., AND SIRER, E. Meridian: A lightweight network location service without virtual coordinates. In Proc. of ACM SIGCOMM (Apr. 2005).
47. ZHANG, R., TANG, C., HU, Y. C., FAHMY, S., AND LIN, X. Impact of the inaccuracy of distance prediction algorithms on Internet applications - an analytical and comparative study. In Proc. of IEEE INFOCOM (April 2006).