On burst transmission scheduling in mobile TV broadcast networks

Mohamed Hefeeda, Cheng Hsin Hsu

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

In mobile TV broadcast networks, the base station broadcasts TV channels in bursts such that mobile devices can receive a burst of traffic and then turn off their radio frequency circuits till the next burst in order to save energy. To achieve this energy saving without scarifying streaming quality, the base station must carefully construct the burst schedule for all TV channels. This is called the burst scheduling problem. In this paper, we prove that the burst scheduling problem for TV channels with arbitrary bit rates is NP-complete. We then propose a practical simplification of the general problem, which allows TV channels to be classified into multiple classes, and the bit rates of the classes have power of two increments, e.g., 100, 200, and 400 kbps. Using this practical simplification, we propose an optimal and efficient burst scheduling algorithm. We present theoretical analysis, simulation, and actual implementation in a mobile TV testbed to demonstrate the optimality, practicality, and efficiency of the proposed algorithm.

Original languageEnglish
Article number5299246
Pages (from-to)610-623
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume18
Issue number2
DOIs
Publication statusPublished - 1 Apr 2010
Externally publishedYes

Fingerprint

Base stations
Scheduling
Scheduling algorithms
Testbeds
Telecommunication traffic
Mobile devices
Energy conservation
Networks (circuits)

Keywords

  • Burst scheduling
  • Digital Video Broadcast-Handheld (DVB-H)
  • Energy saving
  • Mobile multimedia
  • Mobile TV
  • Video broadcast networks
  • Wireless video streaming

ASJC Scopus subject areas

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

Cite this

On burst transmission scheduling in mobile TV broadcast networks. / Hefeeda, Mohamed; Hsu, Cheng Hsin.

In: IEEE/ACM Transactions on Networking, Vol. 18, No. 2, 5299246, 01.04.2010, p. 610-623.

Research output: Contribution to journalArticle

Hefeeda, Mohamed ; Hsu, Cheng Hsin. / On burst transmission scheduling in mobile TV broadcast networks. In: IEEE/ACM Transactions on Networking. 2010 ; Vol. 18, No. 2. pp. 610-623.
@article{0f2d8a78a2a1468fa98ea4001560c9a3,
title = "On burst transmission scheduling in mobile TV broadcast networks",
abstract = "In mobile TV broadcast networks, the base station broadcasts TV channels in bursts such that mobile devices can receive a burst of traffic and then turn off their radio frequency circuits till the next burst in order to save energy. To achieve this energy saving without scarifying streaming quality, the base station must carefully construct the burst schedule for all TV channels. This is called the burst scheduling problem. In this paper, we prove that the burst scheduling problem for TV channels with arbitrary bit rates is NP-complete. We then propose a practical simplification of the general problem, which allows TV channels to be classified into multiple classes, and the bit rates of the classes have power of two increments, e.g., 100, 200, and 400 kbps. Using this practical simplification, we propose an optimal and efficient burst scheduling algorithm. We present theoretical analysis, simulation, and actual implementation in a mobile TV testbed to demonstrate the optimality, practicality, and efficiency of the proposed algorithm.",
keywords = "Burst scheduling, Digital Video Broadcast-Handheld (DVB-H), Energy saving, Mobile multimedia, Mobile TV, Video broadcast networks, Wireless video streaming",
author = "Mohamed Hefeeda and Hsu, {Cheng Hsin}",
year = "2010",
month = "4",
day = "1",
doi = "10.1109/TNET.2009.2030326",
language = "English",
volume = "18",
pages = "610--623",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - On burst transmission scheduling in mobile TV broadcast networks

AU - Hefeeda, Mohamed

AU - Hsu, Cheng Hsin

PY - 2010/4/1

Y1 - 2010/4/1

N2 - In mobile TV broadcast networks, the base station broadcasts TV channels in bursts such that mobile devices can receive a burst of traffic and then turn off their radio frequency circuits till the next burst in order to save energy. To achieve this energy saving without scarifying streaming quality, the base station must carefully construct the burst schedule for all TV channels. This is called the burst scheduling problem. In this paper, we prove that the burst scheduling problem for TV channels with arbitrary bit rates is NP-complete. We then propose a practical simplification of the general problem, which allows TV channels to be classified into multiple classes, and the bit rates of the classes have power of two increments, e.g., 100, 200, and 400 kbps. Using this practical simplification, we propose an optimal and efficient burst scheduling algorithm. We present theoretical analysis, simulation, and actual implementation in a mobile TV testbed to demonstrate the optimality, practicality, and efficiency of the proposed algorithm.

AB - In mobile TV broadcast networks, the base station broadcasts TV channels in bursts such that mobile devices can receive a burst of traffic and then turn off their radio frequency circuits till the next burst in order to save energy. To achieve this energy saving without scarifying streaming quality, the base station must carefully construct the burst schedule for all TV channels. This is called the burst scheduling problem. In this paper, we prove that the burst scheduling problem for TV channels with arbitrary bit rates is NP-complete. We then propose a practical simplification of the general problem, which allows TV channels to be classified into multiple classes, and the bit rates of the classes have power of two increments, e.g., 100, 200, and 400 kbps. Using this practical simplification, we propose an optimal and efficient burst scheduling algorithm. We present theoretical analysis, simulation, and actual implementation in a mobile TV testbed to demonstrate the optimality, practicality, and efficiency of the proposed algorithm.

KW - Burst scheduling

KW - Digital Video Broadcast-Handheld (DVB-H)

KW - Energy saving

KW - Mobile multimedia

KW - Mobile TV

KW - Video broadcast networks

KW - Wireless video streaming

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

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

U2 - 10.1109/TNET.2009.2030326

DO - 10.1109/TNET.2009.2030326

M3 - Article

AN - SCOPUS:77951110831

VL - 18

SP - 610

EP - 623

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 2

M1 - 5299246

ER -