• 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