Distortion-aware scalable video streaming to multinetwork clients

Nikolaos Freris, Cheng Hsin Hsu, Jatinder Pal Singh, Xiaoqing Zhu

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Article number6221968
Pages (from-to)469-481
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume21
Issue number2
DOIs
StatePublished - Apr 22 2013

Fingerprint

Video streaming
Convex optimization
Scheduling
Network protocols
Heuristic algorithms
Mobile devices
Computational complexity
Servers

Keywords

  • Quality optimization
  • rate control
  • stream adaptation
  • video streaming

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Distortion-aware scalable video streaming to multinetwork clients. / Freris, Nikolaos; Hsu, Cheng Hsin; Singh, Jatinder Pal; Zhu, Xiaoqing.

In: IEEE/ACM Transactions on Networking, Vol. 21, No. 2, 6221968, 22.04.2013, p. 469-481.

Research output: Contribution to journalArticle

Freris, Nikolaos ; Hsu, Cheng Hsin ; Singh, Jatinder Pal ; Zhu, Xiaoqing. / Distortion-aware scalable video streaming to multinetwork clients. In: IEEE/ACM Transactions on Networking. 2013 ; Vol. 21, No. 2. pp. 469-481.
@article{12876681b7c743ac906d9f52d7e5e7f8,
title = "Distortion-aware scalable video streaming to multinetwork clients",
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 = "Quality optimization, rate control, stream adaptation, video streaming",
author = "Nikolaos Freris and Hsu, {Cheng Hsin} and Singh, {Jatinder Pal} and Xiaoqing Zhu",
year = "2013",
month = "4",
day = "22",
doi = "10.1109/TNET.2012.2203608",
language = "English (US)",
volume = "21",
pages = "469--481",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Distortion-aware scalable video streaming to multinetwork clients

AU - Freris, Nikolaos

AU - Hsu, Cheng Hsin

AU - Singh, Jatinder Pal

AU - Zhu, Xiaoqing

PY - 2013/4/22

Y1 - 2013/4/22

N2 - 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.

AB - 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.

KW - Quality optimization

KW - rate control

KW - stream adaptation

KW - video streaming

UR - http://www.scopus.com/inward/record.url?scp=84876224163&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876224163&partnerID=8YFLogxK

U2 - 10.1109/TNET.2012.2203608

DO - 10.1109/TNET.2012.2203608

M3 - Article

AN - SCOPUS:84876224163

VL - 21

SP - 469

EP - 481

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 2

M1 - 6221968

ER -