A taxonomy of CDNs

Lecture Notes in Electrical Engineering

Volumn 9 LNEE, Issue , 2008, Pages 33-77

  Pathan, Mukaddim ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT DISTRIBUTIONS; RESEARCH WORKS;

CHLORINE COMPOUNDS; COMPUTER NETWORKS; CONFORMAL MAPPING; FAULT TOLERANCE; MERGERS AND ACQUISITIONS; QUALITY ASSURANCE;

TAXONOMIES;

EID: 78651533531     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-3-540-77887-5_2     Document Type: Conference Paper

References (102)

1. Akamai Technologies, 2007. www.akamai.com
2. CDNSim, A Content Distribution Network Simulator, 2007. http://oswinds.csd.auth.gr/~cdnsim/
3. Keynote Systems-Web and Mobile Service Performance Testing Corporation, 2007. http://www.keynote.com/
4. Network simulators, 2007. http://www-nrg.ee.lbl.gov/k.fall/netsim.s.html
5. PlanetLab Consortium, 2007. http://www.planet-lab.org/
6. The Giga Web Corporation, 2007. http://www.gigaWeb.com/
7. The network simulator - ns-2, 2007. http://www.isi.edu/nsnam/ns/
8. Aberer, K. and Hauswirth, M. An overview on peer-to-peer information systems. In Proc. of the Workshop on Distributed Data and Structures (WDAS), France, 2002.
9. Aggarwal, A. and Rabinovich, M. Performance of dynamic replication schemes for an Internet hosting service. Technical Report, HA6177000-981030-01- TM, AT&T Research Labs, Florham Park, NJ, USA, 1998.
10. Andrews. M., Shepherd, B., Srinivasan, A., Winkler, P., and Zane, R Clustering and server selection using passive monitoring. In Proc. of IEEE INFOCOM, NY, USA, 2002.
11. Androutsellis-Theotokis, S. and Spinellis, D. A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, 36(4), ACM Press, NY, USA, pp. 335-371, 2004.
12. Ardaiz, O., Freitag, F., and Navarro, L. Improving the service time of Web clients using server redirection. ACM SIGMETRICS Performance Evaluation Review, 29(2), ACM Press, NY, USA, pp. 39-44, 2001.
13. Bakiras, S. and Loukopoulos, T. Combining replica placement and caching techniques in content distribution networks. Computer Communications, 28(9), pp. 1062-1073. 2005.
14. Balakrishnan, H., Kaashoek, M. F., Karger, D., Morris, R., and Stoica, I. Looking up data in P2P systems. Communications of the ACM, 46(2), ACM Press, NY, USA, pp. 43-48, 2003.
15. Barbir, A., Cain, B., Nair, R., and Spatscheck, O. Known content network request-routing mechanisms. Internet Engineering Task Force RFC 3568,2003. www.ietf.org/rfc/rfc3568.txt
16. Bartal, Y Probabilistic approximation of metric space and its algorithmic applications. In Proc. of 37th Annual IEEE Symposium on Foundations of Computer Science, 1996.
17. Brussee, R., Eertink, H., Huijsen, W., Hulsebosch, B., Rougoor, M., Teeuw, W., Wibbels, M., and Zandbelt, H. Content distribution network state of the art," Telematica Instituut, 2001.
18. Byers, J., Considine, J., and Mitzenmacher, J. Simple load balancing for distributed hash tables. In Proc. of 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), pp. 31-35, 2003.
19. Cao, P., Zhang, J., and Beach, K. Active cache: Caching dynamic contents on the Web. In Proc. of the Middleware Conference, pp. 373-388, 1998.
20. Cardellini, V., Casalicchio, E., Colajanni, M., and Yu, P. S. The state of the art in locally distributed Web-server systems. ACM Computing Surveys, 34(2), ACM Press, NY, USA, pp. 263-311, 2002.
21. Chen, Y., Katz, R. H., and Kubiatowicz, J. D. Dynamic replica placement for scalable content delivery. In Proc. of International Workshop on Peer-to-Peer Systems (IPTPS 02), LNCS 2429, Springer-Verlag, pp. 306-318, 2002.
22. Chen, C. M., Ling, Y., Pang, M., Chen, W., Cai, S., Suwa, Y., Altintas, O. Scalable request-routing with next-neighbor load sharing in multi-server environments. In Proc. of the 19th International Conference on Advanced Information Networking and Applications, IEEE Computer Society, Washington, DC, USA, pp. 441-446, 2005.
23. Chen, Y., Qiu, L., Chen, W., Nguyen, L., and Katz, R. H. Efficient and adaptive Web replication using content clustering. IEEE Journal on Selected Areas in Communications, 21(6), pp. 979-994, 2003.
24. Cieslak, M., Foster, D., Tiwana, G., and Wilson, R. Web cache coordination protocol version 2. http://www.Web-cache.com/Writings/Internet- Drafts/draft-wilson-wrec-wccp-v2-00.txt
25. Clip2 Distributed Search Solutions, The Gnutella Protocol Specification v0.4. www.contentnetworking.com/papers/gnutella-protocol-04.pdf
26. Cooper, I., Melve, I., and Tomlinson, G. Internet Web replication and caching taxonomy. Internet Engineering Task Force RFC 3040, 2001. www.ietf.org/rfc/rfc3040.txt
27. Davison, B. D. Web caching and content delivery resources. http://www.Web-caching.com, 2007.
28. Delgadillo, K. Cisco DistributedDirector, Cisco Systems, Inc., 1997.
29. Dilley, J., Maggs, B., Parikh, J., Prokop, H., Sitaraman, R., and Weihl, B. Globally distributed content delivery. IEEE Internet Computing, pp. 50-58, 2002.
30. Douglis, R and Kaashoek, M. R Scalable Internet services. IEEE Internet Computing, 5(4), pp. 36-37, 2001.
31. Emtage, A. and Deutsch, P. Archie: an electronic directory service for the Internet. In Proc. of the Winter Usenix Conference, San Francisco, CA, USA, pp. 93-110, January 1992.
32. Fei, Z., Bhattacharjee, S., Zugura, E. W., and Ammar, M. H. A novel server selection technique for improving the response time of a replicated service. In Proc. of IEEE INFOCOM, San Francisco, California, USA, pp. 783-791, 1998.
33. 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 (TON), 9(5), ACM Press, NY, USA, pp. 525-540, 2001.
34. Freedman, M. J., Freudenthal, E., and Mazières, D. Democratizing content publication with Coral. In Proc. of 1st USENIX/ACM Symposium on Networked Systems Design and Implementation, San Francisco, CA, USA, 2004.
35. Freedman, M. J., Lakshminarayanan, K., and Mazières, K. OASIS: anycast for any service. In Proc. of 3rd Symposium of Networked Systems Design and Implementation (NSDI'06), Boston, MA, USA, 2006.
36. Fujita, N., Ishikawa, Y., Iwata, A., and Izmailov, R. Coarse-grain replica management strategies for dynamic replication of Web contents. Computer Networks: The International Journal of Computer and Telecommunications Networking, 45(1), pp. 19-34, 2004.
37. Gadde, S., Chase, J., and Rabinovich, M. Web caching and content distribution: a view from the interior. Computer Communications, 24(2), pp. 222-231, 2001.
38. Gadde, S., Rabinovich, M., and Chase, J. Reduce, reuse, recycle: an approach to building large Internet caches. In Proc. of 6th Workshop on Hot Topics in Operating Systems, pp. 93-98, 1997.
39. Gao, L., Dahlin, M., Nayate, A., Zheng, J., and Iyengar, A. Application specific data replication for edge services. In Proc. of the Twelfth International World-Wide Web Conference, Hungary, pp. 449-460, 2003.
40. Garg, A. and Reddy, A. L. N. Mitigating denial of service attacks using qos regulation. In Proc. of International Workshop on Quality of Service (IWQoS), 2002.
41. Gayek, P., Nesbitt, R., Pearthree, H., Shaikh, A., and Snitzer, B. A Web content serving utility. IBM Systems Journal, 43(1), pp. 43-63, 2004.
42. Hamilton, M., Rousskov, A., and Wessels, D. Cache digest specification - version 5. 1998. http://www.squid-cache.org/CacheDigest/cache-digest-v5.txt
43. Harren, M., Hellerstein, J. M., Huebsch, R., Loo, B. T., Shenker, S., and Stoica, I. Complex queries in DHT-based peer-to-peer networks. In Proc. of 1st International Workshop on Peer-to-Peer Systems (IPTPS'02), 2002.
44. Hofmann, M. and Beaumont, L. R. Content Networking: Architecture, Protocols, and Practice. Morgan Kaufmann Publishers, San Francisco, CA, USA, pp. 129-134, 2005.
45. Huffaker, B., Fomenkov, M., Plummer, D. J., Moore, D., and Claffy, K. Distance metrics in the Internet. In Proc. of IEEE International Telecommunications Symposium, IEEE CS Press, Los Alamitos, CA, USA, 2002.
46. Jalote, P. Fault Tolerance in Distributed Systems. Prentice Hall, Englewood Cliffs, NJ, USA, 1994.
47. Jamin, S., Jin, C., Jin, Y., Raz, D., Shavitt, Y., and Zhang, L. On the placement of Internet instrumentation. In Proc. of IEEE INFOCOM, Tel-Aviv, Israel, pp. 295-304, 2000.
48. Jamin, S., Jin, C., Kure, A. R., Raz, D., and Shavitt, Y. Constrained mirror placement on the Internet. In Proc. of IEEE INFOCOM, Anchorage, Alaska, USA, 2001.
49. Johnson, K. L., Carr, J. F., Day, M. S., and Kaashoek, M. R The measured performance of content distribution networks. Computer Communications, 24(2), pp. 202-206, 2001.
50. Jung, J., Krishnamurthy, B. and Rabinovich, M. Flash crowds and denial of service attacks: Characterization and implications for CDNs and Web sites. In Proc. of the International World Wide Web Conference, Hawaii, USA, pp. 252-262, 2002.
51. Jung, J., Paxson, V., Berger, A. W., and Balakrishnan, H. Fast portscan detection using sequential hypothesis testing. In Proc. of IEEE Symposium on Security and Privacy, Oakland, 2004.
52. Kahle, B. and Medlar, A. An information system for corporate users: wide area information servers. Connexions-The Interoperability Report, 5(11), November 1991.
53. Kandula, S., Katabi, D., Jacob, M., and Berger, A. W. Botz-4-sale: Surviving organized ddos attacks that mimic flash crowds. In Proc. of Symposium on Networked Systems Design and Implementation (NSDI), Boston, 2005.
54. Kangasharju, J., Roberts, J., and Ross, K. W. Object replication strategies in content distribution networks. Computer Communications, 25(4), pp. 367-383, 2002.
55. Karger, D., Sherman, A., Berkheimer, A., Bogstad, B., Dhanidina, R., Iwamoto, K., Kim, B., Matkins, L., and Yerushalmi, Y. Web caching with consistent hashing. Computer Networks, 31(11-16), pp. 1203-1213, 1999.
56. Kargl, F., Maier, J., and Weber, M. Protecting Web servers from distributed denial of service attacks, In Proc. of the International World Wide Web Conference, pages 514-524, Hong Kong, 2001.
57. Kim, Y., Lau, W. C., Chuah, M. C., and Chao, H. J. Packetscore: Statistics based overload control against distributed denial-of-service attacks. In Proc. of INFOCOM, Hong Kong, 2004.
58. Krishnamurthy, B., Willis, C., and Zhang, Y On the use and performance of content distribution network. In Proc. of 1st International Internet Measurement Workshop, ACM Press, pp. 169-182, 2001.
59. Krishnan, P., Raz, D., and Shavitt, Y. The cache location problem. IEEE/ACM Transaction on Networking, 8(5), 2000.
60. Kung, H. T. and Wu, C H. Content networks: taxonomy and new approaches. The Internet as a Large-Scale Complex System, (Kihong Park and Walter Willinger eds.), Oxford University Press, 2002.
61. Lazar, I. and Terrill, W. Exploring content delivery networking. IT Professional, 3(4), pp. 47-49, 2001.
62. Lee, J. An End-User Perspective on File-Sharing Systems. Communications of the ACM, 46(2), ACM Press, NY, USA, pp. 49-53, 2003.
63. Li, B., Golin, M. J., Italiano, G. F., Xin, D., and Sohraby, K. On the optimal placement of Web proxies in the Internet. In Proc. of IEEE INFOCOM, NY, USA, pp. 1282-1290, 1999.
64. Ma, W. Y., Shen, B., and Brassil, J. T. Content services network: architecture and protocols. In Proc. of 6th International Workshop on Web Caching and Content Distribution (IWCW6), 2001.
65. Mao, Z. M., Cranor, C D., Douglis, F., Rabinovich, M., Spatscheck, O., and Wang, J. A precise and efficient evaluation of the proximity between Web clients and their Local DNS servers. In Proc. of the USENIX 2002 Annual Technical Conference, Monterey, CA, USA, pp. 229-242, 2002.
66. Milojicic, D. S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., and Xu, Z. Peer-to-peer computing. Technical Report, HP Laboratories, Palo Alto, CA, HPL-2002-57, 2002. www.hpl.hp.com/techrepo.rts/ 2002/HPL-2002-57.pdf
67. Ni, J. and Tsang, D. H. K. Large scale cooperative caching and application-level multicast in multimedia content delivery networks. IEEE Communications, 43(5), pp. 98-105, 2005.
68. Ni, J., Tsang, D. H. K., Yeung, I. S. H., and Hei, X. Hierarchical content routing in largescale multimedia content delivery network. In Proc. of IEEE International Conference on Communications (ICC), pp. 854-859, 2003.
69. Pai, V. S., Aron, M., Banga, G., Svendsen, M., Druschel, P., Zwaenepoel, W., Nahum, E. Locality-aware request distribution in cluster-based network, servers. ACM SIGPLAN Notices, 33(11), ACM Press, NY, USA, pp. 205-216, 1998.
70. Pallis, G., Stamos, K., Vakali, A., Sidiropoulos, A., Katsaros, D., and Manolopoulos, Y. Replication-based on objects load under a content distribution network. In Proc. of the 2nd International Workshop on Challenges in Web Information Retrieval and Integration (WIRI), Altanta, Georgia, USA, 2006.
71. Pallis, G. and Vakali, A. Insight and perspectives for content delivery networks. Communications of the ACM, 49(1), ACM Press, NY, USA, pp. 101-106, 2006.
72. Pallis, G., Vakali, A., Stamos, K., Sidiropoulos, A., Katsaros, D., and Manolopoulos, Y. A latency-based object placement approach in content distribution networks. In Proc. of the 3rd Latin American Web Congress (La-Web 2005), IEEE Press, Buenos Aires, Argentina, pp. 140-147, 2005.
73. Partridge, C., Mendez, T., and Milliken, W. Host anycasting service. Internet Engineering Task Force RFC 1546, 1993. www.ietf.org/rfc/rfcl546.txt
74. Pathan, M., Broberg, J., Bubendorfer, K., Kim, K. H., and Buyya, R. An Architecture for Virtual Organization (VO)-Based Effective Peering of Content Delivery Networks, UPGRADECN'07. InProc. of the 16th IEEE International Symposium on High Performance Distributed Computing (HPDC), Monterey, California, USA, 2007.
75. Peng, G. CDN: Content distribution network. Technical Report TR-125, Experimental Computer Systems Lab, Department of Computer Science, State University of New York, Stony Brook, NY, 2003. http://citeseer.ist.psu.edu/ peng03cdn.html
76. Pierre, G. and van Steen, M. Globule: a collaborative content delivery network. IEEE Communications, 44(8), 2006.
77. Pradhan, D. Fault-Tolerant Computer System Design. Prentice Hall, Englewood Cliffs, NJ, USA, 1996.
78. Qiu, L., Padmanabhan, V. N., and Voelker, G. M. On the placement of Web server replicas. In Proc. of IEEE INFOCOM, Anchorage, Alaska, USA, pp. 1587-1596, 2001.
79. Rabinovich, M. and Spatscheck, O. Web Caching and Replication, Addison Wesley, USA, 2002.
80. Rabinovich, M., Xiao, Z., and Agarwal, A. Computing on the edge: A platform for replicating internet applications. In Proc. of the Eighth International Workshop on Web Content Caching and Distribution, Hawthorne, NY, USA, 2003.
81. Radoslavov, P., Govindan, R., and Estrin, D. Topology-informed Internet replica placement. In Proc. of Sixth International Workshop on Web Caching and Content Distribution, Boston, Massachusetts, 2001.
82. Ranjan, S., Swaminathan, R., Uysal, M., and Knightly, E. DDoS-Resilient scheduling to counter application layer attacks under Imperfect Detection. In Proc. of INFOCOM, pp. 1-13, 2006
83. Rousskov, A. and Wessels, D. Cache digests. Computer Networks and ISDN Systems, 30(22), pp. 2155-2168, November 1998.
84. Saroiu, S., Gummadi, K. P., Dunn, R. J., Gribble, S. D., and Levy, H. M. An analysis of Internet content delivery systems. ACM SIGOPS Operating Systems Review, 36, pp. 315-328, 2002.
85. Schneider, F. Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial, 1 ACM Computing Surveys, 22(4), pp.299-320, 1990.
86. Shaikh, A., Tewari, R., and Agrawal, M. On the effectiveness of DNS-based server selection." In Proceedings of IEEE INFOCOM, Anchorage, AK, USA, pp. 1801-1810, April 2001.
87. Sivasubramanian, S., Pierre, G., and van Steen, M. Replicating Web applications on-demand. In Proc. of IEEE International Conference on Services Computing (SCC), pp. 227-236, China, 2004.
88. Sivasubramanian, S., Pierre, G., van Steen, M., and Alonso, G. Analysis of caching and replication strategies for Web applications. IEEE Internet Computing, 11(1), pp. 60-66, 2007.
89. Sivasubramanian, S., Szymaniak, M., Pierre, G., and Van Steen, M. Replication of Web hosting systems. ACM Computing Surveys, 36(3), ACM Press, NY, USA, 2004.
90. Stamos, K., Pallis, G., Thomos, C., and Vakali, A. A similarity-based approach for integrated Web caching and content replication in CDNs. In Proc. of 10th International Databased Engineering and Applications Symposium (IDEAS 2006), IEEE Press, New Delhi, India, 2006.
91. Stamos, K., Pallis, G., and Vakali, A. Integrating caching techniques on a content distribution network. In Proc. of 10th East-European Conference on Advances in Databases and Information Systems (ADBIS 2006), Springer-Verlag, Thessaloniki, Greece, 2006.
92. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F., and Balakrishnan, H. Chord: a scalable peer-to-peer lookup protocol for Internet applications," IEEE/ACM Transactions on Networking (TON), 11(1), ACM Press, NY, USA, pp. 17-32, 2003.
93. Szymaniak, M., Pierre, G., and van Steen, M. Netairt: a DNS-based redirection system for apache. In Proc. of International Conference WWW/Internet, Algrave, Portugal, 2003.
94. Tse, S. S. H. Approximate algorithms for document placement in distributed Web servers. IEEE Transactions on Parallel and Distributed Systems, 16(6), pp. 489-496, 2005.
95. Vakali, A. and Pallis, G. Content delivery networks: status and trends. IEEE Internet Computing, 7(6), IEEE Computer Society, pp. 68-74, 2003.
96. Valloppillil, V. and Ross, K. W. Cache array routing protocol v1.0. Internet Draft, 1998.
97. Verrna, D. C Content Distribution Networks: An Engineering Approach, John Wiley & Sons, Inc., New York, 2002.
98. Vixie, P. and Wessels, D. Hyper text caching protocol (HTCP/0.0). Internet Engineering Task Force RFC 2756, 2000. www.ietf.org/rfc/rfc2756.txt
99. Wang, J. A survey of Web caching schemes for the Internet. SIGCOMM Computer Communication Review, 29(5), ACM Press, NY, USA, pp. 36-46, 1999.
100. Wang, L., Pai, V. S., and Peterson, L. The effectiveness of request redirection on CDN robustness. In Proc. of 5th Symposium on Operating Systems Design and Implementation, Boston, MA, USA, pp. 345-360, 2002.
101. Wessels, D. and Claffy, K. Internet cache protocol (ICP) version 2. Internet Engineering Task Force RFC 2186,1997. www.ietf.org/rfc/rfc2186.txt
102. Wu, B. and Kshemkalyani, A. D. Objective-optimal algorithms for long-term Web Prefetching. IEEE Transactions on Computers, 55(1), pp. 2-17, 2006.