Download:
|
by Despina Saparilla, Keith W. Ross
http://www.ieee-infocom.org/2000/papers/136.ps
Add To MetaCart
Abstract:
Abstract--- This paper presents a model and theory for streaming layered video. We model the bandwidth available to the streaming application as a stochastic process whose statistical characteristics are unknown a priori. The random bandwidth models short term variations due to congestion control (such as TCP-friendly conformance). We suppose that the video has been encoded into a base and an enhancement layer, and that to decode the enhancement layer the base layer has to be available to the client. We make the natural assumption that the client has abundant local storage and attempts to prefetch as much of the video as possible during playback. At any instant of time, starvation or partial starvation can occur at the client in either of the two layers. During periods of starvation, the client applies video error concealment to hide the loss. We study the dynamic allocation of the available bandwidth to the two layers in order to minimize the impact of client starvation. For the case of an infinitely-long video, we find that the optimal policy takes on a surprisingly simple and static form. For finite-length videos, the optimal policy is a simple static policy when the enhancement layer is deemed at least as important as the base layer. When the base layer is more important, we design a threshold policy heuristic which switches between two static policies. We provide numerical results that compare the performance of no-prefetching, static and threshold policies.
Citations
|
1790
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
1362
|
RTP: A Transport Protocol for Real-Time Applications
– Schulzrinne, Casner, et al.
- 1996
|
|
827
|
Modeling TCP Throughput: a Simple Model and its Empirical Validation
– Padhye, Firoiu, et al.
- 1998
|
|
594
|
Promoting the Use of End-to-End Congestion Control in the Internet
– Floyd, Fall
- 1999
|
|
425
|
The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm
– Mathis, Semke, et al.
- 1997
|
|
217
|
Supporting stored video: Reducing rate variability and ene-toend resource requirements through optimal smoothing
– Salehi, Zhang, et al.
- 1996
|
|
204
|
Error control and concealment for video communication: A review
– Wang, Zhu
- 1998
|
|
165
|
TCP-friendly unicast rate-based flow control.” Technical note sent to the end2end-interest mailing list
– Mahdavi, Floyd
- 1997
|
|
159
|
The nature of the beast: Recent traffic measurements from an Internet backbone
– claffy, Miller, et al.
- 1998
|
|
123
|
Quality adaptation for congestion controlled video playback over the internet
– Rejaie, Handley, et al.
- 1999
|
|
70
|
Video on demand over ATM: Constant-rate transmission and transport
– McManus, Ross
- 1996
|
|
64
|
Real time streaming protocol (rtsp
– Schulzrinne, Rao, et al.
- 1998
|
|
56
|
A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video
– Feng, Rexford
- 1997
|
|
34
|
Online Smoothing of Live, Variable-Bit-Rate Video
– Rexford, Sen, et al.
- 2000
|
|
29
|
An Optimal Bandwidth Allocation Strategy for the Delivery of Compressed, Prerecorded Video," Multimedia Systems
– Feng, Jahanian, et al.
- 1997
|
|
26
|
A Dynamic Programming Methodology for Managing Prerecorded VBR
– McManus, Ross
- 1998
|
|
26
|
Architectural Considerations for Playback of Quality Adaptive Video over the Internet
– Rejaie, Handley, et al.
- 1998
|
|
19
|
Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video
– Zhang, Kurose, et al.
- 1997
|
|
17
|
High-performance prefetching protocols for VBR prerecorded video
– Reisslein, Ross
- 1998
|
|
9
|
Limited retransmission of real-time layered multimedia
– Podolsky, Vetterli, et al.
- 1998
|
|
1
|
Video Streaming over Fair-Share Bandwidth
– Saparilla, Ross
|
|
1
|
Smoothing, Statistical Multiplexingand Call Admission Control for Stored Video
– Zhang, Kurose, et al.
- 1997
|
|
1
|
Optimal Streaming of Layered Video,” http://www.eurecom.fr/ saparill
– Saparilla, Ross
- 1999
|
|
1
|
Variable Bit Rate Trace Using MPEG Code
– Garret, Fernandez
- 1994
|
|
1
|
RealSystem G2 Overview, RealNetworks Web Site
– Networks
|
|
1
|
Windows Media Player, Microsoft Web Site," http://www.microsoft.com/windows/mediaplayer/default.asp
– Corp
|
|
1
|
Optimal Streaming of Layered Video," http://www.eurecom.fr/ saparill
– Saparilla, Ross
- 1999
|
|
1
|
Long-Time Scale TCP Throughput, " http://www.eurecom.fr/ saparill
– Saparilla, Ross
- 1999
|