Streaming scalable video over WiMAX networks

Somsubhra Sharangi, Ramesh Krishnamurti, Mohamed Hefeeda

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

5 Citations (Scopus)

Abstract

Broadcasting multiple scalable video streams over wireless broadband access networks in real time is a challenging problem, because of the limited channel capacity and variable bit rate of the videos. The difficulty is further increased in the presence of receiver buffer size limitations which may introduce buffer overflow possibilities. The Multicast/Broadcast Service feature of mobile WiMAX network is a promising technology for providing wireless video broadcast services. In this article, we describe a substream selection problem which arises when multiple scalable video streams are broadcast based on the Multicast/Broadcast Service feature to a number of buffer size constrained receivers. We first show that the problem is NPComplete and design a polynomial time approximation algorithm based on convex optimization and dynamic programming techniques. We mathematically prove that the solution obtained through our algorithm is always within a constant factor of the optimal solution. Through simulation we show that under real time requirements our algorithm provides solutions which are within 1dB of the optimal solutions.

Original languageEnglish
Title of host publicationIEEE International Workshop on Quality of Service, IWQoS
DOIs
Publication statusPublished - 20 Sep 2010
Externally publishedYes
Event2010 IEEE 18th International Workshop on Quality of Service, IWQoS 2010 - Beijing, China
Duration: 16 Jun 201018 Jun 2010

Other

Other2010 IEEE 18th International Workshop on Quality of Service, IWQoS 2010
CountryChina
CityBeijing
Period16/6/1018/6/10

Fingerprint

Convex optimization
Channel capacity
Approximation algorithms
Broadcasting
Dynamic programming
Wireless networks
Polynomials

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Sharangi, S., Krishnamurti, R., & Hefeeda, M. (2010). Streaming scalable video over WiMAX networks. In IEEE International Workshop on Quality of Service, IWQoS [5542742] https://doi.org/10.1109/IWQoS.2010.5542742

Streaming scalable video over WiMAX networks. / Sharangi, Somsubhra; Krishnamurti, Ramesh; Hefeeda, Mohamed.

IEEE International Workshop on Quality of Service, IWQoS. 2010. 5542742.

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

Sharangi, S, Krishnamurti, R & Hefeeda, M 2010, Streaming scalable video over WiMAX networks. in IEEE International Workshop on Quality of Service, IWQoS., 5542742, 2010 IEEE 18th International Workshop on Quality of Service, IWQoS 2010, Beijing, China, 16/6/10. https://doi.org/10.1109/IWQoS.2010.5542742
Sharangi S, Krishnamurti R, Hefeeda M. Streaming scalable video over WiMAX networks. In IEEE International Workshop on Quality of Service, IWQoS. 2010. 5542742 https://doi.org/10.1109/IWQoS.2010.5542742
Sharangi, Somsubhra ; Krishnamurti, Ramesh ; Hefeeda, Mohamed. / Streaming scalable video over WiMAX networks. IEEE International Workshop on Quality of Service, IWQoS. 2010.
@inproceedings{b1ab4f932ba04d63bff2fe86369a92dd,
title = "Streaming scalable video over WiMAX networks",
abstract = "Broadcasting multiple scalable video streams over wireless broadband access networks in real time is a challenging problem, because of the limited channel capacity and variable bit rate of the videos. The difficulty is further increased in the presence of receiver buffer size limitations which may introduce buffer overflow possibilities. The Multicast/Broadcast Service feature of mobile WiMAX network is a promising technology for providing wireless video broadcast services. In this article, we describe a substream selection problem which arises when multiple scalable video streams are broadcast based on the Multicast/Broadcast Service feature to a number of buffer size constrained receivers. We first show that the problem is NPComplete and design a polynomial time approximation algorithm based on convex optimization and dynamic programming techniques. We mathematically prove that the solution obtained through our algorithm is always within a constant factor of the optimal solution. Through simulation we show that under real time requirements our algorithm provides solutions which are within 1dB of the optimal solutions.",
author = "Somsubhra Sharangi and Ramesh Krishnamurti and Mohamed Hefeeda",
year = "2010",
month = "9",
day = "20",
doi = "10.1109/IWQoS.2010.5542742",
language = "English",
isbn = "9781424459889",
booktitle = "IEEE International Workshop on Quality of Service, IWQoS",

}

TY - GEN

T1 - Streaming scalable video over WiMAX networks

AU - Sharangi, Somsubhra

AU - Krishnamurti, Ramesh

AU - Hefeeda, Mohamed

PY - 2010/9/20

Y1 - 2010/9/20

N2 - Broadcasting multiple scalable video streams over wireless broadband access networks in real time is a challenging problem, because of the limited channel capacity and variable bit rate of the videos. The difficulty is further increased in the presence of receiver buffer size limitations which may introduce buffer overflow possibilities. The Multicast/Broadcast Service feature of mobile WiMAX network is a promising technology for providing wireless video broadcast services. In this article, we describe a substream selection problem which arises when multiple scalable video streams are broadcast based on the Multicast/Broadcast Service feature to a number of buffer size constrained receivers. We first show that the problem is NPComplete and design a polynomial time approximation algorithm based on convex optimization and dynamic programming techniques. We mathematically prove that the solution obtained through our algorithm is always within a constant factor of the optimal solution. Through simulation we show that under real time requirements our algorithm provides solutions which are within 1dB of the optimal solutions.

AB - Broadcasting multiple scalable video streams over wireless broadband access networks in real time is a challenging problem, because of the limited channel capacity and variable bit rate of the videos. The difficulty is further increased in the presence of receiver buffer size limitations which may introduce buffer overflow possibilities. The Multicast/Broadcast Service feature of mobile WiMAX network is a promising technology for providing wireless video broadcast services. In this article, we describe a substream selection problem which arises when multiple scalable video streams are broadcast based on the Multicast/Broadcast Service feature to a number of buffer size constrained receivers. We first show that the problem is NPComplete and design a polynomial time approximation algorithm based on convex optimization and dynamic programming techniques. We mathematically prove that the solution obtained through our algorithm is always within a constant factor of the optimal solution. Through simulation we show that under real time requirements our algorithm provides solutions which are within 1dB of the optimal solutions.

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

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

U2 - 10.1109/IWQoS.2010.5542742

DO - 10.1109/IWQoS.2010.5542742

M3 - Conference contribution

SN - 9781424459889

BT - IEEE International Workshop on Quality of Service, IWQoS

ER -