计算机应用研究

作者：高原,耿海军,尹霞,

单位：1.山西大学自动化与软件学院,太原030013；2.清华大学计算机科学与技术系,北京100084；

关键词：迪杰斯特拉算法,负载均衡,节能,斐波那契堆,最短路径树,计算开销,

基金：国家自然科学基金资助项目(61702315)；国家重点研发计划资助项目(2018YFB1800401)；山西省重点研发计划资助项目(国际科技合作)(201903D421003)；；

基于SDN（software defined networking）体系结构的迭代式负载均衡与节能的流调度算法（load balancing and energy saving flow scheduling with iteration，LoadbE-it）在实现负载均衡的同时最高可节约25%左右的能耗，但其时间复杂度为O（n4），不利于在大规模网络中部署。LoadbE-it-M算法（load balancing and energy saving flow scheduling with iteration multiple）通过逐步减少网络拓扑中需要计算的链路数量来提升运行效率。理论和实验结果表明，LoadbE-it-M算法不仅具有较小的计算开销，并且与LoadbE-it算法具有同样的负载均衡能力和节能效果。

来源：2021年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第10期