A Simple Markovian Approach to Model Internet Traffic at Edge Routers

In this paper, we propose a simple MMPP (Markov Modulated Poisson Process) traffic model that approximates the LRD (Long Range Dependence) characteristics of traffic traces measured at our institution edge router, at both the flow and packet levels. The MMPP model mimics the real behavior behind the interaction between users, protocols and the network, using the notion of sessions and flows, therefore resulting in a simple and intuitive model. The queueing behavior of the traffic generated by the model is coherent with the one of the measured traces at several different traffic loads. While the model is not intended to offer an explanation of the reasons why Internet traffic is LRD, it does offer a simple and manageable tool for dimensioning and planning networks (link and buffer capacities), since the characteristics of the generated traffic are easily controlled through the model input parameters.

[1]  Anja Feldmann,et al.  Data networks as cascades: investigating the multifractal nature of Internet WAN traffic , 1998, SIGCOMM '98.

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

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

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

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

[6]  Thomas Bonald,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

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

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

[9]  Andras Veres,et al.  The chaotic nature of TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[11]  Jonathan M. Pitts,et al.  Chaotic intermittency-sawtooth map model of aggregate self-similar traffic streams , 2000 .

[12]  Anja Feldmann,et al.  Characteristics of TCP Connection Arrivals , 2002 .

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

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

[15]  Sándor Molnár,et al.  On the propagation of long-range dependence in the Internet , 2000, SIGCOMM.

[16]  Thomas Bonald,et al.  Insensitivity results in statistical bandwidth sharing , 2001 .

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

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

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

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