An MMPP-based hierarchical model of Internet traffic

In this paper, we propose a MMPP (Markov modulated Poisson process) traffic model that accurately approximates the LRU (long range dependence) characteristics of Internet traffic traces. Using the notion of sessions and flows, the proposed MMPP model mimics the real hierarchical behavior of the packet generation process by Internet users. Thanks to its hierarchical structure, the proposed model is both simple and intuitive: it allows the generation of traffic with the desired characteristics by easily setting a few input parameters which have a clear physical meaning. Results prove that the queuing behavior of the traffic generated by the MMPP model is coherent with the one produced by the real traces collected at our institution edge router under different networking scenarios and loads. Due to its characteristics, the proposed MMPP traffic model can be used as a simple and manageable tool for IP network performance analysis, as well as for network planning and dimensioning.

[1]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[2]  Andrea Baiocchi,et al.  Wavelet based synthetic generation of internet packet delays , 2001 .

[3]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1999, TNET.

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[5]  A. Reyes-Lecuona,et al.  traffic model for wireless system simulations , 2001 .

[6]  Bo Friis Nielsen,et al.  A Markovian approach for modeling packet traffic with long-range dependence , 1998, IEEE J. Sel. Areas Commun..

[7]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.

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

[9]  M. Crovella,et al.  Heavy-tailed probability distributions in the World Wide Web , 1998 .

[10]  Marco Mellia,et al.  Measuring IP and TCP behavior on edge nodes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[12]  Moshe Zukerman,et al.  Internet traffic modeling and future technology implications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Chuanyi Ji,et al.  Modeling heterogeneous network traffic in wavelet domain , 2001, TNET.

[14]  Miklós Telek,et al.  A MARKOVIAN POINT PROCESS EXHIBITING MULTIFRACTAL BEHAVIOR AND ITS APPLICATION TO TRAFFIC MODELING , 2002 .

[15]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-Similar Traffic , 1997, Perform. Evaluation.

[16]  Marwan Krunz,et al.  A Source Model for VBR Video Traffic Based on M/G/infinity Input Processes. , 1998, INFOCOM 1998.

[17]  Ilkka Nomos.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995 .

[18]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[19]  R. Lo Cigno,et al.  Measuring IP and TCP behavior on a Edge Node , 2002 .