liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Multicast Protocols for Scalable On-demand Download
University of Saskatchewan.
University of Saskatchewan.
University of Wisconsin-Madison.
2006 (English)In: Performance evaluation (Print), ISSN 0166-5316, ISSN 0166-5316, Vol. 63, no 9/10, 864-891 p.Article in journal (Refereed) Published
Abstract [en]

Previous scalable protocols for downloading large, popular files from a single server include batching and cyclic multicast. With batching, clients wait to begin receiving a requested file until the beginning of its next multicast transmission, which collectively serves all of the waiting clients that have accumulated up to that point. With cyclic multicast, the file data is cyclically transmitted on a multicast channel. Clients can begin listening to the channel at an arbitrary point in time, and continue listening until all of the file data has been received.This paper first develops lower hounds on the average and maximum client delay for completely downloading a file, as functions of the average server bandwidth used to serve requests for that file, for systems with homogeneous clients. The results show that neither cyclic multicast nor batching consistently yields performance close to optimal. New hybrid download protocols are proposed that achieve within 15% of the optimal maximum delay and 20% of the optimal average delay in homogeneous systems.For heterogeneous systems in which clients have widely varying achievable reception rates, an additional design question concerns the use of high rate transmissions, which can decrease delay for clients that can receive at such rates, in addition to low rate transmissions that can be received by all clients. A new scalable download protocol for such systems is proposed, and its performance is compared to that of alternative protocols as well as to new lower bounds on maximum client delay. The new protocol achieves within 25% of the optimal maximum client delay in all scenarios considered.

Place, publisher, year, edition, pages
Elsevier Science Publishers B. V. , 2006. Vol. 63, no 9/10, 864-891 p.
Keyword [en]
multicast protocols, required server bandwidth, scalable download
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-64634DOI: 10.1016/j.peva.2005.09.005OAI: diva2:393198
Available from: 2011-01-29 Created: 2011-01-29 Last updated: 2011-02-01

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Carlsson, Niklas
In the same journal
Performance evaluation (Print)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 25 hits
ReferencesLink to record
Permanent link

Direct link