Load Balance Algorithm of Multiple Links   Based on Traffic Schedule

doi:10.3969/j.issn.1000-3428.2011.09.040

Computer Engineering ›› 2011, Vol. 37 ›› Issue (9): 118-120.

• Networks and Communications • Previous Articles Next Articles

Load Balance Algorithm of Multiple Links Based on Traffic Schedule

LIANG Ben-lai ¹, YANG Zhong-ming ², DENG Jia-bin¹, CAI Zhao-quan ³, JIN Zhi-ping¹, LINAG Zhi-biao ¹

(1. Department of Computer Engineering, Zhongshan Polytechnic, Zhongshan 528404, China; 2. Center of Educational Information Technology, Guangdong University of Petrochemical Technology, Maoming 525000, China; 3. Network Center, Huizhou University, Huizhou 516007, China)

Online:2011-05-05 Published:2011-05-12

基于流量调度的多链路负载均衡算法

梁本来¹，杨忠明²，邓家斌¹，蔡昭权³，金志平¹，梁志标¹

(1. 中山职业技术学院计算机工程系，广东中山 528404；2. 广东石油化工学院教育信息技术中心，广东茂名 525000； 3. 惠州学院网络中心，广东惠州 516007)

作者简介:梁本来(1983－)，男，助教、硕士，主研方向：网络负载均衡，网络安全；杨忠明，实验师、硕士；邓家斌，讲师、硕士；蔡昭权，教授；金志平，工程师、硕士；梁志标，助理工程师
基金资助:
广东省自然科学基金资助项目(9151008901000165, 1015 1601501000015)；广东省科技计划基金资助项目(2009B0108 00026)；茂名市科技计划基金资助重点项目(20091007)

Abstract

Abstract: CIAP(Covariance target Iteration Algorithm based on PBA(Public Bidding Algorithm)) is proposed for the traffic imbalance problem of multiple up-links, which can secondly adjust routing table according to the covariance of links’ delay and residual bandwidth. The IP fragments is mapped to each link by PBA and multiple links load is balanced to a certain extent. Experimental results show that the optimization performance of CIAP is increased to a certain extent than DTIA when network load is heavy.

Key words: load balance, traffic schedule, multiple up-links, quasi-Newton method, multi-objective optimization

摘要： 针对多重上联链路负载不均衡问题，提出CIAP算法。基于链路时延和剩余带宽的协方差值，对路由表进行二次调整，调用PBA算法将IP碎片映射到各个链路上，使多链路负载达到相对均衡。实验结果表明，在网络重载状况下，CIAP算法的优化性能较DTIA有较大提高。

关键词: 负载均衡, 流量调度, 多重上联链路, 拟牛顿法, 多目标优化

CLC Number:

TP312

LIANG Ben-Lai, YANG Zhong-Meng, DENG Jia-Bin, CA Zhao-Quan, JIN Zhi-Beng, LIANG Zhi-Biao. Load Balance Algorithm of Multiple Links Based on Traffic Schedule[J]. Computer Engineering, 2011, 37(9): 118-120.

梁本来, 杨忠明, 邓家斌, 蔡昭权, 金志平, 梁志标. 基于流量调度的多链路负载均衡算法[J]. 计算机工程, 2011, 37(9): 118-120.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2011/V37/I9/118

[1]	NIE Lei, HU Zisheng, BAO Haizhou. Heterogeneous Vehicular Network Selection Method Based on RSU-assisted and Adaptive Clustering [J]. Computer Engineering, 2025, 51(3): 162-171.
[2]	ZHANG Ming, GUO Wenkang, WANG Haifeng. Design of Heterogeneous Graph Computing System for Large-Scale Dynamic Graph [J]. Computer Engineering, 2025, 51(3): 197-207.
[3]	HAN Meihui, WANG Peng, LI Ruixu, LIU Zhongyao. An Adaptive Constrained Multi-Objective Evolutionary Algorithm Based on Co-Evolutionary [J]. Computer Engineering, 2024, 50(6): 124-137.
[4]	ZHANG Guofu, GUAN Yanni, SU Zhaopin, YUE Feng. Modeling and Solving of the Multi-Objective Continuous Distribution Problem for Multi-Stage Emergency Supplies [J]. Computer Engineering, 2024, 50(12): 329-345.
[5]	Xingjuan CAI, Yanheng GUO, Tianhao ZHAO, Wensheng ZHANG. Edge Computing Service Deployment and Task Offloading Based on Evolutionary Multitasking [J]. Computer Engineering, 2023, 49(7): 1-9.
[6]	LIU Ziyi, WANG Yujia, SUN Fulu, JIA Xin, NIE Fangxin. Ensemble-Assisted Multi-Objective Optimization Algorithm Combining Feature Perturbation and Allocation Strategy [J]. Computer Engineering, 2022, 48(6): 115-123.
[7]	ZHANG Ran, GAO Yingxue, ZHAO Yu, DING Yuanming. Routing Algorithm for Micro-Nano-Satellite Based on Q-Learning Quantum Ant Colony [J]. Computer Engineering, 2022, 48(3): 162-169,188.
[8]	SONG Jiayan, SU Shengchao. Multi-Vehicle Collaborative Motion Planning for Autonomous Driving Based on Improved Ant Colony Optimization Algorithm [J]. Computer Engineering, 2022, 48(11): 299-305,313.
[9]	DONG Yi, LIU Jingfa, LIU Wenjie. Focused Crawler Strategy Based on Multi-Objective Ant Colony Algorithm [J]. Computer Engineering, 2020, 46(9): 274-282.
[10]	LIU Ying, WANG Cong, YUAN Ying, JIANG Guojia, LIU Kezhen, WANG Cuirong. Multi-objective Virtual Network Mapping Algorithm Based on Pareto Entropy [J]. Computer Engineering, 2020, 46(8): 153-159.
[11]	GUO Liangmin,GAO Junjie,HU Guiyin. A Method for Virtual Machine Placement Based on Machine Learning [J]. Computer Engineering, 2019, 45(5): 135-142.
[12]	GAO Quan,WAN Xiaodong. Parallel FP-Growth Algorithm Based on Load Balance [J]. Computer Engineering, 2019, 45(3): 32-35,40.
[13]	PENG Daqin,WANG Fulong,SUN Xiangyue. Energy Efficiency First User Association Mechanism in Heterogeneous Cellular Networks [J]. Computer Engineering, 2019, 45(3): 91-95.
[14]	LI Zhixiang,LI Yun,CHU Yanjie. Decomposition Multi-objective Optimization Algorithm Based on Improved Balancing Strategy [J]. Computer Engineering, 2019, 45(3): 155-161.
[15]	LIU Jingfa,LI Xin,JIANG Shengyi. Focused Crawler for Rainstorm Disaster Strategy Based on Web Space Evolutionary Algorithm [J]. Computer Engineering, 2019, 45(2): 184-190.

Please choose a citation manager

Content to export

Load Balance Algorithm of Multiple Links Based on Traffic Schedule

基于流量调度的多链路负载均衡算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Load Balance Algorithm of Multiple Links Based on Traffic Schedule

基于流量调度的多链路负载均衡算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments