OpenBU

Scalability of Multicast Delivery for Non-sequential Streaming Access

OpenBU

Show simple item record

dc.contributor.author Shudong, Jin en_US
dc.contributor.author Bestavros, Azer en_US
dc.date.accessioned 2011-10-20T04:42:41Z
dc.date.available 2011-10-20T04:42:41Z
dc.date.issued 2001-10 en_US
dc.identifier.uri http://hdl.handle.net/2144/1646
dc.description.abstract To 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.sponsorship National Science Foundation (ANI-9986397, ANI-0095988) en_US
dc.language.iso en_US en_US
dc.publisher Boston University Computer Science Department en_US
dc.relation.ispartofseries BUCS Technical Reports;BUCS-TR-2001-025 en_US
dc.title Scalability of Multicast Delivery for Non-sequential Streaming Access en_US
dc.type Technical Report en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search OpenBU


Browse

Deposit Materials

Statistics