Statistical multiplexing of variable-bit-rate videos streamed to mobile devices

Cheng Hsin Hsu, Mohamed Hefeeda

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We address the problem of broadcasting multiple video streams over a broadcast network to many mobile devices, so that: (i) streaming quality of mobile devices is maximized, (ii) energy consumption of mobile devices is minimized, and (iii) goodput in the network is maximized. We consider two types of broadcast networks: closed-loop networks, in which all video streams are jointly encoded to ensure their total bit rate does not exceed the broadcast network bandwidth, and open-loop networks, in which videos are encoded using standalone coders, and thus must be carefully broadcast to avoid playout glitches. We first show that the problem of optimally broadcasting multiple videos is NP-complete. We then propose an approximation algorithm to construct burst schedules for multiple VBR (Variable-Bit-Rate) streams. The proposed algorithm frees network operators from the manual and error-prone bandwidth reservation process which is currently used in practice. We prove that the proposed algorithm achieves optimal goodput and near-optimal energy saving. We show that it produces glitch-free schedules in closedloop networks, and it minimizes number of glitches in open-loop networks. We implement the proposed algorithm in a tracedriven simulator, and conduct extensive simulations for both open- and closed-loop networks. The simulation results show that the proposed algorithm outperforms the existing algorithms in many aspects, including number of late frames, number of concurrently broadcast video streams, and energy saving of mobile devices. To show the practicality and efficiency of the proposed algorithm, we also implement it in a real mobile TV testbed as a proof of concept. The results from the testbed confirm that the proposed algorithm: (i) does not result in playout glitches, (ii) achieves high energy saving, and (iii) runs in real time.

Original languageEnglish
Article number12
JournalACM Transactions on Multimedia Computing, Communications and Applications
Volume7
Issue number2
DOIs
Publication statusPublished - 1 Feb 2011
Externally publishedYes

Fingerprint

Multiplexing
Mobile devices
Energy conservation
Broadcasting
Testbeds
Bandwidth
Approximation algorithms
Mathematical operators
Energy utilization
Simulators

Keywords

  • Broadcast networks
  • DVB-H
  • Energy saving
  • Goodput
  • Mobile TV
  • Variable-bit-rate streams

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Statistical multiplexing of variable-bit-rate videos streamed to mobile devices. / Hsu, Cheng Hsin; Hefeeda, Mohamed.

In: ACM Transactions on Multimedia Computing, Communications and Applications, Vol. 7, No. 2, 12, 01.02.2011.

Research output: Contribution to journalArticle

