A periodic structural model for characterizing network traffic

  • Authors:
  • Yi Xie;S. Tang;X. Huang

  • Affiliations:
  • School of Information Science and Technology, Sun Yat-Sen University, Guangzhou, China;Department of Engineering Technology, Missouri Western State University St. Joseph, MO;Network and Information Technology Center, Sun Yat-Sen University, Guangzhou, China

  • Venue:
  • ICIC'12 Proceedings of the 8th international conference on Intelligent Computing Theories and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is well known that network traffic presents obvious periodicity due to the human reason. Conventional research only focuses on characterizing the periodicity, but ignores the details of the process of each cycle. In this paper, a new periodic structural model is proposed to describe the network traffic which is period and hierarchical. The proposed approach is based on the hidden Markov model and includes two latent Markov chains and one observable process. One of the latent Markov chains is called macro-state process which is used to describe the large-scale period trends of network traffic. The remaining latent Markov chain is called sub-state process which is used to describe the small-scale fluctuations that are happening within the duration of a given macro state. An efficient parameter re-estimation algorithm is derived for the model. Experiments based on real network traffic of a large-scale campus network are implemented to validate the proposed model.