Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

Statistical multiplexing of variable-bit-rate videos streamed to mobile devices Statistical Multiplexing of Variable-Bit-Rate Videos Streamed to Mobile Devices CHENG-HSIN HSU, Deutsche Telekom Laboratories USA MOHAMED HEFEEDA, Simon Fraser University 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 rst 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 http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) Association for Computing Machinery

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

Download PDF
23 pages

Loading next page...
 
/lp/association-for-computing-machinery/statistical-multiplexing-of-variable-bit-rate-videos-streamed-to-erhB2VsZRS
Publisher
Association for Computing Machinery
Copyright
Copyright © 2011 by ACM Inc.
ISSN
1551-6857
DOI
10.1145/1925101.1925107
Publisher site
See Article on Publisher Site

Abstract

Statistical Multiplexing of Variable-Bit-Rate Videos Streamed to Mobile Devices CHENG-HSIN HSU, Deutsche Telekom Laboratories USA MOHAMED HEFEEDA, Simon Fraser University 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 rst 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

Journal

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) – Association for Computing Machinery

Published: Feb 1, 2011

There are no references for this article.