Novel Network Traffic Forecasting Algorithm Based on Grey Model and Markov Chain

YAO Qi-fu,LI Cui-feng,MA Hua-lin,ZHANG Sen
DOI: https://doi.org/10.3321/j.issn:1008-9497.2007.04.009
2007-01-01
Abstract:Network Traffic prediction plays an important part in network measurement.By measuring and predicting,traffic within and between networks and its tendency can be grasped.Thus,the network and its balanced load can be better reconstructed.Based on the multi-time scale and the nonlinear character of the real-timely traffic time series,the grey markov model combining grey system theory and Markov chain is put forward.This method synthesizes the advantages of GM forecasting method,which is simple and needs less original data,and of Markov method which possesses the characteristics of nonlinear fitting.The method is used to build model of real network traffic,and the results are much better,and the practical application results show the proposed approach is feasible and effective.
What problem does this paper attempt to address?