Traffic modeling: matching the power spectrum and distribution

This paper examines the validity of the Markovian assumption which is commonly made for modeling of correlated traffic in network analyses. Indeed, real traffic is likely to be nonMarkovian. A fundamental issue in traffic modeling is whether the Markovian assumption has any significance on the queueing solutions. Our study compares the queueing solutions obtained using traffic models with very different underlying structure viz. Markovian vs. nonMarkovian. The Markovian model is represented by a circulant modulated rate process (CMRP). The nonMarkovian model is represented by an ARMA process with or without nonlinear modifications. The two models can be made identical in their second-order and steady-state statistics, but with significantly different higher-order statistics. Comprehensive studies with different rational power spectra and distributions show that the queueing results using these two traffic models match very closely. Our study suggests that higher-order traffic statistics are generally unimportant to queueing solutions. In essence, for a certain class of stationary stochastic processes, the Markovian assumption can be made in traffic modeling to simplify the queueing analysis, as long as the important statistics are captured.

[1]  L. Devroye.  Non-Uniform Random Variate Generation , 1986 .

[2]  Chrysostomos L. Nikias,et al.  Higher-order spectral analysis , 1993, Proceedings of the 15th Annual International Conference of the IEEE Engineering in Medicine and Biology Societ.

[3]  San-qi Li,et al.  Folding algorithm: a computational method for finite QBD processes with level-dependent transitions , 1994, IEEE Trans. Commun..

[4]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[5]  A. Erramilli,et al.  Self-similar traffic generation: the random midpoint displacement algorithm and its properties , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[6]  San-qi Li,et al.  On input state space reduction and buffer noneffective region , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[7]  John Cosmas,et al.  Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queueing System Performance , 1991, IEEE J. Sel. Areas Commun..

[8]  Gopalakrishnan Ramamurthy,et al.  Modeling and analysis of a variable bit rate video multiplexer , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[9]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[10]  Bede Liu,et al.  Generation of a random sequence having a jointly specified marginal distribution and autocovariance , 1982 .

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

[12]  Don H. Johnson,et al.  Generation and analysis of non-Gaussian Markov time series , 1992, IEEE Trans. Signal Process..

[13]  D. B. Preston.  Spectral Analysis and Time Series , 1983 .

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

[15]  Paul R. White,et al.  Higher order spectra and Volterra analysis of mechanical systems , 1995 .

[16]  Ilkka Norros.  Studies on a model for connectionless traffic, based on fractional Brownian motion , 1992 .

[17]  T. Parks.  Signal processing: Discrete spectral analysis, detection, and estimation , 1976, Proceedings of the IEEE.

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