Modeling Packet Traffic with the Use of Superpositions of Two-State MMPPs

The aim of this paper is to use the superposition of two-state Markov Modulated Poisson Processes to replicate the statistical nature of internet traffic over several time scales. This paper characterizes of network traffic using Bellcore data and LAN traces collected in IITiS PAN. The fitting procedure for matching second-order self-similar properties of real data traces to that of two-state MMPP’s has also been described.

[1]  Marco Ajmone Marsan,et al.  Markov models of internet traffic and a new hierarchical MMPP model , 2005, Comput. Commun..

[2]  Sukumar Nandi,et al.  Statistical analysis of network traffic inter-arrival , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[3]  Christian Callegari,et al.  Waterfall: Rapid Identification of IP Flows Using Cascade Classification , 2014, CN.

[4]  Tadeusz Czachórski,et al.  Internet Traffic Source Based on Hidden Markov Model , 2011, NEW2AN.

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

[6]  Tadashi Dohi,et al.  Estimating Markov-modulated compound Poisson processes , 2007, Valuetools 2007.

[7]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[8]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

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

[10]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

[11]  José R. Gallardo,et al.  Use of alpha-stable self-similar stochastic processes for modeling traffic in broadband networks , 2000, Perform. Evaluation.

[12]  Joanna Domańska,et al.  The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic , 2012 .

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

[14]  Tadeusz Czachórski,et al.  The Impact of Self-similarity on Traffic Shaping in Wireless LAN , 2008, NEW2AN.

[15]  Giuliano Casale.  Building accurate workload models using Markovian arrival processes , 2011, SIGMETRICS '11.

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

[17]  S. Resnick,et al.  Is network traffic approximated by stable Levy motion or fractional Brownian motion , 2002 .

[18]  Joanna Domańska,et al.  The Influence of Traffic Self-Similarity on QoS Mechanisms , 2005 .

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

[20]  Tadeusz Czachórski,et al.  The Drop-From-Front Strategy in AQM , 2007, NEW2AN.

[21]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[22]  Marc Boisseau,et al.  High-speed networks , 1994, Wiley series in communication and distributed systems.

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

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

[25]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[26]  Fotios C. Harmantzis,et al.  Fractional Lévy motion and its application to network traffic modeling , 2002, Comput. Networks.

[27]  Anne Lohrli.  Chapman and Hall , 1985 .

[28]  Richard G. Clegg.  Markov-modulated on/off processes for long-range dependent internet traffic , 2006, ArXiv.

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