On statistical multiplexing of variable-bit-rate video streams in mobile systems

Cheng Hsin Hsu, Mohamed Hefeeda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

We consider the problem of broadcasting multiple variable-bit-rate (VBR) video streams from a base station to many mobile devices over a wireless network, so that: (i) perceived quality on mobile devices is maximized, (ii) bandwidth utilization is maximized, and (iii) energy consumption of mobile devices is minimized. We show that this problem is NP-Complete. We propose an approximation algorithm for the base station to statistically multiplex and transmit multiple VBR streams to achieve these objectives. We analytically analyze the performance of our algorithm and prove that it achieves optimal bandwidth utilization and near-optimal energy saving. Our algorithm frees network operators from the manual and error-prone bandwidth reservation process, which is usually used in practice for broadcasting VBR streams. We implement the proposed algorithm in a trace-driven simulator, and conduct extensive simulations. The simulation results show that our 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. We also implement the proposed algorithm in a real testbed for video broadcasting 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
Title of host publicationMM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums
Pages411-420
Number of pages10
DOIs
Publication statusPublished - 28 Dec 2009
Externally publishedYes
Event17th ACM International Conference on Multimedia, MM'09, with Co-located Workshops and Symposiums - Beijing, China
Duration: 19 Oct 200924 Oct 2009

Other

Other17th ACM International Conference on Multimedia, MM'09, with Co-located Workshops and Symposiums
CountryChina
CityBeijing
Period19/10/0924/10/09

Fingerprint

Multiplexing
Mobile devices
Broadcasting
Energy conservation
Testbeds
Bandwidth
Base stations
Approximation algorithms
Mathematical operators
Computational complexity
Wireless networks
Energy utilization
Simulators

Keywords

  • Channel utilization
  • Energy saving
  • Mobile broadcast networks
  • Quality of service
  • Transmission scheduling

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Hsu, C. H., & Hefeeda, M. (2009). On statistical multiplexing of variable-bit-rate video streams in mobile systems. In MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums (pp. 411-420) https://doi.org/10.1145/1631272.1631329

On statistical multiplexing of variable-bit-rate video streams in mobile systems. / Hsu, Cheng Hsin; Hefeeda, Mohamed.

MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums. 2009. p. 411-420.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hsu, CH & Hefeeda, M 2009, On statistical multiplexing of variable-bit-rate video streams in mobile systems. in MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums. pp. 411-420, 17th ACM International Conference on Multimedia, MM'09, with Co-located Workshops and Symposiums, Beijing, China, 19/10/09. https://doi.org/10.1145/1631272.1631329
Hsu CH, Hefeeda M. On statistical multiplexing of variable-bit-rate video streams in mobile systems. In MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums. 2009. p. 411-420 https://doi.org/10.1145/1631272.1631329
Hsu, Cheng Hsin ; Hefeeda, Mohamed. / On statistical multiplexing of variable-bit-rate video streams in mobile systems. MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums. 2009. pp. 411-420
@inproceedings{ba611416b9e042f086e5c7f8049a3d1f,
title = "On statistical multiplexing of variable-bit-rate video streams in mobile systems",
abstract = "We consider the problem of broadcasting multiple variable-bit-rate (VBR) video streams from a base station to many mobile devices over a wireless network, so that: (i) perceived quality on mobile devices is maximized, (ii) bandwidth utilization is maximized, and (iii) energy consumption of mobile devices is minimized. We show that this problem is NP-Complete. We propose an approximation algorithm for the base station to statistically multiplex and transmit multiple VBR streams to achieve these objectives. We analytically analyze the performance of our algorithm and prove that it achieves optimal bandwidth utilization and near-optimal energy saving. Our algorithm frees network operators from the manual and error-prone bandwidth reservation process, which is usually used in practice for broadcasting VBR streams. We implement the proposed algorithm in a trace-driven simulator, and conduct extensive simulations. The simulation results show that our 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. We also implement the proposed algorithm in a real testbed for video broadcasting 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 = "Channel utilization, Energy saving, Mobile broadcast networks, Quality of service, Transmission scheduling",
author = "Hsu, {Cheng Hsin} and Mohamed Hefeeda",
year = "2009",
month = "12",
day = "28",
doi = "10.1145/1631272.1631329",
language = "English",
isbn = "9781605586083",
pages = "411--420",
booktitle = "MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums",

}

TY - GEN

T1 - On statistical multiplexing of variable-bit-rate video streams in mobile systems

AU - Hsu, Cheng Hsin

AU - Hefeeda, Mohamed

PY - 2009/12/28

Y1 - 2009/12/28

N2 - We consider the problem of broadcasting multiple variable-bit-rate (VBR) video streams from a base station to many mobile devices over a wireless network, so that: (i) perceived quality on mobile devices is maximized, (ii) bandwidth utilization is maximized, and (iii) energy consumption of mobile devices is minimized. We show that this problem is NP-Complete. We propose an approximation algorithm for the base station to statistically multiplex and transmit multiple VBR streams to achieve these objectives. We analytically analyze the performance of our algorithm and prove that it achieves optimal bandwidth utilization and near-optimal energy saving. Our algorithm frees network operators from the manual and error-prone bandwidth reservation process, which is usually used in practice for broadcasting VBR streams. We implement the proposed algorithm in a trace-driven simulator, and conduct extensive simulations. The simulation results show that our 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. We also implement the proposed algorithm in a real testbed for video broadcasting 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 consider the problem of broadcasting multiple variable-bit-rate (VBR) video streams from a base station to many mobile devices over a wireless network, so that: (i) perceived quality on mobile devices is maximized, (ii) bandwidth utilization is maximized, and (iii) energy consumption of mobile devices is minimized. We show that this problem is NP-Complete. We propose an approximation algorithm for the base station to statistically multiplex and transmit multiple VBR streams to achieve these objectives. We analytically analyze the performance of our algorithm and prove that it achieves optimal bandwidth utilization and near-optimal energy saving. Our algorithm frees network operators from the manual and error-prone bandwidth reservation process, which is usually used in practice for broadcasting VBR streams. We implement the proposed algorithm in a trace-driven simulator, and conduct extensive simulations. The simulation results show that our 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. We also implement the proposed algorithm in a real testbed for video broadcasting 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 - Channel utilization

KW - Energy saving

KW - Mobile broadcast networks

KW - Quality of service

KW - Transmission scheduling

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

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

U2 - 10.1145/1631272.1631329

DO - 10.1145/1631272.1631329

M3 - Conference contribution

AN - SCOPUS:72449178942

SN - 9781605586083

SP - 411

EP - 420

BT - MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums

ER -