The multicast bandwidth advantage in serving a web site

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

doi:10.1007/3-540-45546-9_7

The multicast bandwidth advantage in serving a web site

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

Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings
Editors	Jon Crowcroft, Markus Hofmann
Publisher	Springer Verlag
Pages	88-99
Number of pages	12
ISBN (Print)	3540428240, 9783540428244
DOIs	https://doi.org/10.1007/3-540-45546-9_7
State	Published - 2001
Event	3rd International COST264 Workshop on Networked Group Communication, NGC 2001 - London, United Kingdom Duration: Nov 7 2001 → Nov 9 2001

Publication series

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

Other

Other	3rd International COST264 Workshop on Networked Group Communication, NGC 2001
Country/Territory	United Kingdom
City	London
Period	11/7/01 → 11/9/01

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-45546-9_7

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

The multicast bandwidth advantage in serving a web site. / Azar, Yossi; Feder, Meir; Lubetzky, Eyal et al.
Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings. ed. / Jon Crowcroft; Markus Hofmann. Springer Verlag, 2001. p. 88-99 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2233 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2233 LNCS, Springer Verlag, pp. 88-99, 3rd International COST264 Workshop on Networked Group Communication, NGC 2001, London, United Kingdom, 11/7/01. https://doi.org/10.1007/3-540-45546-9_7

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

Azar, Yossi ; Feder, Meir ; Lubetzky, Eyal et al. / The multicast bandwidth advantage in serving a web site. Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings. editor / Jon Crowcroft ; Markus Hofmann. Springer Verlag, 2001. pp. 88-99 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{efa832518bae4ec697f8c5435597c187,

title = "The multicast bandwidth advantage in serving a web site",

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.",

author = "Yossi Azar and Meir Feder and Eyal Lubetzky and Doron Rajwan and Nadav Shulman",

year = "2001",

doi = "10.1007/3-540-45546-9_7",

language = "English (US)",

isbn = "3540428240",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "88--99",

editor = "Jon Crowcroft and Markus Hofmann",

booktitle = "Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings",

note = "3rd International COST264 Workshop on Networked Group Communication, NGC 2001 ; Conference date: 07-11-2001 Through 09-11-2001",

}

TY - GEN

T1 - The multicast bandwidth advantage in serving a web site

AU - Azar, Yossi

AU - Feder, Meir

AU - Lubetzky, Eyal

AU - Rajwan, Doron

AU - Shulman, Nadav

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33751041351&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33751041351&partnerID=8YFLogxK

U2 - 10.1007/3-540-45546-9_7

DO - 10.1007/3-540-45546-9_7

M3 - Conference contribution

AN - SCOPUS:33751041351

SN - 3540428240

SN - 9783540428244

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 88

EP - 99

BT - Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings

A2 - Crowcroft, Jon

A2 - Hofmann, Markus

PB - Springer Verlag

T2 - 3rd International COST264 Workshop on Networked Group Communication, NGC 2001

Y2 - 7 November 2001 through 9 November 2001

ER -

The multicast bandwidth advantage in serving a web site

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this