Skip to main content
SpringerLink
Log in

Dynamic, Scalable, and Efficient Content Replication Techniques

  • Chapter
Book cover Content Delivery Networks

Part of the book series: Lecture Notes Electrical Engineering ((LNEE,volume 9))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbir, A., Cain, B., Douglis, F., Green, M., Hofmann, M., Nair, R., Potter, D., and Spatscheck, O. Known CN request-routing mechanisms. http://www.ietf.org/internet-drafts/draft-ietf-cdi-known-request-routing-00. txt.

    Google Scholar 

  2. BBNPlanet. telnet://ner-routes.bbnplanet.net.

    Google Scholar 

  3. Bestavros, A.} Demand-based document dissemination to reduce traffic and balance load in distributed information systems. In Proceedings of the IEEE Symposium on Parallel and Distributed Processing (1995).

    Google Scholar 

  4. Bestavros, A., and Cunha, C. Server-initiated document dissemination for the WWW. In IEEE Data Engineering Bulletin (Sep. 1996).

    Google Scholar 

  5. Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., McCanne, S., Varadhan, K., Xu, Y., and Yu, H. Advances in network simulation. IEEE Computer 33, 5 (May 2000), 59–67.

    Google Scholar 

  6. Castro, M., and Liskov, B. Proactive recovery in a byzantine-fault-tolerant system. In Proceedings of USENIX Symposium on OSDI (2000).

    Google Scholar 

  7. Chawathe, Y., McCanne, S., and Brewer, E. RMX: Reliable multicast for heterogeneous networks. In Proceedings of IEEE INFOCOM (2000).

    Google Scholar 

  8. Chen, Y., Bargteil, A., Bindel, D., Katz, R. H., and Kubiatowicz, J. Quantifying network denial of service: A location service case study. In Proceeding of Third International Conference on Information and Communications Security (ICICS) (2001).

    Google Scholar 

  9. Chen, Y., Katz, R. H., and Kubiatowicz, J. D. SCAN: a dynamic scalable and efficient content distribution network. In Proceedings of the First International Conference on Pervasive Computing (Aug. 2002).

    Google Scholar 

  10. Chen, Y., Qiu, L., Chen, W., Nguyen, L., and Katz, R. H. Clustering Web content for efficient replication. In Proceedings of the 10th IEEE International Conference on Network Protocols (ICNP) (2002).

    Google Scholar 

  11. 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 (J-SAC), Special Issue on Internet and WWW Measurement, Mapping, and Modeling 21, 6 (2003), 979–994.

    Google Scholar 

  12. Chu, Y., Rao, S., and Zhang, H. A case for end system multicast. In Proceedings of ACM SIGMETRICS (June 2000).

    Google Scholar 

  13. Czerwinski, S., Zhao, B., Hodes, T., Joseph, A., and Katz, R. An architecture for a secure service discovery service. In Proceedings of ACM/IEEE MobiCom Conference (1999).

    Google Scholar 

  14. Dilley, J., Maggs, B., Parikh, J., Prokop, H., Sitaraman, R., and Weihl, B. Globally distributed content delivery. IEEE Internet Computing (September/October 2002), 50–58.

    Google Scholar 

  15. Fan, L., Cao, P., Almeida, J., and Broder, A. Summary cache: A scalable wide-area Web cache sharing protocol. In Proceedings of ACM SIGCOMM Conference (1998).

    Google Scholar 

  16. Francis, P. Yoid: Your own Internet distribution. Technical report, ACIRI, http://www. aciri.org/yoid, April, 2000.

    Google Scholar 

  17. Gifford, D. K., Johnson, K. L., Kaashoek, M. F., and O’Toole, J. W. Jr. Overcast: Reliable multicasting with an overlay network. In Proceedings of USENIX Symposium on OSDI (2000).

    Google Scholar 

  18. Gray, J., Helland, P., O’Neil, P., and Shasha, D. The dangers of replication and a solution. In Proceedings of ACM SIGMOD Conference (June 1996), 25, 2, pp. 173–182.

    Article  Google Scholar 

  19. Guttman, E., Perkins, C., Veizades, J., and Day, M. Service Location Protocol, Version 2. IETF Internet Draft, November 1998. RFC 2165.

    Google Scholar 

  20. Gwertzman, J., and Seltzer, M. World-Wide Web Cache consistency. In Proceedings of the 1996 USENIX Technical Conference (1996).

    Google Scholar 

  21. Gwertzman, J., and Seltzer, M. An analysis of geographical push-caching. In Proceedings of International Conference on Distributed Computing Systems (1997).

    Google Scholar 

  22. Hildrum, K., Kubiatowicz, J., Rao, S., and Zhao, B. Distributed data location in a dynamic network. In Proceedings of ACM SPAA (2002).

    Google Scholar 

  23. Howes, T. A. The lightweight directory access Protocol: X.500 Lite. Tech. Rep. 95–8, Center for Information Technology Integration, U. Mich., July 1995.

    Google Scholar 

  24. Jain, K., and Varirani, V. Approximation algorithms for metric facility location and $k$-median problems using the primal-dual schema and lagrangian relaxation. In Proceedings of IEEE FOCS (1999).

    Google Scholar 

  25. Jamin, S., Jin, C., Kurc, A., Raz, D., and Shavitt, Y. Constrained mirror placement on the Internet. In Proceedings of IEEE Infocom (2001).

    Google Scholar 

  26. Kistler, J., and Satyanarayanan, M. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems 10, 1 (Feb. 1992), 3–25.

    Google Scholar 

  27. Krishnamurthy, B., and Wang, J. On network-aware clustering of Web clients. In Proceedings of SIGCOMM (2000).

    Google Scholar 

  28. Krishnamurthy, B., Wills, C., and Zhang, Y. On the use and performance of content distribution networks. In Proceedings of SIGCOMM Internet Measurement Workshop (2001).

    Google Scholar 

  29. Kubiatowicz, J., et al. Oceanstore: An architecture for global-scale persistent storage. In Proceeedings of 9th ASPLOS (2000).

    Google Scholar 

  30. Li, B., Golin, M. J., Italiano, G. F., Deng, X., and Sohraby, K. On the optimal placement of Web proxies in the Internet. In Proceedings of IEEE INFOCOM (1999).

    Google Scholar 

  31. Limelight Networks Inc. http://www.limelightnetworks.com/.

    Google Scholar 

  32. Luotonen, A., and Altis, K. World-Wide Web proxies. In Proceedings of the First International Conference on the WWW (1994).

    Google Scholar 

  33. Mao, Z. M., Cranor, C., 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 Proceedings of USENIX Technical Conference (2002).

    Google Scholar 

  34. Michel, S., Nguyen, K., Rosenstein, A., Zhang, L., Floyd, S., and Jacobson, V. Adaptive Web caching: Towards a new caching architecture. In Proceedings of 3rd International WWW Caching Workshop (June, 1998).

    Google Scholar 

  35. Mirror Image Internet Inc. http://www.mirror-image.com.

    Google Scholar 

  36. MSNBC. http://www.msnbc.com.

    Google Scholar 

  37. NASA kennedy space center server traces. http://ita.ee.lbl.gov/html/contrib/NASA-HTTP.html.

    Google Scholar 

  38. Pendarakis, D., Shi, S., Verma, D., and Waldvogel, M. ALMI: An application level multicast infrastructure. In Proceedings of 3rd USENIX Symposium on Internet Technologies (2001).

    Google Scholar 

  39. Plaxton, C. G., Rajaraman, R., and Richa, A. W. Accessing nearby copies of replicated objects in a distributed environment. In Proceedings of the SCP SPAA (1997).

    Google Scholar 

  40. Qiu, L., Padmanabhan, V. N., and Voelker, G. M. On the placement of Web server replica. In Proceedings of IEEE INFOCOM (2001).

    Google Scholar 

  41. Rabinovich, M., and Aggarwal, A. RaDaR: A scalable architecture for a global Web hosting service. In Proceedings of WWW (1999).

    Google Scholar 

  42. Radoslavov, P., Govindan, R., and Estrin, D. Topology-informed Internet replica placement. In Proceedings of the International Workshop on Web Caching and Content Distribution (2001).

    Google Scholar 

  43. Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S. A scalable content-addressable network. In Proceedings of ACM SIGCOMM (2001).

    Google Scholar 

  44. Rodriguez, P., and Sibal, S. SPREAD: Scalable platform for reliable and efficient automated distribution. In Proceedings of WWW (2000).

    Google Scholar 

  45. Rowstron, A., and Druschel, P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of ACM Middleware (2001).

    Google Scholar 

  46. Rowstron, A., Kermarrec, A.-M., Castro, M., and Druschel, P. SCRIBE: The design of a large-scale event notification infrastructure. In Proceedings of International Workshop on Networked Group Communication (NGC) (2001).

    Google Scholar 

  47. Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., and Balakrishnan, H. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of ACM SIGCOMM (2001).

    Google Scholar 

  48. Venkataramani, A., Yalagandula, P., Kokku, R., Sharif, S., and Dahlin, M. The potential costs and benefits of long term prefetching for content distribution. In Proceedings of Web Content Caching and Distribution Workshop 2001 (2001).

    Google Scholar 

  49. Zegura, E., Calvert, K., and Bhattacharjee, S. How to model an Internetwork. In Proceedings of IEEE INFOCOM (1996).

    Google Scholar 

  50. Zhao, B. Y., Huang, L., Stribling, J., Rhea, S. C., Joseph, A. D., and Kubiatowicz, J. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications (2003).

    Google Scholar 

  51. Zhuang, S. Q., Zhao, B. Y., Joseph, A. D., Katz, R. H., and Kubiatowicz, J. D. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proceedings of ACM NOSSDAV (2001).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of EECS, Northwestern University, Evanston IL, USA

    Yan Chen

Authors
  1. Yan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Computer Science&Software Engineering, University of Melbourne, 111 Barry Street, Carlton VIC 3053, Australia

    Rajkumar Buyya

  2. Dept. Computer Science & Software Engineering, University of Melbourne, 111 Barry Street, Carlton VIC 3053, Australia

    Mukaddim Pathan

  3. Dept. Informatics, Aristotle University of Thessaloniki, 541 24 Thessaloniki, Greece

    Athena Vakali

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chen, Y. (2008). Dynamic, Scalable, and Efficient Content Replication Techniques. In: Buyya, R., Pathan, M., Vakali, A. (eds) Content Delivery Networks. Lecture Notes Electrical Engineering, vol 9. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77887-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77887-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77886-8

  • Online ISBN: 978-3-540-77887-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation