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

Marwan Krunz, Satish K. Tripathi

Research output: Contribution to journalConference articlepeer-review

31 Scopus citations


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)
Pages (from-to)67-74
Number of pages8
JournalProceedings - IEEE INFOCOM
StatePublished - 1997
EventProceedings of the 1997 16th IEEE Annual Conference on Computer Communications, INFOCOM. Part 1 (of 3) - Kobe, Jpn
Duration: Apr 7 1997Apr 12 1997

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Exploiting the temporal structure of MPEG video for the reduction of bandwidth requirements'. Together they form a unique fingerprint.

Cite this