Impact of video scheduling on band width allocation for multiplexed MPEG streams

  • Authors:
  • Marwan Krunz;Satish K. Tripathi

  • Affiliations:
  • -;-

  • Venue:
  • Multimedia Systems
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present efficient schemes for scheduling thedelivery of variable-bit-rate MPEG-compressed video withstringent quality-of-service (QoS) requirements. Video scheduling is being used to improve bandwidth allocation ata video server that uses statistical multiplexing to aggregate video streams prior to transporting them over a network. A video stream is modeled using a traffic envelopethat provides a deterministic time-varying bound on the bitrate. Because of the periodicity in which frame types in anMPEG stream are typically generated, a simple traffic envelope can be constructed using only five parameters. Usingthe traffic-envelope model, we show that video sources canbe statistically multiplexed with an effective bandwidth thatis often less than the source peak rate. Bandwidth gain isachieved without sacrificing the stringency of the requestedQoS. The effective bandwidth depends on the arrangementof the multiplexed streams, which is a measure of the lagbetween the GOP periods of various streams. For homogeneous streams, we give an optimal scheduling scheme forvideo sources at a video-on-demand server that results in theminimum effective bandwidth. For heterogeneous sources,a sub-optimal scheduling scheme is given, which achievesacceptable bandwidth gain. Numerical examples based ontraces of MPEG-coded movies are used to demonstrate theeffectiveness of our schemes.