Download:
|
by Wei Zhao, Satish K. Tripathi
In ACM SIGMETRICS (Atlanta, GA
http://www.cs.umd.edu/~zw/sigm99.ps
Add To MetaCart
Abstract:
Maximizing bandwidth efficiency in distributed continuous media streaming systems is the key in delivering cost-effective multimedia services to distributed and heterogeneous receivers. We introduce a technique based on stream multiplexing to achieve the highest possible bandwidth efficiency, while preserving stringent and deterministic quality of service guarantees. The technique accomplishes the optimal multiplexing (i.e. resulting in the lowest possible bandwidth allocation) by exploiting both the temporal and the spatial structures among a group of continuous media streams. We present a family of optimal multiplexing schedules. The adverse per-stream effects of optimal multiplexing are studied and a technique based on transmission rearrangement is proposed to mitigates these effects, without sacrificing the achieved multiplexing optimality. The results presented in the paper provide some fundamental criteria and limits in the design and evaluation of resource allocation, admission control and stream scheduling policies for bandwidth efficient continuous media streaming.
Citations
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
573
|
Receiver-driven layered multicast
– McCanne, Jacobson, et al.
- 1996
|
|
546
|
MPEG: a video compression standard for multimedia applications
– Gall
- 1991
|
|
269
|
Scheduling Policies for an On-Demand Video Server with Batching
– Dan, Sitaram, et al.
|
|
217
|
Supporting stored video: Reducing rate variability and ene-toend resource requirements through optimal smoothing
– Salehi, Zhang, et al.
- 1996
|
|
108
|
The use of multicast delivery to provide a scalable and interactive video-on-demand service
– Almeroth, Ammar
- 1996
|
|
78
|
Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers. Multimedia Systems
– Golubchik, Lui, et al.
- 1996
|
|
59
|
Euclidean shortest paths in the presence of rectilinear barriers
– Lee, Preparata
- 1984
|
|
49
|
End-to-end QoS provisioning in multimedia wireless/mobile networks using an adaptive framework
– Naghshineh, Willebeek-LeMair
- 1997
|
|
38
|
Smoothing and buffering for delivery of prerecorded compressed video
– Feng, Sechrest
- 1995
|
|
25
|
statistical multiplexing, and call admission control for stored video
– Smoothing
- 1997
|
|
18
|
Analysis, Modeling and Generation of Self-Similar Video Traffic
– Garrett, Willinger
- 1994
|
|
17
|
Video-on-Demand Services: Efficient Transportation and Decompression of Variable Bit Rate Video
– Feng
- 1996
|
|
7
|
Optimal Bandwidth/Delay Tradeoff for Feasible-Region-Based Scalable Multimedia Scheduling
– Zhao, Seth, et al.
- 1998
|
|
5
|
Scheduling and Bandwidth Allocation for Distribution of Archived Video in VoD Systems
– Krunz, Zhao, et al.
- 1998
|
|
4
|
Efficient Transport of Stored Video Using Stream Scheduling and Window-Based Traffic Envelopes
– Wei, Krunz, et al.
- 1997
|
|
1
|
The Ohio State/Univ. of Michigan Video Movie Library. http://www.cis.ohiostate. edu/~wuchi/Video
– Feng
|
