Skip to main content
SpringerLink
Log in

The Multicast Bandwidth Advantage in Serving a Web Site

  • Conference paper
  • First Online:
Networked Group Communication (NGC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2233))

Included in the following conference series:

Abstract

Delivering popular web pages to the clients results in high bandwidth and high load on the web servers. A method to overcome this problem is to sendth ese pages, requested by many users, via multicast. In this paper, we provide an analytic criterion to determine which pages to multicast, andan alyze the overall saving factor as compared with a unicast delivery. The analysis is based on the well known observation that page popularity follows a Zipf-like distribution. Interestingly, we can obtain closed-form analytical expressions for the saving factor, that show the multicast advantage as a function of the site hit-rate, the allowed latency andthe Zipf parameter.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. J. Angel. Caching in with content delivery. NPN: New Public Network Magazine, http://www.networkmagazine.com, 2000.

  2. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching andzip f-like distributions: Evidence and implications. In Infocom, 1999.

    Google Scholar 

  3. John W. Byers, Michael Luby, Michael Mitzenmacher, and Ashutosh Rege. A digital fountain approach to reliable distribution of bulk data. In SIGCOMM, pages 56–67, 1998.

    Google Scholar 

  4. R. J. Clark and M. H. Ammar. Providing scalable Web services using multicast communication. Computer Networks and ISDN Systems, 29(7):841–858, 1997.

    Article  Google Scholar 

  5. M. Crovella and A. Bestavros. Self-similarity in WorldWideWeb traffic: Evidence andp ossible causes. IEEE/ACM Transactions on Networking, 5(6):835–846, 1997.

    Article  Google Scholar 

  6. D. Dolev, O. Mokryn, Y. Shavitt, and I. Sukhov. An integrated architecture for the scalable delivery of semi-dynamic web content. Technical report, Computer Science, Hebrew University, 2000.

    Google Scholar 

  7. A. Dornan. Farming out the web servers. NPN: New Public Network Magazine, http://www.networkmagazine.com, 2000.

  8. Z. Fei, K. Almeroth, and M. Ammar. Scalable delivery of web pages using cyclicbest-effort (udp) multicast. In Infocom, 1998.

    Google Scholar 

  9. P. Krishnan, D. Raz, and Y. Shavitt. The cache location problem. In IEEE/ACM Transaction on Networking (ToN), 2000.

    Google Scholar 

  10. V. Padmanabhan and L. Qiu. The content and access dynamics of a busy web site: Findings and implications. In ACM SIGCOMM 2000, 2000.

    Google Scholar 

  11. V. Paxson and S. Floyd. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3):226–244, 1995.

    Article  Google Scholar 

  12. A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. R. Karlin, and H. M. Levy. On the scale andp erformance of cooperative web proxy caching. In Symposium on Operating Systems Principles, pages 16–31, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Tel-Aviv University, 69978, Tel-Aviv, Israel

    Yossi Azar

  2. Bandwiz, Israel and Department of Electrical Engineering — Systems, Tel Aviv University, 69978, Tel-Aviv, Israel

    Meir Feder

  3. Bandwiz, Israel

    Eyal Lubetzky, Doron Rajwan & Nadav Shulman

Authors
  1. Yossi Azar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meir Feder
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eyal Lubetzky
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Doron Rajwan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nadav Shulman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Laboratory, University of Cambridge, William Gates Building, J.J.Thomson Avenue, CB3 0FD, Cambridge, UK

    Jon Crowcroft

  2. Bell Labs/Lucent Technologies, Room 4F-513,101 Crawfords Corner Road, 07733, Holmdel, NJ, USA

    Markus Hofmann

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Azar, Y., Feder, M., Lubetzky, E., Rajwan, D., Shulman, N. (2001). The Multicast Bandwidth Advantage in Serving a Web Site. In: Crowcroft, J., Hofmann, M. (eds) Networked Group Communication. NGC 2001. Lecture Notes in Computer Science, vol 2233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45546-9_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-45546-9_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42824-4

  • Online ISBN: 978-3-540-45546-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation