Hierarchy-aware algorithms for CDN proxy placement in the Internet

Computer Communications

Volumn 26, Issue 3, 2003, Pages 251-263

  Bassali, Harpal Singh ^a   Kamath, Krishnanand M ^a   Hosamani, Rajendraprasad B ^a   Gao, Lixin ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

CDN; Internet Routing; Proxy Server

Indexed keywords

ALGORITHMS; BANDWIDTH; CACHE MEMORY; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; ROUTERS; SERVERS;

CONTENT DISTRIBUTION NETWORKS (CDN);

INTERNET;

EID: 0037440835     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(02)00140-8     Document Type: Article

References (21)

1. A. Freedman, End-End QOS thoughts: a contrary view, http://avi.freedman.net/QoS1.ppt.
2. M. Kende, The digital handshake: connecting Internet backbones, The Federal Communications Commission's (FCC) Office of Plans and Policy (OPP) Working Paper Series.
3. P.R. McManus, A passive system for server selection within mirrored resource environments using AS path length heuristics, http://proximate.appliedtheory.com/proximate_study.html.
4. Yeager N., McGrath R. Web Server Technology. 1996;Morgan Kaufmann, Los Altos, CA.
5. Baentsch M., Baum L., Molters G., Rothkugel S., Sturm P. World Wide Web caching: the application-level view of the Internet. Proceedings of IEEE Communications Magazine. 35:(6):1997.
6. Arlitt M.F., Williamson C.L. Internet web servers: workload characterization and performance implications. IEEE Transactions on Networking. 5:(5):1997.
7. Breslau L., Cao P., Fan L., Phillips G., Shenker S. Web caching and zipf-like distributions: evidence and implications. Proceedings of IEEE Infocom 99, New York, NY. March:1999;126-134.
8. Padmanabhan V.N., Qiu L. The content and access dynamics of a busy web site: findings and implications. Proceedings of SIGCOMM 2000. Aug:2000.
9. Li B., Golin M.J., Ialiano G.F., Deng X. On the optimal placement of web proxies in the Internet. Proceedings of INFOCOM '99. March:1999.
10. Jamin S., Jin C., Jin Y., Raz D., Shavit Y., Zhang L. Constrained mirror placement on the Internet. Proceedings of INFOCOMM. 2001.
11. Route Views Project Page, http://www.antc.uoregon.edu/route-views.
12. Qiu L., Padmanabhan V.N., Voelker G.M. On placement of web server replicas. Proceedings of INFOCOMM 2001. April:2001.
13. Govindan R., Reddy A. An analysis of internet interdomain topology and route stability. Proceedings of IEEE INFOCOM, Kobe, Japan. 1997;. April 7-11.
14. Waxman B.M. Routing of multipoint connections. IEEE Journal of Selected Areas in Communication. 1988;1617-1622.
15. Doar M. A better model for generating test networks. Proceedings of Global Internet, IEEE. Nov:1996.
16. Zegura E.W., Calvert K.L., Donahoo M.J. A quantitative comparison of graph-based models for internetworks. IEEE/ACM Transactions on Networking. 5:(6):1997;770-783.
17. Gao L. On inferring automonous system relationships in the Internet. IEEE Global Internet. Nov:2000.
18. Houston G. Interconnection, peering and settlements - Part I. Internet Protocol Journal. March:1999.
19. Houston G. Interconnectoin, peering and settlements - Part II. Internet Protocol Journal. June:1999.
20. Faloutsos C., Faloutsos M., Faloutsos P. On power-law relationships of the internet topology. Proceedings of ACM SIGCOMM. Aug:1999.
21. Kariv O., Hakimi S.L. An algorithm approach to network loation problem II: the p-medians. SIAM Journal of Applied Mathematics. 37:1979;539-560.