Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements

Marwan M Krunz, Satish K. Tripathi

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

30 Citations (Scopus)

Abstract

We present a novel bandwidth allocation scheme for transporting variable-bitrate MPEG traffic from at video server. Using time-varying envelopes to characterize the traffic, this scheme achieves significant bandwidth gain, via statistical multiplexing, while supporting stringent, deterministic QoS guarantees. The gain can be maximized by allowing the server to appropriately schedule the starting times of video sources, at the expense of some negligible startup delay. For homogeneous streams, we give the optimal schedule that results in the minimum allocated bandwidth. A suboptimal schedule is given in the heterogeneous case, which is shown to be asymptotically optimal. Efficient online procedures for bandwidth computation are provided. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the benefits of our allocation strategy.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Editors Anon
PublisherIEEE
Pages67-74
Number of pages8
Volume1
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 16th IEEE Annual Conference on Computer Communications, INFOCOM. Part 1 (of 3) - Kobe, Jpn
Duration: Apr 7 1997Apr 12 1997

Other

OtherProceedings of the 1997 16th IEEE Annual Conference on Computer Communications, INFOCOM. Part 1 (of 3)
CityKobe, Jpn
Period4/7/974/12/97

Fingerprint

Bandwidth
Servers
Frequency allocation
Multiplexing
Telecommunication traffic
Quality of service

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Krunz, M. M., & Tripathi, S. K. (1997). Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements. In Anon (Ed.), Proceedings - IEEE INFOCOM (Vol. 1, pp. 67-74). IEEE.

Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements. / Krunz, Marwan M; Tripathi, Satish K.

Proceedings - IEEE INFOCOM. ed. / Anon. Vol. 1 IEEE, 1997. p. 67-74.

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

Krunz, MM & Tripathi, SK 1997, Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements. in Anon (ed.), Proceedings - IEEE INFOCOM. vol. 1, IEEE, pp. 67-74, Proceedings of the 1997 16th IEEE Annual Conference on Computer Communications, INFOCOM. Part 1 (of 3), Kobe, Jpn, 4/7/97.
Krunz MM, Tripathi SK. Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements. In Anon, editor, Proceedings - IEEE INFOCOM. Vol. 1. IEEE. 1997. p. 67-74
Krunz, Marwan M ; Tripathi, Satish K. / Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements. Proceedings - IEEE INFOCOM. editor / Anon. Vol. 1 IEEE, 1997. pp. 67-74
@inproceedings{a1c8bac0e9dc4587af19ffbc13dfc866,
title = "Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements",
abstract = "We present a novel bandwidth allocation scheme for transporting variable-bitrate MPEG traffic from at video server. Using time-varying envelopes to characterize the traffic, this scheme achieves significant bandwidth gain, via statistical multiplexing, while supporting stringent, deterministic QoS guarantees. The gain can be maximized by allowing the server to appropriately schedule the starting times of video sources, at the expense of some negligible startup delay. For homogeneous streams, we give the optimal schedule that results in the minimum allocated bandwidth. A suboptimal schedule is given in the heterogeneous case, which is shown to be asymptotically optimal. Efficient online procedures for bandwidth computation are provided. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the benefits of our allocation strategy.",
author = "Krunz, {Marwan M} and Tripathi, {Satish K.}",
year = "1997",
language = "English (US)",
volume = "1",
pages = "67--74",
editor = "Anon",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "IEEE",

}

TY - GEN

T1 - Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements

AU - Krunz, Marwan M

AU - Tripathi, Satish K.

PY - 1997

Y1 - 1997

N2 - We present a novel bandwidth allocation scheme for transporting variable-bitrate MPEG traffic from at video server. Using time-varying envelopes to characterize the traffic, this scheme achieves significant bandwidth gain, via statistical multiplexing, while supporting stringent, deterministic QoS guarantees. The gain can be maximized by allowing the server to appropriately schedule the starting times of video sources, at the expense of some negligible startup delay. For homogeneous streams, we give the optimal schedule that results in the minimum allocated bandwidth. A suboptimal schedule is given in the heterogeneous case, which is shown to be asymptotically optimal. Efficient online procedures for bandwidth computation are provided. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the benefits of our allocation strategy.

AB - We present a novel bandwidth allocation scheme for transporting variable-bitrate MPEG traffic from at video server. Using time-varying envelopes to characterize the traffic, this scheme achieves significant bandwidth gain, via statistical multiplexing, while supporting stringent, deterministic QoS guarantees. The gain can be maximized by allowing the server to appropriately schedule the starting times of video sources, at the expense of some negligible startup delay. For homogeneous streams, we give the optimal schedule that results in the minimum allocated bandwidth. A suboptimal schedule is given in the heterogeneous case, which is shown to be asymptotically optimal. Efficient online procedures for bandwidth computation are provided. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the benefits of our allocation strategy.

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

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

M3 - Conference contribution

AN - SCOPUS:0031360410

VL - 1

SP - 67

EP - 74

BT - Proceedings - IEEE INFOCOM

A2 - Anon, null

PB - IEEE

ER -