Show simple item record

dc.contributor.authorShudong, Jinen_US
dc.contributor.authorBestavros, Azeren_US
dc.date.accessioned2011-10-20T04:42:41Z
dc.date.available2011-10-20T04:42:41Z
dc.date.issued2001-10en_US
dc.identifier.urihttp://hdl.handle.net/2144/1646
dc.description.abstractTo serve asynchronous requests using multicast, two categories of techniques, stream merging and periodic broadcasting have been proposed. For sequential streaming access where requests are uninterrupted from the beginning to the end of an object, these techniques are highly scalable: the required server bandwidth for stream merging grows logarithmically as request arrival rate, and the required server bandwidth for periodic broadcasting varies logarithmically as the inverse of start-up delay. However, sequential access is inappropriate to model partial requests and client interactivity observed in various streaming access workloads. This paper analytically and experimentally studies the scalability of multicast delivery under a non-sequential access model where requests start at random points in the object. We show that the required server bandwidth for any protocols providing immediate service grows at least as the square root of request arrival rate, and the required server bandwidth for any protocols providing delayed service grows linearly with the inverse of start-up delay. We also investigate the impact of limited client receiving bandwidth on scalability. We optimize practical protocols which provide immediate service to non-sequential requests. The protocols utilize limited client receiving bandwidth, and they are near-optimal in that the required server bandwidth is very close to its lower bound.en_US
dc.description.sponsorshipNational Science Foundation (ANI-9986397, ANI-0095988)en_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2001-025en_US
dc.titleScalability of Multicast Delivery for Non-sequential Streaming Accessen_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record