A structural approach for modelling the hierarchical dynamic process of Web workload in a large-scale campus network

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

  • Affiliations:
  • School of Information Science and Technology, Sun Yat-Sen University, Guangzhou 510275, China;School of Engineering and Information Technology, University of New South Wales at the Australian Defence Force Academy (UNSW@ADFA), Canberra, ACT 2600, Australia;Department of Engineering Technology, Missouri Western State University, St. Joseph, MO 64507, USA;Network and Information Technology Center, Sun Yat-Sen University, Guangzhou 510275, China

  • Venue:
  • Journal of Network and Computer Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new structural approach based on hidden Markov model is proposed to describe the hierarchical nature of dynamic process of Web workload. The proposed approach 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 trends of Web workload. 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 and a workload simulation algorithm are derived for the proposed discrete model. Experiments based on a real workload of a large-scale campus network are implemented to validate the proposed model.