A queueing system model for the design of feedback laws in rate-controlled MPEG video encoders

The MPEG standard is the most popular technique in video and audio encoding. However, when MPEG encoding is used to transmit video information, one intrinsic drawback is its high burstiness. A large number of proposed solutions to this problem implement encoding control schemes based mainly on on-line adjusting of the encoder quantizer level through the quantization parameter. However, the choice of the feedback law is still a challenge to make MPEG encoding suitable for transmission over the forthcoming guaranteed service scenarios, where a negotiated bandwidth profile is available for video transmission. Up to now, this problem has only been approached by using simulation; no analytical framework exists yet which allows designers to study the most effective feedback law for transmitting video in the network environment to be used. This paper introduces an analytical paradigm modeling a rate-controlled MPEG encoding system in which a feedback makes the quantizer scale parameter dependent on both the state of the output counter/buffer in the controller and the activity level of the frame to be encoded. To this end, an SBBP/D/N/K queuing system is used, where the SBBP (switched batch Bernoulli process) arrival process is varied according to the quantizer scale parameter chosen by the addressed feedback law at the frame level. The analytical framework allows us to evaluate system performance in terms of both the distortion introduced by the encoding system and the resulting output process statistics; it is general enough to be applied whatever the feedback law is, provided that the parameter to be varied is the quantizer scale parameter. A case study is introduced to assess the proposed framework.

[1]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[2]  Alfio Lombardo,et al.  An accurate and treatable Markov model of MPEG-video traffic , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Yoshitaka Takahashi,et al.  Switched Batch Bernoulli Process (SBBP) and the Discrete-Time SBBP/G/1 Queue with Application to Statistical Multiplexer Performance , 1991, IEEE J. Sel. Areas Commun..

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

[5]  Giovanni Schembra,et al.  A fast simulation model of MPEG video traffic , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Tatsuya Suda,et al.  Analysis of individual packet loss in a finite buffer queue with heterogeneous Markov modulated arrival processes: a study of traffic burstiness and priority packet discarding , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[7]  Alfio Lombardo,et al.  A markov - based algorithm for the generation of MPEG sequences matching intra - and inter - GoP correlation , 2001, Eur. Trans. Telecommun..

[8]  Alfio Lombardo,et al.  MPEG Traffic Generation Matching Intra- and Inter-GoP Correlation , 2000, Simul..

[9]  Giovanni Schembra,et al.  Intra-GoP modeling of MPEG video traffic , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[10]  Alfio Lombardo,et al.  An analytical paradigm to compare routing strategies in an ATM multimedia environment , 1997, TNET.

[11]  Atul Puri,et al.  Motion-compensated video coding with adaptive perceptual quantization , 1991, IEEE Trans. Circuits Syst. Video Technol..

[12]  Jhing-Fa Wang,et al.  On the error distribution and scene change for the bit rate control of MPEG , 1993 .

[13]  Ahmed E. Kamal.  Efficient solution of multiple server queues with application to the modeling of ATM concentrators , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  M. H. Callendar.  International Mobile Telecommunications-2000 Standards Efforts Of The ITU [Guest Editorial] , 1997 .

[15]  Wei Ding,et al.  Rate control of MPEG video coding and recording by rate-quantization modeling , 1996, IEEE Trans. Circuits Syst. Video Technol..

[16]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[17]  Alfio Lombardo,et al.  A discrete-time paradigm to evaluate skew performance in a multimedia ATM multiplexer , 1999, TNET.

[18]  Jinho Choi,et al.  A stable feedback control of the buffer state using the controlled Lagrange multiplier method , 1994, IEEE Trans. Image Process..

[19]  San-qi Li,et al.  Queue response to input correlation functions: continuous spectral analysis , 1993, TNET.

[20]  Tetsuya Takine,et al.  Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[21]  L. San-qi,et al.  Generalized Folding-algorithm for sojourn time analysis of finite QBD processes and its queueing applications , 1996 .

[22]  Wenjun Luo,et al.  Quality Control for VBR Video over ATM Networks , 1997, IEEE J. Sel. Areas Commun..

[23]  Joan L. Mitchell,et al.  MPEG Video: Compression Standard , 1996 .

[24]  Jia-Shung Wang,et al.  A stable buffer control strategy for MPEG coding , 1997, IEEE Trans. Circuits Syst. Video Technol..

[25]  K. De Jong.  Adaptive System Design: A Genetic Approach , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[26]  Juha Rapeli,et al.  UMTS: targets, system concept, and standardization in a global framework , 1995, IEEE Wirel. Commun..

[27]  Kenneth de Jong,et al.  Adaptive System Design: A Genetic Approach , 1980, IEEE Trans. Syst. Man Cybern..

[28]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[29]  James W. Roberts,et al.  Rate Control for VBR Video Coders in Broad-Band Networks , 1997, IEEE J. Sel. Areas Commun..

[30]  Dipankar Raychaudhuri,et al.  Statistically based buffer control policies for constant rate transmission of compressed digital video , 1991, IEEE Trans. Commun..

[31]  Alfio Lombardo,et al.  An Analytical Paradigm to Calculate Multiplexer Performance in an ATM Multimedia Environment , 1997, Comput. Networks ISDN Syst..