Elsevier

Real-Time Imaging

Volume 7, Issue 3, June 2001, Pages 237-253
Real-Time Imaging

Regular Article
Bandwidth Allocation for the Transmission of Scalable MPEG Video Traffic with Deterministic Guarantees

https://doi.org/10.1006/rtim.2000.0225Get rights and content

Abstract

This paper studies bandwidth allocation schemes for the transmission of VBR video traffic with deterministic guarantees, i.e. no packets lost and no missed deadlines. Specifically, we propose and investigate a policy namedquasi-constant policy . A VBR encoder attempts to keep the quality of video output constant by varying the transmission rate (constant quality); on the other hand, with a quasi-constant policy the video quality transmission is reduced when congestion occurs. We assume that this reduction is obtained by exploiting source scalability. By characterizing the traffic of a source with a constraint function, we define the relationship between the amount of bandwidth assigned to a VBR source and the maximum delay the application may experience. By applying this relationship to long MPEG 2 traces (more than one hour) we show that the quasi-constant policy is a very promising direction for providing, in an efficient way, a deterministic QoS to VBR video traffic. Specifically, the results presented indicate that with the quasi-constant quality approach we can achieve a utilization greater than 50% with a deadline of one second with only eight reduced-quality frames out of 1000. On the other hand, previous works ([1, 2]) indicate that with a constant quality transmission, a 50% network utilization can be achieved only by tolerating a seven-second deadline.

References (31)

  • Conti, M. Gregori, E. 1998, Deterministic Bandwidth allocation strategies for VBR MPEG Video Traffic, Proc. ICT’98,...
  • Conti, M. Gregori, E. 1997, Traffic Characterization and Bandwidth Allocation for MPEG-2 VBR Video Traffic, Proc....
  • G. Karlsson

    Asynchronous Transfer of Video

    IEEE Communications magazine

    (1996)
  • Nichols, K. Jacobson, V. Zhang, L. 1999, A Two-bit Differentiated Services Architecture for the...
  • Braden, R. Clark, D. Shenker, S. 1994, Integrated services in the Internet Architecture: an...
  • D.E. Wrege et al.

    Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Trade-Offs

    IEEE/ACM Transactions on Networking

    (1996)
  • L. Chiariglione

    The development of an integrated audiovisual coding standard: MPEG

    IEEE Proceeding

    (1995)
  • D. Le Gall

    MPEG: A Video Compression Standard for Multimedia Applications

    Communications of the ACM

    (1991)
  • R. Cruz

    A calculus for Network delay, Part I: Network elements in isolation

    IEEE Trans. Informat. Theory

    (1991)
  • ATM Forum, 1996, Traffic Management Specification, ATM service...
  • ITU-T, Traffic Control and Congestion Control in B-ISDN,...
  • R. Cruz

    A calculus for Network delay, Part II: Network Analysis

    IEEE Trans. Informat. Theory

    (1991)
  • J. Liebeherr et al.

    Exact Admission Control for Network with a Bounded Delay Service

    IEEE/ACM Transactions on Networking

    (1996)
  • J. Salehi et al.

    Supporting Strored Video: Reducing Rate variability and End-to-End resources requirements through optimal smoothing

    Performance Evaluation Review

    (1996)
  • M. Grossglauser et al.

    RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic

    IEEE/ACM Transactions on Networking

    (1997)
  • Cited by (3)

    • Optimal traffic shaping with deterministic guarantees using GPS scheduling

      2002, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    View full text