Optimal streaming of rate adaptable video

Gürses, Eren
In this study, we study the dynamics of network adaptive video streaming and propose novel algorithms for rate distortion control in video streaming. While doing so, we maintain inter-protocol fairness with TCP (Transmission Control Protocol) that is the dominant transport protocol in the current Internet. The proposed algorithms are retransmission-based and necessitate the use of playback buffers in order to tolerate the extra latency introduced by retransmissions. In the first part, we propose a practical network-adaptive streaming scheme based on TCP transport and the idea of Selective Frame Discarding (SFD) that makes use of two-layer temporally scalable video. The efficacy of the SFD scheme is validated for playout buffer times in the order of seconds and therefore makes it suitable more for delay tolerant streaming applications. In the second part of the thesis, we propose an application layer rate-distortion control algorithm which provides Optimal Scheduling and Rate Control (OSRC) policies in the average reward sense in order to achieve efficient streaming of video. The Optimal Scheduling (OS) we propose maximizes the probability of successfully on time delivery according to a prespecified set of rate constraints, and different channel conditions by using Markov Decision Process (MDP) models. On the other hand optimal rate control (RC) is achieved by calculating the optimal rate constraint which minimizes the average distortion of a video streaming session by making use of the video distortion model derived for lossy channels and achievable success probabilities provided by the set of optimal schedules. For numerical examples, we focus on an equation-based TCP friendly rate control (TFRC) protocol where transport layer retransmissions are disabled and Fine Granular Scalable (FGS) coded video is used for improved rate adaptation capabilities but with an additional rate distortion penalty. The efficacy of the proposed OSRC algorithm is demonstrated by means of both analytical results and ns-2 simulations.


Aksay, Anil; Bugdayci, Done; Akar, Gözde (2011-05-18)
In this study, we propose a heuristic methodology for modeling the end-to-end distortion characteristics of an error resilient broadcast system for 3D video overDigital Video Broadcasting -Handheld (DVB-H). We also use this model to optimally select the parameters of the video encoder and the error correction scheme, namely, Multi Protocol Encapsulation Forward Error Correction (MPE-FEC), minimizing the overall distortion. The proposed method models the RQ curve of video encoder and performance of channel c...
Optimal packet scheduling and rate control for video streaming
Gurses, Eren; Akar, Gözde; AKAR, NAİL (2007-02-01)
In this paper, we propose a new low-complexity retransmission based optimal video streaming and rate adaptation algorithm. The proposed OSRC (Optimal packet Scheduling and Rate Control) algorithm provides average reward optimal solution to the joint scheduling and rate control problem. The efficacy of the OSRC algorithm is demonstrated against optimal FEC based schemes and results are verified over TFRC (TCP Friendly Rate Control) transport with ns-2 simulations.
Efficient and fair adaptive streaming: algorithm, implementation and evaluation
Öge, Ahmet; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2017)
HTTP Adaptive Streaming (HAS) is a popular video streaming method where the client downloads video segments over standard HTTP protocol. In HAS, the server stores the video segments that are encoded in different qualities which determine the video bit rates. To this end, the client first downloads a file which describes the video segments. Then, using a rate adaptation algorithm, the client decides on the most appropriate video bit rate for the next segment to download and sends an HTTP request for that seg...
A Novel Link Quality Assessment Method for Mobile Multi-Rate Multi-Hop Wireless Networks
Zhou, Jinglong; Jacobsson, Martin; Onur, Ertan; Niemegeers, Ignas (2009-01-01)
Accurate and fast wireless link quality assessment (LQA) for wireless channels would bring huge benefits for mobile multi-hop and multi-rate wireless ad hoc and sensor networks in the form of improved end-to-end performance. In this paper, we propose a novel LQA method based on cross-layer information. The method is implemented in a real test-bed, which is based on IEEE 802.11b/g, and achieved a significant LQA improvement up to 50% in mobile scenarios without introducing overhead. The effectiveness of accu...
Joint Channel Estimation and Decoding with Low-Complexity Iterative Structures in Time-Varying Fading Channels
Yapici, Yavuz; Yılmaz, Ayşen (2009-09-16)
A low-complexity iterative channel estimation (ICE) algorithm is proposed with the promise of improved error performance. The new algorithm operates the LMS filter both in the forward and the backward directions along a block. The feedback from the decoder to the estimator is in the form of soft decisions. The pilot symbol assisted modulation (PSAM) is used as the transmission technique. The effect of code choice on various ICE algorithms is also explored by considering the blockwise concatenated codes init...
Citation Formats
E. Gürses, “Optimal streaming of rate adaptable video,” Ph.D. - Doctoral Program, Middle East Technical University, 2006.