Periodic Flow Forecasting Method Based on Random Forest

Abstract

The invention discloses a periodic flow prediction method based on a random forest, which mainly solves the problem that the prior art cannot perform flow prediction on different data flows separately. The implementation plan is: collect the traffic of various types of applications; divide each collected data stream into a time series, and count the characteristics of time series points; calculate the time series cycle indicators according to the characteristics of time series points; build a period index determination algorithm based on the time series cycle indicators ;Calculate the location characteristics of time series points, and construct a data prediction algorithm combined with periodic indicators; use the periodic indicator determination algorithm and data prediction algorithm to predict the flow of actual data flow. The present invention eliminates the impact of non-periodic data by determining the periodic starting point of the data stream, and improves the accuracy of prediction; at the same time, since the timing point features of each data stream are counted, the timing point features of different data streams are input, Data prediction for different data streams is realized, which can be used for bandwidth allocation.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a periodic traffic forecasting method, which can be used for bandwidth allocation in network management. Background technique [0002] Traffic forecasting is based on the transmitted traffic, and according to some characteristics of the selected transmitted traffic, predicts the traffic transmission situation in the future period of time. Traffic forecasting is usually used to determine the benchmark of network traffic to achieve traffic load balancing, or to make reasonable network planning and bandwidth allocation for the network based on characteristics such as bandwidth and delay. [0003] Random forest is a supervised learning algorithm in machine learning that can be used in both classification and regression applications. The traffic prediction mainly adopts the regression mode of the random forest. By dividing the data into a training set and a data...

AI Technical Summary

Problems solved by technology

Among them, the traffic prediction method based on machine learning algorithm can realize the prediction of traffic in a short period of time, but because the current traffic prediction method based on machine learning algorithm mainly predicts the total traffic, it does not predict the traffic of different types Therefore, it is impossible to accurately allocate the required bandwidth for various applications when performing bandwidth allocation; although the traffic classification algorithm based on machine learning can distinguish different types of application traffic, such as the application publication number CN201910201795, a patent application titled "Network Application Recognition Method Based on Multilayer Neural Network", discloses "Network Application Recognition Method Based on Multilayer Neural Network". In this patent, through the neural network algorithm in the machine learning algorithm, Identifying and classifying different network applications can detect the characteristics of different application traffic, but its shortcoming is: only classify different applications to determine the application type, but the actual traffic data size of different applications cannot be determined, and the application cannot be determined. The actual bandwidth requirements of traffic, so the required bandwidth cannot be allocated to applications in network management

Images