The multicast bandwidth advantage in serving a web site

Yossi Azar, Meir Feder, Eyal Lubetzky, Doron Rajwan, Nadav Shulman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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, requestedb y 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 comparedwit h 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.

Original languageEnglish (US)
Title of host publicationNetworked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings
EditorsJon Crowcroft, Markus Hofmann
PublisherSpringer Verlag
Pages88-99
Number of pages12
ISBN (Print)3540428240, 9783540428244
DOIs
StatePublished - 2001
Event3rd International COST264 Workshop on Networked Group Communication, NGC 2001 - London, United Kingdom
Duration: Nov 7 2001Nov 9 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2233 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International COST264 Workshop on Networked Group Communication, NGC 2001
CountryUnited Kingdom
CityLondon
Period11/7/0111/9/01

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'The multicast bandwidth advantage in serving a web site'. Together they form a unique fingerprint.

  • Cite this

    Azar, Y., Feder, M., Lubetzky, E., Rajwan, D., & Shulman, N. (2001). The multicast bandwidth advantage in serving a web site. In J. Crowcroft, & M. Hofmann (Eds.), Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings (pp. 88-99). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2233 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-45546-9_7