《计算机应用研究》|Application Research of Computers

数据中心网络中基于蚁群算法的动态多路径负载均衡

Dynamic multipath load balancing based on ant colony algorithm in DCN

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王红运,束永安
机构 安徽大学 计算机科学与技术学院,合肥 230601
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)07-047-2148-03
DOI 10.19734/j.issn.1001-3695.2018.11.0945
摘要 针对数据中心网络中等价多路径路由算法(equal-cost multi-path routing,ECMP)无法有效调度大象流而导致流量负载不均衡及易造成网络拥塞的问题,提出了一种基于蚁群算法的动态多路径负载均衡(ant colony algorithm based dynamic multipath load balancing,ADMLB)算法。ADMLB算法首先通过控制器获取网络负载信息,同时检测大象流并标记,然后调用改进蚁群算法,根据大象流所需带宽选择多路径。实验结果表明,与传统ECMP和现有流调度算法相比,ADMLB算法降低了链路延迟时间,有效提高了链路带宽利用率。
关键词 数据中心网络; 软件定义网络; 负载均衡; 蚁群算法
基金项目 安徽省自然科学基金资助项目(1408085MF125)
本文URL http://www.arocmag.com/article/01-2020-07-047.html
英文标题 Dynamic multipath load balancing based on ant colony algorithm in DCN
作者英文名 Wang Hongyun, Shu Yong'an
机构英文名 College of Computer Science & Technology,Anhui University,Hefei 230601,China
英文摘要 The traditional ECMP algorithm cannot effectively schedule elephant flows that may cause load unbalancing and network congestion in data center networks. For this problem, this paper proposed an ADMLB algorithm. Firstly, the controller obtained the load information of each switches and links, detected and marked the elephant flows in the end host. Then, it called the improved ant colony algorithm to solve the multipath problems according to the bandwidth requirements of the elephant flows. Finally, it scheduled the elephant flow. The experimental results show that the ADMLB algorithm reduces the link delay and effectively improves the link bandwidth utilization compared with the traditional ECMP and other existing algorithms.
英文关键词 data center network(DCN); software defined network(SDN); load balancing; ant colony algorithm
参考文献 查看稿件参考文献
 
收稿日期 2018/11/19
修回日期 2019/1/22
页码 2148-2150,2166
中图分类号 TP393
文献标志码 A