Bandwidth estimation for multiplexed videos using multinomial model

Dilip Sarkar, Uttam K. Sarkar, Wei Zhou

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Real-time variable bit rate (VBR) video is increasingly dominating the bandwidth use of broadband networks. Many videos can be simultaneously transmitted over a channel in a broadband network. Given the usual capacities of communication links in use for transmission, the number of videos simultaneously transmitted over a broadband communication link for commercial purposes is not too large (not in thousands). Modeling relatively fewer number (less than a hundred) of videos is difficult because the use of asymptotic models for multiplexed videos cannot be justified. Although the literature has plenty of acceptable models for bandwidth requirements of single video traffic as well as of asymptotic multiplexed traffic, models for intermediate number of videos, which are of practical relevance, have remained relatively unexplored. This paper presents multinomial models for bandwidth estimation of both homogeneous and heterogeneous multiplexed videos using a Markov-modulated Gamma-based single video traffic model. An appropriate combination of exact and approximation schemes is used to contain computational overhead. Apart from bandwidth estimation, the model also offers a fast and accurate multiplexing gain estimation that may be used in call admission control (CAC) algorithms. Experimental results indicate the models have a high degree of accuracy.

Original languageEnglish (US)
Pages (from-to)269-279
Number of pages11
JournalComputer Communications
Volume30
Issue number2
DOIs
StatePublished - Jan 15 2007

Fingerprint

Bandwidth
Broadband networks
Telecommunication links
Congestion control (communication)
Multiplexing
Telecommunication traffic

Keywords

  • Broadband networks
  • Call admission control
  • Multinomial
  • Multiplexing gain
  • Variable bit rate video

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Bandwidth estimation for multiplexed videos using multinomial model. / Sarkar, Dilip; Sarkar, Uttam K.; Zhou, Wei.

In: Computer Communications, Vol. 30, No. 2, 15.01.2007, p. 269-279.

Research output: Contribution to journalArticle

Sarkar, Dilip ; Sarkar, Uttam K. ; Zhou, Wei. / Bandwidth estimation for multiplexed videos using multinomial model. In: Computer Communications. 2007 ; Vol. 30, No. 2. pp. 269-279.
@article{7a4b5e645cef42eeb7ceae6b24542895,
title = "Bandwidth estimation for multiplexed videos using multinomial model",
abstract = "Real-time variable bit rate (VBR) video is increasingly dominating the bandwidth use of broadband networks. Many videos can be simultaneously transmitted over a channel in a broadband network. Given the usual capacities of communication links in use for transmission, the number of videos simultaneously transmitted over a broadband communication link for commercial purposes is not too large (not in thousands). Modeling relatively fewer number (less than a hundred) of videos is difficult because the use of asymptotic models for multiplexed videos cannot be justified. Although the literature has plenty of acceptable models for bandwidth requirements of single video traffic as well as of asymptotic multiplexed traffic, models for intermediate number of videos, which are of practical relevance, have remained relatively unexplored. This paper presents multinomial models for bandwidth estimation of both homogeneous and heterogeneous multiplexed videos using a Markov-modulated Gamma-based single video traffic model. An appropriate combination of exact and approximation schemes is used to contain computational overhead. Apart from bandwidth estimation, the model also offers a fast and accurate multiplexing gain estimation that may be used in call admission control (CAC) algorithms. Experimental results indicate the models have a high degree of accuracy.",
keywords = "Broadband networks, Call admission control, Multinomial, Multiplexing gain, Variable bit rate video",
author = "Dilip Sarkar and Sarkar, {Uttam K.} and Wei Zhou",
year = "2007",
month = "1",
day = "15",
doi = "10.1016/j.comcom.2006.08.012",
language = "English (US)",
volume = "30",
pages = "269--279",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Bandwidth estimation for multiplexed videos using multinomial model

AU - Sarkar, Dilip

AU - Sarkar, Uttam K.

AU - Zhou, Wei

PY - 2007/1/15

Y1 - 2007/1/15

N2 - Real-time variable bit rate (VBR) video is increasingly dominating the bandwidth use of broadband networks. Many videos can be simultaneously transmitted over a channel in a broadband network. Given the usual capacities of communication links in use for transmission, the number of videos simultaneously transmitted over a broadband communication link for commercial purposes is not too large (not in thousands). Modeling relatively fewer number (less than a hundred) of videos is difficult because the use of asymptotic models for multiplexed videos cannot be justified. Although the literature has plenty of acceptable models for bandwidth requirements of single video traffic as well as of asymptotic multiplexed traffic, models for intermediate number of videos, which are of practical relevance, have remained relatively unexplored. This paper presents multinomial models for bandwidth estimation of both homogeneous and heterogeneous multiplexed videos using a Markov-modulated Gamma-based single video traffic model. An appropriate combination of exact and approximation schemes is used to contain computational overhead. Apart from bandwidth estimation, the model also offers a fast and accurate multiplexing gain estimation that may be used in call admission control (CAC) algorithms. Experimental results indicate the models have a high degree of accuracy.

AB - Real-time variable bit rate (VBR) video is increasingly dominating the bandwidth use of broadband networks. Many videos can be simultaneously transmitted over a channel in a broadband network. Given the usual capacities of communication links in use for transmission, the number of videos simultaneously transmitted over a broadband communication link for commercial purposes is not too large (not in thousands). Modeling relatively fewer number (less than a hundred) of videos is difficult because the use of asymptotic models for multiplexed videos cannot be justified. Although the literature has plenty of acceptable models for bandwidth requirements of single video traffic as well as of asymptotic multiplexed traffic, models for intermediate number of videos, which are of practical relevance, have remained relatively unexplored. This paper presents multinomial models for bandwidth estimation of both homogeneous and heterogeneous multiplexed videos using a Markov-modulated Gamma-based single video traffic model. An appropriate combination of exact and approximation schemes is used to contain computational overhead. Apart from bandwidth estimation, the model also offers a fast and accurate multiplexing gain estimation that may be used in call admission control (CAC) algorithms. Experimental results indicate the models have a high degree of accuracy.

KW - Broadband networks

KW - Call admission control

KW - Multinomial

KW - Multiplexing gain

KW - Variable bit rate video

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

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

U2 - 10.1016/j.comcom.2006.08.012

DO - 10.1016/j.comcom.2006.08.012

M3 - Article

AN - SCOPUS:33845485060

VL - 30

SP - 269

EP - 279

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 2

ER -