高效的融合负载均衡和路由节能的路由算法  

Efficient routing algorithm for joint load balancing and energy saving mechanism

作　　者：高原[1] 耿海军[1] 尹霞[2] Gao Yuan;Geng Haijun;Yin Xia(School of Automation&Software Engineering,Shanxi University,Taiyuan 030013,China;Dept.of Computer Science&Technology,Tsinghua University,Beijing 100084,China)

机构地区：[1]山西大学自动化与软件学院,太原030013 [2]清华大学计算机科学与技术系,北京100084

出　　处：《计算机应用研究》2021年第10期3104-3108,3114,共6页Application Research of Computers

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

摘　　要：基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow scheduling with iteration,LoadbE-it)在实现负载均衡的同时最高可节约25%左右的能耗,但其时间复杂度为O(n 4),不利于在大规模网络中部署。LoadbE-it-M算法(load balancing and energy saving flow scheduling with iteration multiple)通过逐步减少网络拓扑中需要计算的链路数量来提升运行效率。理论和实验结果表明,LoadbE-it-M算法不仅具有较小的计算开销,并且与LoadbE-it算法具有同样的负载均衡能力和节能效果。Load balancing and energy saving flow scheduling with iteration(LoadbE-it)based on SDN(software defined networking)architecture can save up to 25%of energy consumption while achieving load balancing,but its time complexity is O(n 4),which isn’t conducive to deployment in large-scale networks.The LoadbE-it-M algorithm(load balancing and energy saving flow scheduling with iteration multiple)improved operating efficiency by gradually reducing the number of links that needed to be calculated in the network topology.Theoretical and experimental results show that the LoadbE-it-M algorithm not only has a smaller computational overhead,but also has the same load balancing ability and energy-saving effect as the LoadbE-it algorithm.

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

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]