An prediction algorithm for network traffic based on the queue length of steady state

Abstract

In order to make quantitative research on network traffic, this paper puts forward a kind of prediction algorithm based on the queue length of steady state for FARIMA model, PQSF. The algorithm firstly uses the theory of product solution based on the queue length of steady state to derive node packet queuing situation, then calculates the mathematical formula of the traffic's average queue length when there are failure nodes, and establishes the prediction method combined with FARIMA. Finally, this paper validates the PQSF algorithm by the network simulation. The results show that the algorithm has comparatively good adaptability.