Modeling oscillation behavior of network traffic by nested hidden Markov model with variable state-duration

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 9, 2013, Pages 1807-1817

  Xie, Yi ^a   Hu, Jiankun ^b   Xiang, Yang ^c   Yu, Shui ^c   Tang, Shensheng ^d   Wang, Yu ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c DEAKIN UNIVERSITY   (Australia)

^d Department of Engineering Technology   (Australia)

Author keywords

modeling; Network traffic; nonstationary; stationary; synthetic; traffic behavior

Indexed keywords

NETWORK TRAFFIC; NONSTATIONARY; STATIONARY; SYNTHETIC; TRAFFIC BEHAVIOR;

COMMUNICATION; INFERENCE ENGINES; MODELS; SIGNAL THEORY; TELECOMMUNICATION TRAFFIC;

HIDDEN MARKOV MODELS;

EID: 84881076393     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.268     Document Type: Article

References (41)

1. L. Zhang and D. Clark, "Oscillating Behavior of Network Traffic: A Case Study Simulation," Internetworking: Research and Experience, vol. 1, no. 2, pp. 101-112, 1990.
2. N. Li and S. Yu, "Periodic Hidden Markov Model-Based Workload Clustering and Characterization," Proc. IEEE Eighth Int'l Conf. Computer and Information Technology, pp. 378-383, 2008.
3. R. Smith, "Internet Traffic Periodicities and Oscillations: A Brief Review," rapid post, 2009.
4. A. Broido, E. Nemeth, and K. Claffy, "Spectroscopy of DNS Update Traffic," Proc. ACM SIGMETRICS Performance Evaluation Rev., vol. 31, no. 1, pp. 320-321, 2003.
5. S. Stoev, M. Taqqu, C. Park, and J. Marron, "On the Wavelet Spectrum Diagnostic for Hurst Parameter Estimation in the Analysis of Internet Traffic," Computer Networks, vol. 48, no. 3, pp. 423-445, 2005. (Pubitemid 40556724)
6. S. McPherson and A. Ortega, "Detecting Low-Rate Periodic Events in Internet Traffic Using Renewal Theory," Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP), pp. 4336- 4339, 2011.
7. T. Akgu? l, S. Baykut, M. Erol-Kantarci, and S. Oktug, "Periodicity- Based Anomalies in Self-Similar Network Traffic Flow Measurements," IEEE Trans. Instrumentation and Measurement, vol. 60, no. 4, pp. 1-9, Apr. 2011.
8. S. Fine, Y. Singer, and N. Tishby, "The Hierarchical Hidden Markov Model: Analysis and Applications," Machine Learning, vol. 32, no. 1, pp. 41-62, 1998.
9. H. Bui, S. Venkatesh, and G. West, "Policy Recognition in the Abstract Hidden Markov Model," J. Artificial Intelligence Research, vol. 17, no. 1, pp. 451-499, 2002.
10. N. Oliver, E. Horvitz, and A. Garg, "Layered Representations for Human Activity Recognition," 2002.
11. E. Kijak, L. Oisel, and P. Gros, "Hierarchical Structure Analysis of Sport Videos Using HMMs," Proc. Int'l Conf. Image Processing, vol. 2, 2003.
12. J. Li, R. Gray, and R. Olshen, "Multiresolution Image Classification by Hierarchical Modeling with Two-Dimensional Hidden Markov Models," IEEE Trans. Information Theory, vol. 46, no. 5, pp. 1826-1841, Aug. 2002.
13. M. Skounakis, M. Craven, and S. Ray, "Hierarchical Hidden Markov Models for Information Extraction," Proc. Int'l Joint Conf. Artificial Intelligence, vol. 18, pp. 427-433, 2003.
14. H. Li, K. Lin, and K. Li, "Energy-Efficient and High-Accuracy Secure Data Aggregation in Wireless Sensor Networks," Computer Comm., vol. 34, no. 4, pp. 591-597, 2011.
15. Y. Xiang, K. Li, and W. Zhou, "Low-Rate DDOS Attacks Detection and Traceback by Using New Information Metrics," IEEE Trans. Information Forensics and Security, vol. 6, no. 2, pp. 426-437, June 2011.
16. Y. Yu, K. Li, W. Zhou, and P. Li, "Trust Mechanisms in Wireless Sensor Networks: Attack Analysis and Countermeasures," J. Network and Computer Applications, vol. 35, no. 3, pp. 867-880, 2012.
17. H. Kobayashi and B.L. Mark, System Modeling and Analysis: Foundations of System Performance Evaluation. Prentice Hall, 2009.
18. V. Frost and B. Melamed, "Traffic Modeling for Telecommunications Networks," IEEE Comm. Magazine, vol. 32, no. 3, pp. 70-81, 2002.
19. I. Lee and A. Fapojuwo, "Analysis and Modeling of a Campus Wireless Network TCP/IP Traffic," Computer Networks, vol. 53, no. 15, pp. 2674-2687, 2009.
20. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the Self- Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, 2002.
21. J. Beran, R. Sherman, M. Taqqu, and W. Willinger, "Long Range Dependence in Variable Bit Rate Video Traffic," IEEE Trans. Comm., vol. 43, no. 234, pp. 1566-1579, Feb.-Apr. 1995.
22. M. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 835-846, Dec. 1997. (Pubitemid 127768491)
23. V. Paxson and S. Floyd, "Wide Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 244-244, June 1995.
24. R. Riedi, M. Crouse, V. Ribeiro, and R. Baraniuk, "A Multifractal Wavelet Model with Application to Network Traffic," IEEE Trans. Information Theory, vol. 45, no. 3, pp. 992-1018, 2002.
25. I. Norros, "On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks," IEEE J. Selected Areas in Comm., vol. 13, no. 6, pp. 953-962, Aug. 2002.
26. W. Willinger, V. Paxson, and M. Taqqu, "Self-Similarity and Heavy Tails: Structural Modeling of Network Traffic," A Practical Guide to Heavy Tails: Statistical Techniques and Applications, vol. 23, pp. 27-53, 1998.
27. S. Stoev, G. Michailidis, and J. Vaughan, "On Global Modeling of Backbone Network Traffic," Proc. IEEE INFOCOM, pp. 1-5, 2010.
28. G. Casale, E. Zhang, and E. Smirni, "Trace Data Characterization and Fitting for Markov Modeling," Performance Evaluation, vol. 67, no. 2, pp. 61-79, 2010.
29. S. Bali and V. Frost, "An Algorithm for Fitting MMPP to IP Traffic Traces," IEEE Comm. Letters, vol. 11, no. 2, pp. 207-209, Feb. 2007. (Pubitemid 46502245)
30. L. Rabiner, "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
31. S. Yu, "Hidden Semi-Markov Models," Artificial Intelligence, vol. 174, no. 2, pp. 215-243, 2010.
32. L. Muscariello, M. Mellia, M. Meo, M. Ajmone Marsan, and R. Lo Cigno, "Markov Models of Internet Traffic and a New Hierarchical MMPP Model," Computer Comm., vol. 28, no. 16, pp. 1835- 1851, 2005. (Pubitemid 41230088)
33. J. Domanska, A. Domanski, and T. Czachó rski, "Internet Traffic Source Based on Hidden Markov Model," Proc. 11th Int'l Conf. and Fourth Int'l Conf. Smart Spaces and Next Generation Wired/Wireless Networking, pp. 395-404, 2011.
34. S. Yu and H. Kobayashi, "An Efficient Forward-Backward Algorithm for an Explicit-Duration Hidden Markov Model," IEEE Signal Processing Letters, vol. 10, no. 1, pp. 11-14, Jan. 2003.
35. S. Yu, Z. Liu, M. Squillante, C. Xia, and L. Zhang, "A Hidden Semi-Markov Model for Web Workload Self-Similarity," Proc. IEEE 21st Int'l Performance, Computing, and Comm. Conf., pp. 65-72, 2002. (Pubitemid 34668997)
36. "The Internet Traffic Archives," http://ita.ee.lbl.gov/html/ contrib, 2013.
37. M. Wilk and R. Gnanadesikan, "Probability Plotting Methods for the Analysis for the Analysis of Data," Biometrika, vol. 55, no. 1, pp. 1-17, 1968.
38. M. Johnson, "Why Doesn't EM Find Good HMM POS-Taggers," Proc. Joint Conf. Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pp. 296-305. 2007
39. K. Wakabayashi and T. Miura, "Topology Estimation of Hierarchical Hidden Markov Models for Language Models," Proc. Natural Language Processing and Information Systems and 15th Int'l Conf. Applications of Natural Language to Information Systems, pp. 129-139, 2010.
40. O. Rueda, C. Rueda, and R. Diaz-Uriarte, "A Bayesian hmm with Random Effects and an Unknown Number of States for DNA Copy Number Analysis," 2011.
41. J. Geiger, J. Schenk, F. Wallhoff, and G. Rigoll, "Optimizing the Number of States for HMM-Based On-Line Handwritten Whiteboard Recognition," Proc. Int'l Conf. Frontiers in Handwriting Recognition, pp. 107-112, 2010.