MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Optimal Streaming of Layered Video (2000) [39 citations — 7 self]

Download:
Download as a PDF | Download as a PS
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