基于时延和能耗的SD-DCN的路由优化算法

doi:10.13190/j.jbupt.2019-105

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (2): 46-51.doi: 10.13190/j.jbupt.2019-105

基于时延和能耗的SD-DCN的路由优化算法

姚赞, 王颖, 邱雪松, 文禹棋

北京邮电大学网络与交换技术国家重点实验室, 北京 100876

收稿日期:2019-05-30 发布日期:2020-04-28
通讯作者: 王颖(1976-),女,副教授,E-mail:wangy@bupt.edu.cn. E-mail:wangy@bupt.edu.cn
作者简介:姚赞(1987-),女,博士生.
基金资助:
国家重点研发计划项目（2018YFE0205502）

Deadline-Aware and Energy Efficient Routing Optimization Algorithm in SD-DCN

YAO Zan, WANG Ying, QIU Xue-song, WEN Yu-qi

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2019-05-30 Published:2020-04-28

摘要/Abstract

摘要： 为了更好地实现数据中心网络的节能，基于交换机链路速率级的能耗特点，基于软件定义网络技术，提出一种Floyd-Warshall动态规划和局部重路由的节能服务质量路由优化算法.控制器在保障流的时延性能前提下，采用流在空间和时间上均衡传输的策略，依次为每个流计算传输路径和传输速率；在选路失败的情况下，尽量用较少的开销提高网络的接受率.仿真结果表明，该算法有效地降低了能耗，同时提高了网络流的接受率.

关键词: 软件定义数据中心网络, 节能路由, 截止时间感知

Abstract: Based on link speed-scaling energy consumption strategy, Floyd-Warshall dynamic planning & rerouting parts of flows strategy based routing optimization algorithm was proposed. Considering the condition of flow deadline-aware and balanced transmission of flows strategy in space and time, controller in software defined data center network sorts the online incoming flows and chooses the route and calculates the transmission rate for every flow. In case of routing failure, the algorithm improves the acceptance rate of network traffic with less overhead. Simulations show that the algorithm effectively reduces energy consumption and improves the acceptance rate of network traffic.

Key words: software defined data center network, energy efficient routing, deadline-aware

中图分类号:

TP393

姚赞, 王颖, 邱雪松, 文禹棋. 基于时延和能耗的SD-DCN的路由优化算法[J]. 北京邮电大学学报, 2020, 43(2): 46-51.

YAO Zan, WANG Ying, QIU Xue-song, WEN Yu-qi. Deadline-Aware and Energy Efficient Routing Optimization Algorithm in SD-DCN[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 46-51.

参考文献

[1] Andrews M, Anta A, Zhang L, et al. Routing for power minimization in the speed scaling model[J]. IEEE/ACM Trans Netw, 2012, 20(1):285-294.
[2] Fan K, Wang Y, Ba J, et al. An approach for energy efficient deadline-constrained flow scheduling and routing[C]//2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). Arlington:IEEE Press, 2019:469-475.
[3] Yao Z, Wang Y, Ba J, et al. Deadline-aware and energy-efficient dynamic flow scheduling in data center network[C]//International Conference on Network and Service Management. Roma:IEEE Press, 2018:1-4.
[4] Ba J, Wang Y, Zhong, S X, et al. An SDN energy saving method based on topology switch and rerouting[C]//2018 IEEE/IFIP Network Operations and Management Symposium. Taipei:IEEE Press, 2018:1-5.
[5] Fernandez-Fernandez A, Cervello-Pastor C, Ochoa-Aday L. Achieving energy efficiency:an energy-aware approach in SDN[C]//2016 IEEE Global Communications Conference (GLOBECOM). Washington, DC:IEEE Press, 2016:1-7.
[6] Wu Z, Ji X, Wang Y, et al. An energy-aware routing for optimizing control and data traffic in SDN[C]//2018 26^th International Conference on Systems Engineering (ICSEng). Sydney:IEEE Press, 2018:1-4.
[7] Chen Y, Chin T, Huang C, et al. Time efficient energy-aware routing in software defined networks[C]//2018 IEEE 7^th International Conference on Cloud Networking (CloudNet). Tokyo:IEEE Press, 2018:1-7.
[8] Heller B, Seetharaman S, Mahadevan P, et al. ElasticTree:saving energy in data center networks[C]//Nsdi. San Jose:[s. n.], 2010:249-264.
[9] Xu G, Dai B, Huang B, et al. Bandwidth-aware energy efficient flow scheduling with SDN in data center networks[J]. Future Generation Computer Systems, 2017, 68:163-174.
[10] Wang L, Zhang F, Zheng K, et al. Energy-efficient flow scheduling and routing with hard deadlines in data center networks[C]//2014 IEEE 34^th International Conference on Distributed Computing Systems (ICDCS). Madrid:IEEE Press, 2014:248-257.

基于时延和能耗的SD-DCN的路由优化算法

Deadline-Aware and Energy Efficient Routing Optimization Algorithm in SD-DCN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价