A Markovian approach for modeling packet traffic with long-range dependence

We present a simple Markovian framework for modeling packet traffic with variability over several time scales. We present a fitting procedure for matching second-order properties of counts to that of a second-order self-similar process. Our models essentially consist of superpositions of two-state Markov modulated Poisson processes (MMPPs). We illustrate that a superposition of four two-state MMPPs suffices to model second-order self-similar behavior over several time scales. Our modeling approach allows us to fit to additional descriptors while maintaining the second-order behavior of the counting process. We use this to match interarrival time correlations.

[1]  Bo Friis Nielsen,et al.  An application of superpositions of two state Markovian source to the modelling of self-similar behaviour , 1997, Proceedings of INFOCOM '97.

[2]  Anja Feldmann,et al.  Fitting mixtures of exponentials to long-tail distributions to analyze network performance models , 1997, Proceedings of INFOCOM '97.

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

[4]  San-qi Li,et al.  Timescale of interest in traffic measurement for link bandwidth allocation design , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[6]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

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

[8]  Parag Pruthi,et al.  An application of deterministic chaotic maps to model packet traffic , 1995, Queueing Syst. Theory Appl..

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

[10]  Jean-Yves Le Boudec,et al.  On a Markov Modulated Chain Exhibiting Self-Similarities over Finite Timescale , 1996, Perform. Evaluation.

[11]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[12]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[13]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[14]  Allan T. Andersen.  Modelling of packet traffic with matrix analytic methods , 1995 .

[15]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.