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 language | English |
|---|---|
| Title of host publication | MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums |
| Pages | 411-420 |
| Number of pages | 10 |
| DOIs | |
| Publication status | Published - 28 Dec 2009 |
| Externally published | Yes |
| Event | 17th ACM International Conference on Multimedia, MM'09, with Co-located Workshops and Symposiums - Beijing, China Duration: 19 Oct 2009 → 24 Oct 2009 |
Other
| Other | 17th ACM International Conference on Multimedia, MM'09, with Co-located Workshops and Symposiums |
|---|---|
| Country | China |
| City | Beijing |
| Period | 19/10/09 → 24/10/09 |
Fingerprint
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
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 proceeding › Conference contribution
}
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 -