An application of Markovian arrival process (MAP) to modeling superposed ATM cell streams

First, we propose a new modeling method for superposed ATM traffic by the MMPP(2), which is a special case of the MAP(2). In this new method, we measure the mean and autocorrelation of cell interarrival times, and the histogram of the number of arrivals during measurement windows of fixed size. The MMPP(2) has interarrival times with a second-order hyper-exponential distribution with coefficient of variation c/sub /spl nu// > 1. However, superposed traffic is often observed to have c/sub /spl nu// < 1. To cover this situation, we extend the MMPP(2) to a MAP(3) by adding a new state with inter-state transition accompanied by an arrival. For the MAP(3) model, we take into account the second moment of the interarrival times. From numerical examples, we observe that both the proposed MMPP(2) and MAP(3) yields very good estimation of the cell loss ratio (CLR) for usual superpositions of voice and/or VBR video sources. However, when we have superpositions from CBR video sources together with other VBR sources, c/sub /spl nu//. is much less than 1, and the MAP(3) outperform the MMPP(2), as expected. The proposed MAP(3) well characterizes the cell scale component as well as the burst scale component of superposed traffic streams.

[1]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

[2]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[3]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[4]  Hiroshi Saito,et al.  Teletraffic Technologies in ATM Networks , 1994 .

[5]  David R. Cox,et al.  The statistical analysis of series of events , 1966 .

[6]  Nicola Blefari-Melazzi,et al.  Steady-state analysis of the MMPP/G/1/K queue , 1993, IEEE Trans. Commun..

[7]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[8]  Hiroshi Yamada,et al.  A Traffic Measurement Method and its Application for Cell Loss Probability Estimation in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[9]  M. Neuts,et al.  A SINGLE-SERVER QUEUE WITH SERVER VACATIONS AND A CLASS OF NON-RENEWAL ARRIVAL PROCESSES , 1990 .

[10]  Changhwan Oh,et al.  A Traffic Measurement-Based Modeling of Superposed ATM Cell Streams , 1997 .

[11]  Marcel F. Neuts Models Based on the Markovian Arrival Process , 1992 .

[12]  E. Parzen 1. Random Variables and Stochastic Processes , 1999 .

[13]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

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

[15]  Qiang Ren,et al.  A hybrid model and measurement based connection admission control and bandwidth allocation scheme for ATM networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[16]  C. Blondia The n/g/l finite capacity queue , 1989 .

[17]  Tao Yang,et al.  A novel approach to estimating the cell loss probability in an ATM multiplexer loaded with homogeneous on-off sources , 1995, IEEE Trans. Commun..

[18]  David R. Cox,et al.  The statistical analysis of series of events , 1966 .

[19]  Benjamin Avi-Itzhak,et al.  A method for call admission control in ATM networks with heterogeneous sources , 1995, Telecommun. Syst..