Rate Control for VBR Video Coders in Broad-Band Networks

We present a rate control algorithm adapted to MPEG video coders ensuring that output conforms to the parameters of a leaky-bucket network access controller. The algorithm avoids unpredictable rate variations without the rigidity and systematic coding delay of constant bit-rate (CBR) coders, and makes possible resource provision for guaranteed quality of service. A relatively large burst tolerance parameter allows considerable scope for variation at GoP scale, and only restricts the natural rate when necessary to avoid long-term overloads. Possible multiplexing schemes are discussed distinguishing buffer provision for cell-scale and burst-scale congestion.

[1]  Mitsuru Nomura,et al.  Basic characteristics of variable rate video coding in ATM environment , 1989, IEEE J. Sel. Areas Commun..

[2]  James W. Roberts,et al.  Burstiness Bounds Based Muliplexing Schemes for VBR Video Connections in the B-ISDN , 1996, International Zurich Seminar on Digital Communications.

[3]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[4]  Brahim Bensaou,et al.  Performance of an ATM multiplexer queue in the fluid approximation using the Beneš approach , 1994, Ann. Oper. Res..

[5]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[6]  T. V. Lakshman,et al.  Statistical analysis and simulation study of video teleconference traffic in ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[7]  Didier J. Le Gall,et al.  The MPEG video compression standard , 1991, Compcon.

[8]  Helmut Heeke,et al.  A traffic-control algorithm for ATM networks , 1993, IEEE Trans. Circuits Syst. Video Technol..

[9]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[10]  James Roberts.  Virtual spacing for flexible traffic control , 1994 .

[11]  J. F. Arnold,et al.  Variable Bit Rate Video Traffic on the Broadband ISDN: Modelling and Verification , 1994 .

[12]  Amy R. Reibman,et al.  Constraints on variable bit-rate video for ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[13]  Mark R. Pickering,et al.  A perceptually efficient VBR rate control algorithm , 1994, IEEE Trans. Image Process..

[14]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

[15]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[16]  James W. Roberts,et al.  QoS Guarantees for Shaped Bit Rate Video Connections in Broadband Networks , 1995, MMNET.

[17]  S. Tohme,et al.  Video coding mechanism to predict video traffic in ATM networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[18]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[19]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[20]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[21]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[22]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[23]  Magda El Zarki,et al.  Leaky bucket access control for VBR MPEG video , 1995, Proceedings of INFOCOM'95.

[24]  Marcel F. Neuts,et al.  Methods for performance evaluation of VBR video traffic models , 1994, TNET.

[25]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[26]  Klara Nahrstedt,et al.  Multimedia: Computing, Communications and Applications , 1994 .

[27]  James Roberts,et al.  GoP-Scale Rate Shaping for MPEG Transmission in the B-ISDN , 1996 .

[28]  Helmut Heeke.  Statistical multiplexing gain for variable bit rate video codecs in ATM networks , 1991 .

[29]  Duan-Shin Lee,et al.  TES Modeling for Analysis of a Video Multiplexer , 1992, Perform. Evaluation.