A traffic scheduling algorithm

Yi Liu; Hongguang Li; Gangning Zhang

doi:10.1117/12.3025814

8 April 2024 A traffic scheduling algorithm

Yi Liu, Hongguang Li, Gangning Zhang

Proceedings Volume 13090, International Conference on Computer Application and Information Security (ICCAIS 2023); 130902K (2024) https://doi.org/10.1117/12.3025814
Event: International Conference on Computer Application and Information Security (ICCAIS 2023), 2023, Wuhan, China

Abstract

A multi-path traffic scheduling algorithm is proposed to solve the problems of frequent elephant flow collisions, serious link congestion and load imbalance in data centers. This paper makes full use of the advantages of multi-path network topology and software defined global view of the network. First, the sFlow controller is used to detect the size flow. Then, the paper uses the improved k-short path algorithm to increase the non-shortest path, calculates the criticality of each path, and selects the path with smaller criticality as the candidate path, so as to reduce the scheduling algorithm overhead. Finally, the optimal path number and distribution weight are calculated continuously, and the link transmission cost and pheromone in ant colony algorithm are updated according to the calculation results, so as to complete the multi-path traffic scheduling. Simulation results show that the proposed algorithm can improve the network bisection bandwidth and reduce the maximum link utilization and average transmission delay in different traffic modes.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Yi Liu, Hongguang Li, and Gangning Zhang "A traffic scheduling algorithm", Proc. SPIE 13090, International Conference on Computer Application and Information Security (ICCAIS 2023), 130902K (8 April 2024); https://doi.org/10.1117/12.3025814

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available