@article{37d422dab73848559b83c539496c4994,
title = "Statistical multiplexing of variable-bit-rate videos streamed to mobile devices",
abstract = "We address the problem of broadcasting multiple video streams over a broadcast network to many mobile devices, so that: (i) streaming quality of mobile devices is maximized, (ii) energy consumption of mobile devices is minimized, and (iii) goodput in the network is maximized. We consider two types of broadcast networks: closed-loop networks, in which all video streams are jointly encoded to ensure their total bit rate does not exceed the broadcast network bandwidth, and open-loop networks, in which videos are encoded using standalone coders, and thus must be carefully broadcast to avoid playout glitches. We first show that the problem of optimally broadcasting multiple videos is NP-complete. We then propose an approximation algorithm to construct burst schedules for multiple VBR (Variable-Bit-Rate) streams. The proposed algorithm frees network operators from the manual and error-prone bandwidth reservation process which is currently used in practice. We prove that the proposed algorithm achieves optimal goodput and near-optimal energy saving. We show that it produces glitch-free schedules in closedloop networks, and it minimizes number of glitches in open-loop networks. We implement the proposed algorithm in a tracedriven simulator, and conduct extensive simulations for both open- and closed-loop networks. The simulation results show that the proposed algorithm outperforms the existing algorithms in many aspects, including number of late frames, number of concurrently broadcast video streams, and energy saving of mobile devices. To show the practicality and efficiency of the proposed algorithm, we also implement it in a real mobile TV testbed as a proof of concept. The results from the testbed confirm that the proposed algorithm: (i) does not result in playout glitches, (ii) achieves high energy saving, and (iii) runs in real time.",
keywords = "Broadcast networks, DVB-H, Energy saving, Goodput, Mobile TV, Variable-bit-rate streams",
author = "Hsu, {Cheng Hsin} and Mohamed Hefeeda",
year = "2011",
month = "2",
day = "1",
doi = "10.1145/1925101.1925107",
language = "English",
volume = "7",
journal = "ACM Transactions on Multimedia Computing, Communications and Applications",
issn = "1551-6857",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Statistical multiplexing of variable-bit-rate videos streamed to mobile devices

AU - Hsu, Cheng Hsin

AU - Hefeeda, Mohamed

PY - 2011/2/1

Y1 - 2011/2/1

N2 - We address the problem of broadcasting multiple video streams over a broadcast network to many mobile devices, so that: (i) streaming quality of mobile devices is maximized, (ii) energy consumption of mobile devices is minimized, and (iii) goodput in the network is maximized. We consider two types of broadcast networks: closed-loop networks, in which all video streams are jointly encoded to ensure their total bit rate does not exceed the broadcast network bandwidth, and open-loop networks, in which videos are encoded using standalone coders, and thus must be carefully broadcast to avoid playout glitches. We first show that the problem of optimally broadcasting multiple videos is NP-complete. We then propose an approximation algorithm to construct burst schedules for multiple VBR (Variable-Bit-Rate) streams. The proposed algorithm frees network operators from the manual and error-prone bandwidth reservation process which is currently used in practice. We prove that the proposed algorithm achieves optimal goodput and near-optimal energy saving. We show that it produces glitch-free schedules in closedloop networks, and it minimizes number of glitches in open-loop networks. We implement the proposed algorithm in a tracedriven simulator, and conduct extensive simulations for both open- and closed-loop networks. The simulation results show that the proposed algorithm outperforms the existing algorithms in many aspects, including number of late frames, number of concurrently broadcast video streams, and energy saving of mobile devices. To show the practicality and efficiency of the proposed algorithm, we also implement it in a real mobile TV testbed as a proof of concept. The results from the testbed confirm that the proposed algorithm: (i) does not result in playout glitches, (ii) achieves high energy saving, and (iii) runs in real time.

AB - We address the problem of broadcasting multiple video streams over a broadcast network to many mobile devices, so that: (i) streaming quality of mobile devices is maximized, (ii) energy consumption of mobile devices is minimized, and (iii) goodput in the network is maximized. We consider two types of broadcast networks: closed-loop networks, in which all video streams are jointly encoded to ensure their total bit rate does not exceed the broadcast network bandwidth, and open-loop networks, in which videos are encoded using standalone coders, and thus must be carefully broadcast to avoid playout glitches. We first show that the problem of optimally broadcasting multiple videos is NP-complete. We then propose an approximation algorithm to construct burst schedules for multiple VBR (Variable-Bit-Rate) streams. The proposed algorithm frees network operators from the manual and error-prone bandwidth reservation process which is currently used in practice. We prove that the proposed algorithm achieves optimal goodput and near-optimal energy saving. We show that it produces glitch-free schedules in closedloop networks, and it minimizes number of glitches in open-loop networks. We implement the proposed algorithm in a tracedriven simulator, and conduct extensive simulations for both open- and closed-loop networks. The simulation results show that the proposed algorithm outperforms the existing algorithms in many aspects, including number of late frames, number of concurrently broadcast video streams, and energy saving of mobile devices. To show the practicality and efficiency of the proposed algorithm, we also implement it in a real mobile TV testbed as a proof of concept. The results from the testbed confirm that the proposed algorithm: (i) does not result in playout glitches, (ii) achieves high energy saving, and (iii) runs in real time.

KW - Broadcast networks

KW - DVB-H

KW - Energy saving

KW - Goodput

KW - Mobile TV

KW - Variable-bit-rate streams

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

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

U2 - 10.1145/1925101.1925107

DO - 10.1145/1925101.1925107

M3 - Article

VL - 7

JO - ACM Transactions on Multimedia Computing, Communications and Applications

JF - ACM Transactions on Multimedia Computing, Communications and Applications

SN - 1551-6857

IS - 2

M1 - 12

ER -