Dynamic control of receiver buffers in mobile video streaming systems

Farid Molazem Tabrizi, Joseph Peters, Mohamed Hefeeda

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

We propose a novel algorithm to efficiently transmit multiple Variable-Bit-Rate (VBR) video streams from a base station to mobile receivers in wide-area wireless networks. The algorithm multicasts video streams in bursts to save the energy of mobile devices. In addition, the algorithm adaptively controls the buffer levels of mobile devices receiving different video streams according to the bit rate of the video stream being received by each device. Compared to previous algorithms, the new algorithm enables dynamic control of the wireless channel and allows the base station to transmit more video data on time to mobile receivers. This is done by providing finer control over the bandwidth allocation of the wireless channel. The problem of optimizing energy saving has been shown to be NP-Complete. We prove that our algorithm finds a feasible schedule if one exists and always produces a correct schedule even when dropped frames are unavoidable. We analytically bound the gap between the energy saving resulting from our algorithm and the optimal energy saving and show that our results are close to optimal. We analyze the tradeoff between the fine control over bandwidth allocation and energy saving and demonstrate that in practical situations, flexible and finer control of bandwidth allocation will result in significantly lower frame loss rates while achieving higher energy saving. We have implemented the proposed algorithm as well as two other recent algorithms in a mobile video streaming testbed. Our extensive analysis and results demonstrate that the proposed algorithm outperforms the other two algorithms; it results in higher energy saving for mobile devices and fewer dropped video frames.

Original languageEnglish
Article number6165297
Pages (from-to)995-1008
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume12
Issue number5
DOIs
Publication statusPublished - 5 Apr 2013
Externally publishedYes

Fingerprint

Video streaming
Energy conservation
Frequency allocation
Mobile devices
Base stations
Wide area networks
Testbeds
Wireless networks

Keywords

  • energy optimization
  • mobile TV
  • Mobile video streaming
  • quality optimization
  • wireless video multicasting

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Dynamic control of receiver buffers in mobile video streaming systems. / Tabrizi, Farid Molazem; Peters, Joseph; Hefeeda, Mohamed.

In: IEEE Transactions on Mobile Computing, Vol. 12, No. 5, 6165297, 05.04.2013, p. 995-1008.

Research output: Contribution to journalArticle

Tabrizi, Farid Molazem ; Peters, Joseph ; Hefeeda, Mohamed. / Dynamic control of receiver buffers in mobile video streaming systems. In: IEEE Transactions on Mobile Computing. 2013 ; Vol. 12, No. 5. pp. 995-1008.
@article{8d3c4d8e262643249b0b91627a94e855,
title = "Dynamic control of receiver buffers in mobile video streaming systems",
abstract = "We propose a novel algorithm to efficiently transmit multiple Variable-Bit-Rate (VBR) video streams from a base station to mobile receivers in wide-area wireless networks. The algorithm multicasts video streams in bursts to save the energy of mobile devices. In addition, the algorithm adaptively controls the buffer levels of mobile devices receiving different video streams according to the bit rate of the video stream being received by each device. Compared to previous algorithms, the new algorithm enables dynamic control of the wireless channel and allows the base station to transmit more video data on time to mobile receivers. This is done by providing finer control over the bandwidth allocation of the wireless channel. The problem of optimizing energy saving has been shown to be NP-Complete. We prove that our algorithm finds a feasible schedule if one exists and always produces a correct schedule even when dropped frames are unavoidable. We analytically bound the gap between the energy saving resulting from our algorithm and the optimal energy saving and show that our results are close to optimal. We analyze the tradeoff between the fine control over bandwidth allocation and energy saving and demonstrate that in practical situations, flexible and finer control of bandwidth allocation will result in significantly lower frame loss rates while achieving higher energy saving. We have implemented the proposed algorithm as well as two other recent algorithms in a mobile video streaming testbed. Our extensive analysis and results demonstrate that the proposed algorithm outperforms the other two algorithms; it results in higher energy saving for mobile devices and fewer dropped video frames.",
keywords = "energy optimization, mobile TV, Mobile video streaming, quality optimization, wireless video multicasting",
author = "Tabrizi, {Farid Molazem} and Joseph Peters and Mohamed Hefeeda",
year = "2013",
month = "4",
day = "5",
doi = "10.1109/TMC.2012.56",
language = "English",
volume = "12",
pages = "995--1008",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Dynamic control of receiver buffers in mobile video streaming systems

AU - Tabrizi, Farid Molazem

AU - Peters, Joseph

AU - Hefeeda, Mohamed

PY - 2013/4/5

Y1 - 2013/4/5

N2 - We propose a novel algorithm to efficiently transmit multiple Variable-Bit-Rate (VBR) video streams from a base station to mobile receivers in wide-area wireless networks. The algorithm multicasts video streams in bursts to save the energy of mobile devices. In addition, the algorithm adaptively controls the buffer levels of mobile devices receiving different video streams according to the bit rate of the video stream being received by each device. Compared to previous algorithms, the new algorithm enables dynamic control of the wireless channel and allows the base station to transmit more video data on time to mobile receivers. This is done by providing finer control over the bandwidth allocation of the wireless channel. The problem of optimizing energy saving has been shown to be NP-Complete. We prove that our algorithm finds a feasible schedule if one exists and always produces a correct schedule even when dropped frames are unavoidable. We analytically bound the gap between the energy saving resulting from our algorithm and the optimal energy saving and show that our results are close to optimal. We analyze the tradeoff between the fine control over bandwidth allocation and energy saving and demonstrate that in practical situations, flexible and finer control of bandwidth allocation will result in significantly lower frame loss rates while achieving higher energy saving. We have implemented the proposed algorithm as well as two other recent algorithms in a mobile video streaming testbed. Our extensive analysis and results demonstrate that the proposed algorithm outperforms the other two algorithms; it results in higher energy saving for mobile devices and fewer dropped video frames.

AB - We propose a novel algorithm to efficiently transmit multiple Variable-Bit-Rate (VBR) video streams from a base station to mobile receivers in wide-area wireless networks. The algorithm multicasts video streams in bursts to save the energy of mobile devices. In addition, the algorithm adaptively controls the buffer levels of mobile devices receiving different video streams according to the bit rate of the video stream being received by each device. Compared to previous algorithms, the new algorithm enables dynamic control of the wireless channel and allows the base station to transmit more video data on time to mobile receivers. This is done by providing finer control over the bandwidth allocation of the wireless channel. The problem of optimizing energy saving has been shown to be NP-Complete. We prove that our algorithm finds a feasible schedule if one exists and always produces a correct schedule even when dropped frames are unavoidable. We analytically bound the gap between the energy saving resulting from our algorithm and the optimal energy saving and show that our results are close to optimal. We analyze the tradeoff between the fine control over bandwidth allocation and energy saving and demonstrate that in practical situations, flexible and finer control of bandwidth allocation will result in significantly lower frame loss rates while achieving higher energy saving. We have implemented the proposed algorithm as well as two other recent algorithms in a mobile video streaming testbed. Our extensive analysis and results demonstrate that the proposed algorithm outperforms the other two algorithms; it results in higher energy saving for mobile devices and fewer dropped video frames.

KW - energy optimization

KW - mobile TV

KW - Mobile video streaming

KW - quality optimization

KW - wireless video multicasting

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

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

U2 - 10.1109/TMC.2012.56

DO - 10.1109/TMC.2012.56

M3 - Article

VL - 12

SP - 995

EP - 1008

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 5

M1 - 6165297

ER -