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

    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 -