Internet traffic modeling by means of Hidden Markov Models

Computer Networks

Volumn 52, Issue 14, 2008, Pages 2645-2662

  Dainotti, Alberto ^a   Pescapé, Antonio ^a   Rossi, Pierluigi Salvo ^b,c   Palmieri, Francesco ^c   Ventre, Giorgio ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c SECOND UNIVERSITY OF NAPLES   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; HTTP; HYPERTEXT SYSTEMS; INFORMATION SERVICES; INTERNET; INTERNET PROTOCOLS; LEARNING SYSTEMS; MARKOV PROCESSES; MODAL ANALYSIS; OBJECT RECOGNITION; PARAMETER ESTIMATION; WAVELET TRANSFORMS;

EXPERIMENTAL ANALYSIS; HIDDEN MARKOV MODELING; INSTANT MESSAGING; INTER-PACKET TIME; INTERNET SERVICES; INTERNET TRAFFIC; MARGINAL DISTRIBUTIONS; MATHEMATICAL DETAILS; MODELING APPROACHES; NETWORK GAMES; PACKET LEVELS; PACKET SIZE; PROTOCOL BEHAVIOR; REAL TRAFFIC; SHORT-TERM PREDICTIONS; SIMPLE STRUCTURES; STATISTICAL PARAMETERS; SYNTHETIC SERIES;

HIDDEN MARKOV MODELS;

EID: 49949100055     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.05.004     Document Type: Article

References (48)

