计算机应用研究2021，Vol.38Issue(10) ：3104-3108,3114.DOI:10.19734/j.issn.1001-3695.2021.01.0058

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

Efficient routing algorithm for joint load balancing and energy saving mechanism

高原 耿海军 尹霞
计算机应用研究2021，Vol.38Issue(10) ：3104-3108,3114.DOI:10.19734/j.issn.1001-3695.2021.01.0058
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Efficient routing algorithm for joint load balancing and energy saving mechanism

高原 1耿海军 1尹霞2
扫码查看

作者信息

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

摘要

基于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算法具有同样的负载均衡能力和节能效果.

关键词

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

引用本文复制引用

基金项目

出版年

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

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
参考文献量5
段落导航相关论文