Modeling and queueing analysis of variable-bit-rate coded video sources in ATM networks

Traffic models and queuing performance of variable-bit-rate (VBR) video sources in an asynchronous transfer model (ATM) network are studied. The VBR video source characteristics of four different coding schemes are examined. A discrete-time, discrete-state Markov chain, which has been successfully applied in the analysis of packetized voice traffic, is used to model the aggregate video traffic, with each VBR-coded source being modeled by a renewal process. The analysis indicates that the aggregate random arrival process at the input of the multiplexer tends to be more predictable (less random) than that of packetized voice traffic for the same normalized bit rate. It is shown that the parameters (link utilization, average queue size, average delay and cell loss rate) obtained for the Poisson process provide an upper bound for the VBR-coded video sources under consideration.<<ETX>>

[1]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[2]  Susan L. Albin,et al.  Approximating a Point Process by a Renewal Process, II: Superposition Arrival Processes to Queues , 1984, Oper. Res..

[3]  Willem Verbiest,et al.  The impact of the ATM concept on video coding , 1988, IEEE J. Sel. Areas Commun..

[4]  K. Iinuma,et al.  Statistical Performance Analysis of an Interframe Encoder for Broadcast Television Signals , 1981, IEEE Trans. Commun..

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

[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]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[8]  R. L. Pickholtz,et al.  Variable bit-rate video transmission in the broadband ISDN environment , 1991 .

[9]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[10]  Ming Lei Liou,et al.  Overview of the p×64 kbit/s video coding standard , 1991, CACM.

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

[12]  J. S. Baras,et al.  Predictive block-matching motion estimation schemes for video compression. II. Inter-frame prediction of motion vectors , 1991, IEEE Proceedings of the SOUTHEASTCON '91.

[13]  P. Kuehn,et al.  Approximate Analysis of General Queuing Networks by Decomposition , 1979, IEEE Trans. Commun..

[14]  B. G. Haskell.  Buffer and channel sharing by several interframe picturephone® coders , 1972 .

[15]  Martin Vetterli,et al.  Statistical analysis of the output rates of two variable bit-rate video coders , 1990 .

[16]  Nasser Mohammad Marafih,et al.  Performance models and congestion analysis of high-speed multimedia networks , 1991 .

[17]  Ya-Qin Zhang,et al.  Predictive Block-matching Motion Estimation Schemes for Video Compression (Digest) , 1991, 1991 IEEE International Conference on Consumer Electronics.

[18]  David J. Parish,et al.  Statistics of video signals for viewphone-type pictures , 1989, IEEE J. Sel. Areas Commun..

[19]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.