1. A. Dainotti, A. Pescapé, P. Salvo Rossi, G. Iannello, F. Palmieri, G. Ventre, An HMM approach to internet traffic modeling, in: Proc. of IEEE GLOBECOM, November 2006, pp. 1-6.
2. A. Dainotti, A. Pescapé, G. Ventre, A packet-level characterization of network traffic, in: Proc. of IEEE CAMAD, June 2006, pp. 38-45.
3. B.A. Mah, An empirical model of HTTP network traffic, Proc. of IEEE INFOCOM, vol. 2, April 1997, pp. 592-600.
4. J. Cao, W.S. Cleveland, Y. Gao, K. Jeffay, F.D. Smith, M.C. Weigle, Stochastic models for generating synthetic http source traffic, in: Proc. of IEEE INFOCOM, vol. 3 2004, pp. 1546-1557.
5. R. Ohri, E. Chlebus, Measurement based e-mail traffic characterization, in: Proc. of Int. Symp. on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Philadelphia, PA, July 2005.
6. Feng W., Chang F., Feng W., and Walpole J. A traffic characterization of popular on-line games. IEEE/ACM Transactions on Networking 13 3 (2005) 488-500
7. , September 2007.
8. Farber J. Network Game Traffic Modelling, NetGames2002 (2002), Braunschweig, Germany pp. 53-57
9. R. Bangun, E. Dutkiewicz, Modelling multi-player games traffic, in: Proc. of International Conference on Information Technology: Coding and Computing, 27-29 March 2000, pp. 228-233.
10. Borella M. Source models of network game traffic. Computer Communications 23 4 (2000) 403-410
11. T. Lang, G.J. Armitage, P. Branch, H. Choo, A synthetic traffic model for half-life, in: Proc. of Australian Telecommunication Networks and Application Conference 2003 (ATNAC 2003), Melbourne, Australia, December 2003.
12. Salvador P., Pacheco A., and Valadas R. Modeling IP traffic: joint characterization of packet arrivals and packet sizes using BMAPs. Elsevier Computer Networks 44 October (2004) 335-352
13. Klemm A., Lindemann C., and Lohmann M. Modeling IP traffic using the batch Markovian arrival process. Performance Evaluation Journal 54 2 (2003) 149-173
14. J. Gao, I. Rubin, Multifractal analysis and modeling of long-range-dependent traffic, in: Proc. of IEEE ICC, June 1999, pp. 382-386.
15. Andersen A.T., and Nielsen B.F. A Markovian approach for modeling packet traffic with long-range dependence. IEEE Journal on Selected Areas in Communications 16 5 (1998) 719-732
16. K. Salamatian, S. Vaton, Hidden Markov Modeling for network communication channels, in: Proc. of ACM SIGMETRICS 2001, vol. 29, 2001, pp. 92-101.
17. Wei W., Wang B., and Towsley D. Continuous-time Hidden Markov Models for network performance evaluation. Performance Evaluation 49 1-4 (2002) 129-146
18. Salvo Rossi P., Romano G., Palmieri F., and Iannello G. Joint end-to-end loss-delay Hidden Markov Model for periodic UDP traffic over the Internet. IEEE Transactions on Signal Processing 54 2 (2006) 530-541
19. G. Iannello, F. Palmieri, A. Pescapè, P. Salvo Rossi, End-to-end packet-channel Bayesian model applied to heterogeneous wireless networks, in: Proc. of IEEE GLOBECOM, November 2005, pp. 484-489.
20. Muscariello L., Mellia M., Meo M., Marsan M.A., and Lo Cigno R. Markov models of internet traffic and a new hierarchical MMPP model. Computer Communications Journal 28 16 (2005) 1835-1851
21. Rose O. Simple and efficient models for variable bit rate MPEG video traffic. Performance Evaluation Journal 30 1 (1997) 69-85
22. E. Costamagna, L. Favalli, F. Tarantola, Modeling and analysis of aggregate and single stream internet traffic, in: Proc. of IEEE GLOBECOM, December 2003, pp. 3830-3834.
23. C. Wright, F. Monrose, G. Masson, HMM profiles for network traffic classification, in: Proc. of VizSEC/DMSEC, October 2004, pp. 9-15.
24. , September 2007.
25. Rabiner L.R. A tutorial on Hidden Markov Models and selected applications in speech recognition. Proceedings of the IEEE 77 2 (1989) 257-285
26. J.A. Bilmes, A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models, University of Berkeley, CA, Technical Report ICSI-TR-97-021, 1998.
27. Liporace L.A. Maximum likelihood estimation for multivariate observations of Markov sources. IEEE Transactions on Information Theory IT-28 5 (1982) 729-734
28. Juang B.H., Levinson S.E., and Sondhi M.M. Maximum likelihood estimation for multivariate mixture observations of Markov chains. IEEE Transactions on Information Theory IT-32 2 (1986) 307-309
29. Çinlar E. Introduction to Stochastic Processes (1975), Prentice Hall
30. , September 2007.
31. Jennings R.B., Nahum E.M., Olshefski D.P., Saha D., Shae Z.-Y., and Waters C. A study of Internet instant messaging and chat protocols. IEEE Network 20 4 (2006) 1621
32. X. Zhen, G. Lei, J. Tracey, Understanding instant messaging traffic characteristics, in: Proc. of the 27th International Conference on Distributed Computing Systems (IEEE ICDCS 2007), Toronto, Canada, 25-29 June 2007.
33. S. McCreary, K. Claffy, Trends in wide area IP traffic patterns - a view from Ames Internet Exchange, in: Proc. of ITC Specialist Seminar of Measurement and Modeling of IP Traffic, September 2000, pp. 1-11.
34. , September 2007.
35. , September 2007.
36. , September 2007.
37. , September 2007.
38. , September 2007.
39. Claypool M. The effect of latency on user performance in real-time strategy games. Elsevier Computer Networks 49 1 (2005) 52-70
40. A. Dainotti, A. Botta, A. Pescapé, G. Ventre, Searching for invariants in network games traffic, in: Proc. of ACM Co-Next 2006 Student Workshop, Lisboa, Portugal, December 2006.
41. S. McCanne, V. Jacobson, The BSD packet filter: a new architecture for user level packet capture, in: Proc. of Winter 1993 USENIX, January 1993, pp. 259-269.
42. T. Karagiannis, A. Broido, M. Faloutsos, K. Claffy, Transport layer identification of P2P traffic, in: Proc. of ACM SIGCOMM IMC, October 2004, pp. 121-134.
43. , September 2007.
44. Caceres R., Danzig P., Jamin S., and Mitzel D. Characteristics of wide-area TCP/IP conversations. ACM SIGCOMM Computer Communication Review 21 4 (1991) 101-112
45. Danzig P., Jamin S., Caceres R., Mitzel D., and Estrin D. An empirical workload model for driving wide-area TCP/IP network simulations. Journal of Internetworking: Research and Experience 3 1 (1992) 1-26
46. F.D. Smith, F.H. Campos, K. Jeffay, D. Ott, What TCP/IP procotol headers can tell us about the Web, in: Proc. of ACM SIGMETRICS, June 2001, pp. 245-256.
47. A. Dainotti, A. Pescapé, G. Ventre, A packet-level model of Starcraft traffic, in: Proc. of IEEE Hot-P2P, July 2005, pp. 33-42.
48. Pederson S.P., and Johnson M.E. Estimating model discrepancy. Technometrics 32 3 (1990) 305-314