by Ramaprabhu Janakiraman
in Proceedings of Infocom 2002
http://www.ieee-infocom.org/2002/papers/473.pdf
Add To MetaCart
Abstract:
Abstract—Server bandwidth has been identified as a major bottleneck in large Video-on-Demand (VoD) systems. Using multicast delivery to serve popular content helps increase scalability by making efficient use of server bandwidth. In addition, recent research has focused on proactive schemes in which the server periodically multicasts popular content without explicit requests from clients. Proactive schemes are attractive because they consume bounded server bandwidth irrespective of client arrival rate. In this work, we describe Fuzzycast, a scalable periodic multicast scheme that uses simple techniques to provide video on demand at reasonable client start-up times while consuming optimal server bandwidth. We present a theoretical analysis of its bandwidth and client buffer requirements and prove its optimality. We study the effect of variable bitrate (VBR) media on Fuzzycast performance and propose a simple extension to transmit VBR media over constantrate channels. Finally, we solve the problem of partitioning a transmission over multiple multicast groups by considering it as a specific instance of a more widely encountered resource trade-off. I.
Citations
|
573
|
Receiver-driven layered multicast
– McCanne, Jacobson, et al.
- 1996
|
|
269
|
Scheduling Policies for an On-Demand Video Server with Batching
– Dan, Sitaram, et al.
|
|
245
|
Parity-based loss recovery for reliable multicast transmission
– Nonnenmacher, Biersack, et al.
- 1998
|
|
231
|
Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan VoD Systems
– Hua, Sheu
- 1997
|
|
217
|
Supporting stored video: Reducing rate variability and ene-toend resource requirements through optimal smoothing
– Salehi, Zhang, et al.
- 1996
|
|
163
|
Algorithm for computer control of a digital plotter
– Bresenham
- 1965
|
|
163
|
A quantitative comparison of graph-based models for Internet topology
– Zegura, Calvert, et al.
- 1997
|
|
112
|
Minimizing bandwidth requirements for on-demand data delivery
– Eager, Vermon, et al.
|
|
110
|
Scaling of multicast trees: Comments on the chuang-sirbu scaling law
– Philips, Shenker, et al.
- 1999
|
|
103
|
On the Use and Performance of Content Distribution Networks
– Krishnamurthy, Wills, et al.
- 2001
|
|
102
|
A Hybrid Broadcasting Protocol for Video on Demand
– Paris, Carter, et al.
- 2000
|
|
82
|
A low bandwidth broadcasting protocol for video on demand
– Paris, Carter, et al.
- 1998
|
|
66
|
Ashutosh Rege. A digital fountain approach to reliable distribution of bulk data
– Byers, Luby, et al.
- 1998
|
|
51
|
Multicast with cache (mcache): An adaptive zero-delay video-on-demand service
– Ramesh, Rhee, et al.
- 2001
|
|
42
|
Pricing multicast communications: A cost based approach
– Chuang, Sirbu
- 1998
|
|
36
|
Efficient rate-controlled bulk data transfer using multiple multicast groups
– Bhattacharyya, Kurose, et al.
- 1998
|
|
31
|
Frame-based periodic broadcast and fundamental resource tradeoffs
– Sen, Gao, et al.
- 2001
|
|
26
|
A Dynamic Programming Methodology for Managing Prerecorded VBR
– McManus, Ross
- 1998
|
|
13
|
Highly composite numbers
– Ramanujan
- 1915
|
|
4
|
and Ramaprabhu Janakiraman, “Efficient media-ondemand over multiple multicast groups
– Waldvogel
- 2001
|
