DocumentCode
19619
Title
Distortion-Aware Scalable Video Streaming to Multinetwork Clients
Author
Freris, Nikolaos M. ; Cheng-Hsin Hsu ; Singh, Jay Prakash ; Xiaoqing Zhu
Author_Institution
IBM Res., Rüschlikon, Switzerland
Volume
21
Issue
2
fYear
2013
fDate
Apr-13
Firstpage
469
Lastpage
481
Abstract
We consider the problem of scalable video streaming from a server to multinetwork clients over heterogeneous access networks, with the goal of minimizing the distortion of the received videos. This problem has numerous applications including: 1) mobile devices connecting to multiple licensed and ISM bands, and 2) cognitive multiradio devices employing spectrum bonding. In this paper, we ascertain how to optimally determine which video packets to transmit over each access network. We present models to capture the network conditions and video characteristics and develop an integer program for deterministic packet scheduling. Solving the integer program exactly is typically not computationally tractable, so we develop heuristic algorithms for deterministic packet scheduling, as well as convex optimization problems for randomized packet scheduling. We carry out a thorough study of the tradeoff between performance and computational complexity and propose a convex programming-based algorithm that yields good performance while being suitable for real-time applications. We conduct extensive trace-driven simulations to evaluate the proposed algorithms using real network conditions and scalable video streams. The simulation results show that the proposed convex programming-based algorithm: 1) outperforms the rate control algorithms defined in the Datagram Congestion Control Protocol (DCCP) by about 10-15 dB higher video quality; 2) reduces average delivery delay by over 90% compared to DCCP; 3) results in higher average video quality of 4.47 and 1.92 dB than the two developed heuristics; 4) runs efficiently, up to six times faster than the best-performing heuristic; and 5) does indeed provide service differentiation among users.
Keywords
cognitive radio; convex programming; integer programming; mobile computing; protocols; telecommunication congestion control; video streaming; DCCP; ISM bands; average delivery delay reduction; cognitive multiradio devices; computational complexity; convex optimization problems; convex programming-based algorithm; datagram congestion control protocol; deterministic packet scheduling; distortion-aware scalable video streaming problem; heterogeneous access networks; integer program; mobile devices; multinetwork clients; multiple licensed bands; network conditions; performance complexity; randomized packet scheduling; received video distortion minimization; spectrum bonding; trace-driven simulations; video characteristics; Computational modeling; Heuristic algorithms; Optimization; Scheduling algorithms; Servers; Static VAr compensators; Streaming media; Quality optimization; rate control; stream adaptation; video streaming;
fLanguage
English
Journal_Title
Networking, IEEE/ACM Transactions on
Publisher
ieee
ISSN
1063-6692
Type
jour
DOI
10.1109/TNET.2012.2203608
Filename
6221968
Link To Document