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

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

扫码查看
基于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 schedu-ling with iteration multiple)通过逐步减少网络拓扑中需要计算的链路数量来提升运行效率.理论和实验结果表明,LoadbE-it-M算法不仅具有较小的计算开销,并且与LoadbE-it算法具有同样的负载均衡能力和节能效果.
Efficient routing algorithm for joint load balancing and energy saving mechanism

高原、耿海军、尹霞

展开 >

山西大学 自动化与软件学院,太原030013

清华大学 计算机科学与技术系,北京 100084

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

617023152018YFB1800401201903D421003

2021

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
年,卷(期):2021.38(10)
  • 5