The problem of forecasting self-similar traffic, which is characterized by a considerable number of ripples and the property of long-term dependence, is considered. It is proposed to use the method of spline extrapolation using linear and cubic splines. The results of self-similar traffic prediction were obtained, which will allow to predict the necessary size of the buffer devices of the network nodes in order to avoid congestion in the network and exceed the normative values of QoS quality characteristics.
The solution of the problem of self-similar traffic forecasting obtained with the Simulink software package in Matlab environment is considered. A method of extrapolation based on spline functions is developed. The proposed method has several advantages over the known methods, first of all, it is sufficient ease of implementation, low resource intensity and accuracy of prediction, which can be enhanced by the use of quadratic or cubic interpolation spline functions. Using the method of spline extrapolation, the results of self-similar traffic prediction were obtained, which will allow to predict the required volume of buffer devices, thereby avoiding network congestion and exceeding the normative values of QoS quality characteristics. Given that self-similar traffic is characterized by the presence of "bursts" and a long-term dependence between the moments of receipt of applications in this study, given predetermined data to improve the prediction accuracy, it is possible to use extrapolation based on wavelet functions, the so-called wavelet-extrapolation method.
Based on the results of traffic forecasting, taking into account the maximum values of network node traffic, you can give practical guidance on how traffic is redistributed across the network. This will balance the load of network objects and increase the efficiency of network equipment.
IEEE ICDM 2010 Contest: TomTom Traffic Prediction for Intelligent GPS Navigation
