Non-Real-Time Network Traffic in Software-Defined Networking: A Link Bandwidth Prediction-Based Algorithm

Network traffic control is the process of managing, prioritizing, controlling or reducing the network traffic by the network scheduler. High utilization of link bandwidth is very significant for network control and maintenance in Software-Defined Networking (SDN). When we get the accurate link bandwidth predictions for T time periods of the future in a specific network topology, the residual link bandwidth could be determined by the link bandwidth capacity and corresponding prediction values. Given the non-real-time request pairs, this process can be transformed into a multi-commodity flow model. But the traditional multi-commodity model has not introduced the time dimension. In this paper, the model associated with the time dimension is to complete the transmission of the non-real-time network traffic. However, in consideration of the large scale of the problem, a heuristic algorithm on the basis of greedy strategy is proposed to schedule the non-real-time network traffic properly. The experiments show that the heuristic algorithm is superior to global optimization in computing speed and the single path resulting from heuristic algorithm occupies fewer links in the network topology for the non-real-time network traffic.