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 条
  • [21] Application of Improved Ant Colony Algorithm in Path Planning
    Li, Zhe
    Tan, Ruilian
    Ren, Baoxiang
    COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2019), 2020, 993 : 596 - 603
  • [22] Immune Ant Colony Optimization Network Algorithm for Multi-robot Path Planning
    Hao, Wei
    Xu, Xinying
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1118 - 1121
  • [23] Data mining with an ant colony optimization algorithm
    Parpinelli, RS
    Lopes, HS
    Freitas, AA
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 321 - 332
  • [24] Study of Novel Heterogeneous Ant Colony Optimization Algorithm for Global Path Planning
    Lee, Joon-Woo
    Cho, Young-Im
    Sugisaka, Masanori
    Lee, Ju-Jang
    IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE 2010), 2010, : 1961 - 1966
  • [25] Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot
    Zhao, Juanping
    Fu, Xiuhui
    JOURNAL OF COMPUTERS, 2012, 7 (08) : 2055 - 2062
  • [26] Application research of ant colony cellular optimization algorithm in population evacuation path planning
    Wang Pei-Liang
    Zhang Ting
    Xiao Ying-Jie
    ACTA PHYSICA SINICA, 2020, 69 (08)
  • [27] Application of ant colony and immune combined optimization algorithm in path planning of unmanned craft
    Wang, Hongbin
    Zhang, Jianqiang
    Dong, Jiao
    AIP ADVANCES, 2022, 12 (02)
  • [28] Research on Continuous Ant Colony Optimization Algorithm and Application in Neural Network Modeling
    Chen, Zengqiang
    Wang, Chen
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2014, 22 (03) : 317 - 340
  • [29] Research on continuous ant colony optimization algorithm and application in neural network modeling
    Chen, Z. (chenzq@nankai.edu.cn), 1600, Old City Publishing (22):
  • [30] Scheduling Optimization of Test Tasks Based on Ant Colony Algorithm
    Hu T.
    Ma C.
    Shen L.
    Liang J.
    Binggong Xuebao/Acta Armamentarii, 2019, 40 (06): : 1310 - 1316