Internet Traffic Source Based on Hidden Markov Model

This article shows how to use Hidden Markov Models to generate self-similar traffic. The well-known Bellcore traces are used as a training sequence to learn HMM model parameters. Performance of trained model are tested on the remaining portions of the sequences. Then we can use the HMM trained with the Bellcore data as the traffic source model.

[1]  Stefania Colonnese,et al.  H.264 video traffic modeling via Hidden Markov Process , 2009, 2009 17th European Signal Processing Conference.

[2]  Michal Romaszewski,et al.  3D Mesh Approximation Using Vector Quantization , 2009, Computer Recognition Systems 3.

[3]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

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

[5]  Antonio Pescapè,et al.  Internet traffic modeling by means of Hidden Markov Models , 2008, Comput. Networks.

[6]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

[7]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

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

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

[10]  António Pacheco,et al.  Multiscale Fitting Procedure Using Markov Modulated Poisson Processes , 2003, Telecommun. Syst..

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

[12]  Francesco Palmieri,et al.  Joint end-to-end loss-delay hidden Markov model for periodic UDP traffic over the Internet , 2006, IEEE Transactions on Signal Processing.

[13]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

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

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

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

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

[18]  Antonio Pescapè,et al.  End-to-end packet-channel Bayesian model applied to heterogeneous wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

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

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

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

[23]  T. Czachórski,et al.  Procesy Markowa w modelowaniu natężenia ruchu w sieciach komputerowych. , 2001 .

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

[25]  Christoph Lindemann,et al.  Modeling IP traffic using the batch Markovian arrival process , 2003, Perform. Evaluation.

[26]  D. Veitch,et al.  Infinitely divisible cascade analysis of network traffic data , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[27]  Donald F. Towsley,et al.  Continuous-time hidden Markov models for network performance evaluation , 2002, Perform. Evaluation.

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

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

[30]  Kavé Salamatian,et al.  Hidden Markov modeling for network communication channels , 2001, SIGMETRICS '01.

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

[32]  Parag Pruthi,et al.  Chaotic Maps As Models of Packet Traffic , 1994 .