Queueing model with input of MPEG frame sequences and interfering traffic

We study a queuing system having a mixture of special semi- Markov process (SSMP) and Poisson arrivals as the input process, where the Poisson arrival is regarded as interfering traffic. It is shown by numerical examples that the SSMP arrivals receive worse service than Poisson arrivals, i.e., the main waiting time of SSMP customers is longer than that of Poisson customers. We also propose a model of Moving Picture Experts Group (MPEG) frame arrivals as an SSMP batch arrival process. This model captures two features of the MPEG coding scheme: (1) the frequency of I, P, and B frames in a Group of Pictures, and (2) distinct size distributions for the three frames. The waiting time of each ATM cell generated from the frames is evaluated in the numerical examples. It is found that the waiting time characteristics are rather different among some real video data.

[1]  Michael Frey,et al.  A gamma-based framework for modeling variable-rate MPEG video sources: the GOP GBAR model , 2000, TNET.

[2]  Oliver Rose,et al.  Simple and Efficient Models for Variable Bit Rate MPEG Video Traffic , 1997, Perform. Evaluation.

[3]  Tetsuya Takine,et al.  Analysis of a Discrete-Time Queue with Gated Priority , 1995, Perform. Evaluation.

[4]  Ioannis Stavrakakis,et al.  Study of delay jitter with and without peak rate enforcement , 1997, TNET.

[5]  Masayuki Murata,et al.  Analysis of a Discrete-Time Single-Server Queue with Bursty Inputs for Traffic Control in ATM Networks , 1990, IEEE J. Sel. Areas Commun..

[6]  A. Kuczura,et al.  Piecewise Markov Processes , 1973 .

[7]  Helmut Willie.  Individual Call Blocking Probabilities in the Loss Systems SM+M/M/N and G +M/M/N , 1988, J. Inf. Process. Cybern..

[8]  Teunis J. Ott,et al.  On the M/G/1 queue by additional inputs , 1984, Journal of Applied Probability.

[9]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

[10]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[11]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

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

[13]  Teunis J. Ott.  The single-server queue with independent GI/G and M/G input streams , 1987 .

[14]  Dilip Sarkar,et al.  Segmenting full-length VBR video into shots for modeling with Markov-modulated gamma-based framework , 2001, SPIE ITCom.

[15]  Dipankar Raychaudhuri,et al.  Variable Bit Rate Mpeg Video: Characteristics, Modeling and Multiplexing , 1994 .

[16]  A. Kuczura,et al.  Queues with mixed renewal and poisson inputs , 1972 .

[17]  A. Kuczura.  Loss Systems with Mixed Renewal and Poisson Inputs , 1973, Oper. Res..

[18]  John A. Hooke.  A Priority Queue with Low-Priority Arrivals General , 1972, Oper. Res..

[19]  Hideaki Takagi.  Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

[20]  R. R. P. Jackson,et al.  Elements of Queueing Theory with Applications , 1962 .