TY - GEN
T1 - Multi-commodity Flow Optimization Algorithm Among Multiple Communication Protocols
AU - Sui, Jianghao
AU - Jiang, Jingchen
AU - Shi, Xiang
AU - Liang, Minmin
AU - Deng, Fang
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - The effective traffic distributed solution is important to solve the dynamic network congestion problem. In this paper, we concentrate on the optimization problem of distributing traffic among multiple communication protocols in a network. The optimization objective is to minimize the maximum link utilization in the network to ensure network traffic balance. To solve the k-protocol multi-commodity network flow (k-MCF) problem, we propose a K-Protocol Network Flow Optimization (KPFNO) algorithm. In KPFNO, we apply the levy flight and elimination mechanism of the Cuckoo Search (CS) algorithm to search candidate solutions first. Then try to improve search efficiency through the designed adaptive neighborhood operators. In addition, we design the repair operator to avoid the waste of rational solution space. We provide experimental results and comparisons to show the advance and competitiveness of the method.
AB - The effective traffic distributed solution is important to solve the dynamic network congestion problem. In this paper, we concentrate on the optimization problem of distributing traffic among multiple communication protocols in a network. The optimization objective is to minimize the maximum link utilization in the network to ensure network traffic balance. To solve the k-protocol multi-commodity network flow (k-MCF) problem, we propose a K-Protocol Network Flow Optimization (KPFNO) algorithm. In KPFNO, we apply the levy flight and elimination mechanism of the Cuckoo Search (CS) algorithm to search candidate solutions first. Then try to improve search efficiency through the designed adaptive neighborhood operators. In addition, we design the repair operator to avoid the waste of rational solution space. We provide experimental results and comparisons to show the advance and competitiveness of the method.
KW - Cuckoo search
KW - K-protocol multi-commodity network flow
KW - K-protocol network flow optimization
KW - Minimize the maximum link utilization
UR - http://www.scopus.com/inward/record.url?scp=85200344488&partnerID=8YFLogxK
U2 - 10.1109/CCDC62350.2024.10587548
DO - 10.1109/CCDC62350.2024.10587548
M3 - Conference contribution
AN - SCOPUS:85200344488
T3 - Proceedings of the 36th Chinese Control and Decision Conference, CCDC 2024
SP - 6161
EP - 6166
BT - Proceedings of the 36th Chinese Control and Decision Conference, CCDC 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 36th Chinese Control and Decision Conference, CCDC 2024
Y2 - 25 May 2024 through 27 May 2024
ER -