Impact of video scheduling on bandwidth allocation for multiplexed MPEG streams

Marwan M Krunz, Satish K. Tripathi

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

We present efficient schemes for scheduling the delivery of variable-bit-rate MPEG-compressed video with stringent quality-of-service (QoS) requirements, Video scheduling is being used to improve bandwidth allocation at a 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 envelope that provides a deterministic time-varying bound on the bit rate. Because of the periodicity in which frame types in an MPEG stream are typically generated, a simple traffic envelope can be constructed using only five parameters. Using the traffic-envelope model, we show that video sources can be statistically multiplexed with an effective bandwidth that is often less than the source peak rate. Bandwidth gain is achieved without sacrificing the stringency of the requested QoS. The effective bandwidth depends on the arrangement of the multiplexed streams, which is a measure of the lag between the GOP periods of various streams. For homogeneous streams, we give an optimal scheduling scheme for video sources at a video-on-demand server that results in the minimum effective bandwidth. For heterogeneous sources, a sub-optimal scheduling scheme is given, which achieves acceptable bandwidth gain. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the effectiveness of our schemes.

Original languageEnglish (US)
Pages (from-to)347-357
Number of pages11
JournalMultimedia Systems
Volume5
Issue number6
StatePublished - 1997

Fingerprint

Bandwidth Allocation
Frequency allocation
Effective Bandwidth
Scheduling
Envelope
Bandwidth
Optimal Scheduling
Traffic
Quality of Service
Statistical multiplexing
Video Server
Quality of service
Servers
Video on Demand
Video on demand
Periodicity
Arrangement
Time-varying
Multiplexing
Server

Keywords

  • Bandwidth allocation
  • MPEG
  • Statistical multiplexing
  • Video-on-demand

ASJC Scopus subject areas

  • Information Systems
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Impact of video scheduling on bandwidth allocation for multiplexed MPEG streams. / Krunz, Marwan M; Tripathi, Satish K.

In: Multimedia Systems, Vol. 5, No. 6, 1997, p. 347-357.

Research output: Contribution to journalArticle

@article{3ad6da6dd822493f9ca8bd7c010787db,
title = "Impact of video scheduling on bandwidth allocation for multiplexed MPEG streams",
abstract = "We present efficient schemes for scheduling the delivery of variable-bit-rate MPEG-compressed video with stringent quality-of-service (QoS) requirements, Video scheduling is being used to improve bandwidth allocation at a 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 envelope that provides a deterministic time-varying bound on the bit rate. Because of the periodicity in which frame types in an MPEG stream are typically generated, a simple traffic envelope can be constructed using only five parameters. Using the traffic-envelope model, we show that video sources can be statistically multiplexed with an effective bandwidth that is often less than the source peak rate. Bandwidth gain is achieved without sacrificing the stringency of the requested QoS. The effective bandwidth depends on the arrangement of the multiplexed streams, which is a measure of the lag between the GOP periods of various streams. For homogeneous streams, we give an optimal scheduling scheme for video sources at a video-on-demand server that results in the minimum effective bandwidth. For heterogeneous sources, a sub-optimal scheduling scheme is given, which achieves acceptable bandwidth gain. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the effectiveness of our schemes.",
keywords = "Bandwidth allocation, MPEG, Statistical multiplexing, Video-on-demand",
author = "Krunz, {Marwan M} and Tripathi, {Satish K.}",
year = "1997",
language = "English (US)",
volume = "5",
pages = "347--357",
journal = "Multimedia Systems",
issn = "0942-4962",
publisher = "Springer Verlag",
number = "6",

}

TY - JOUR

T1 - Impact of video scheduling on bandwidth allocation for multiplexed MPEG streams

AU - Krunz, Marwan M

AU - Tripathi, Satish K.

PY - 1997

Y1 - 1997

N2 - We present efficient schemes for scheduling the delivery of variable-bit-rate MPEG-compressed video with stringent quality-of-service (QoS) requirements, Video scheduling is being used to improve bandwidth allocation at a 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 envelope that provides a deterministic time-varying bound on the bit rate. Because of the periodicity in which frame types in an MPEG stream are typically generated, a simple traffic envelope can be constructed using only five parameters. Using the traffic-envelope model, we show that video sources can be statistically multiplexed with an effective bandwidth that is often less than the source peak rate. Bandwidth gain is achieved without sacrificing the stringency of the requested QoS. The effective bandwidth depends on the arrangement of the multiplexed streams, which is a measure of the lag between the GOP periods of various streams. For homogeneous streams, we give an optimal scheduling scheme for video sources at a video-on-demand server that results in the minimum effective bandwidth. For heterogeneous sources, a sub-optimal scheduling scheme is given, which achieves acceptable bandwidth gain. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the effectiveness of our schemes.

AB - We present efficient schemes for scheduling the delivery of variable-bit-rate MPEG-compressed video with stringent quality-of-service (QoS) requirements, Video scheduling is being used to improve bandwidth allocation at a 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 envelope that provides a deterministic time-varying bound on the bit rate. Because of the periodicity in which frame types in an MPEG stream are typically generated, a simple traffic envelope can be constructed using only five parameters. Using the traffic-envelope model, we show that video sources can be statistically multiplexed with an effective bandwidth that is often less than the source peak rate. Bandwidth gain is achieved without sacrificing the stringency of the requested QoS. The effective bandwidth depends on the arrangement of the multiplexed streams, which is a measure of the lag between the GOP periods of various streams. For homogeneous streams, we give an optimal scheduling scheme for video sources at a video-on-demand server that results in the minimum effective bandwidth. For heterogeneous sources, a sub-optimal scheduling scheme is given, which achieves acceptable bandwidth gain. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the effectiveness of our schemes.

KW - Bandwidth allocation

KW - MPEG

KW - Statistical multiplexing

KW - Video-on-demand

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

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

M3 - Article

VL - 5

SP - 347

EP - 357

JO - Multimedia Systems

JF - Multimedia Systems

SN - 0942-4962

IS - 6

ER -