Application study of ant colony algorithm for network data transmission path scheduling optimization

被引:0
|
作者
Xiao, Peng [1 ]
机构
[1] Jiangxi Vocat Coll Ind & Engn, Sch Informat Engn, Pingxiang 337000, Peoples R China
关键词
ant colony algorithm; heuristic function; traffic scheduling; link load; pheromone; balanced strategy; SDN; JOINT OPTIMIZATION;
D O I
10.1515/jisys-2022-0277
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the rapid development of the information age, the traditional data center network management can no longer meet the rapid expansion of network data traffic needs. Therefore, the research uses the biological ant colony foraging behavior to find the optimal path of network traffic scheduling, and introduces pheromone and heuristic functions to improve the convergence and stability of the algorithm. In order to find the light load path more accurately, the strategy redefines the heuristic function according to the number of large streams on the link and the real-time load. At the same time, in order to reduce the delay, the strategy defines the optimal path determination rule according to the path delay and real-time load. The experiments show that under the link load balancing strategy based on ant colony algorithm, the link utilization ratio is 4.6% higher than that of ECMP, while the traffic delay is reduced, and the delay deviation fluctuates within +/- 2 ms. The proposed network data transmission scheduling strategy can better solve the problems in traffic scheduling, and effectively improve network throughput and traffic transmission quality.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Application of Ant Colony Optimization to Logistic Scheduling Algorithm
    Sun, Ruoying
    Zhao, Gang
    Wang, Xingfen
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1565 - 1570
  • [2] Application of ant colony optimization algorithm in integrated process planning and scheduling
    Liu, Xiaojun
    Ni, Zhonghua
    Qiu, Xiaoli
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 84 (1-4): : 393 - 404
  • [3] An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling
    Meng You-xin
    Zhang Jie
    Chen Zhuo
    ICIM: 2009 INTERNATIONAL CONFERENCE ON INNOVATION MANAGEMENT, PROCEEDINGS, 2009, : 135 - 138
  • [4] Application of ant colony optimization algorithm in integrated process planning and scheduling
    Xiaojun Liu
    Zhonghua Ni
    Xiaoli Qiu
    The International Journal of Advanced Manufacturing Technology, 2016, 84 : 393 - 404
  • [5] The application of Ant colony optimization algorithm in the flight landing scheduling problem
    Feng, Xiaorong
    Feng, Xingjie
    Liu, Dong
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2698 - 2703
  • [6] The application of Ant Colony Optimization Algorithm in fixed shelf path selection
    Hua Hongyan
    Zhang Dan
    Gang Yijin
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 755 - 759
  • [7] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [8] Ant Colony Optimization Algorithm for the Multiyear Transmission Network Expansion Planning
    Alvarez, R.
    Rahmann, C.
    Palma-Behnke, R.
    Estevez, P. A.
    Valencia, Felipe
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1107 - 1114
  • [9] Robust optimization based on ant colony optimization in the data transmission path selection of WSNs
    Zhaohui Zhang
    Jing Li
    Nan Xu
    Neural Computing and Applications, 2021, 33 : 17119 - 17130
  • [10] Robust optimization based on ant colony optimization in the data transmission path selection of WSNs
    Zhang, Zhaohui
    Li, Jing
    Xu, Nan
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (24): : 17119 - 17130