期刊文献+

软件定义数据中心网络多约束节能路由算法 被引量:9

Multi-Constrained Energy-Saving Routing Algorithm in Software-Defined Data Center Networks
下载PDF
导出
摘要 数据中心网络的节能路由算法大体可分为流量感知和拓扑感知两大类.前者性能的好坏很大程度取决于流量矩阵预判的准确性.由于实际网络流量动态、随机产生,具有突发性,预判流量矩阵不一定与网络实时流量状态相符,因此,这类算法往往难以保证突发流的可靠传输.而后者在休眠冗余设备时,仅从保证网络拓扑具有某种程度的连通性出发,并未考虑网络负载情况,可能导致低负载时设备空闲率较高,节能效果有限.为此,针对fat-tree拓扑的软件定义数据中心网络(software-defined data center network,SDCN),将网络流量因素引入拓扑感知节能路由机制,提出等效节点、最小网络连通子集、孤岛交换机、无效链路等概念以及辅助图模型和SDCN连通条件,给出多约束节能路由优化模型,同时还提出一种多约束节能路由算法(multi-constrained energy-saving routing,MER).MER算法在保证数据流的时延和可靠性要求前提下,尽可能多地休眠冗余交换机和链路,以降低网络能耗.最后,通过Mininet和Floodlight进行仿真测试.仿真结果表明:与文献中已有算法相比,MER具有更低的平均分组时延和丢包率,并且可以达到理想的节能效果. The proposed energy-saving routing algorithms for data center networks can be broadly classified into two categories:traffic-awareness and topology-awareness.The performance of the former depends largely on the accuracy of the predicted traffic patterns.However,the traffic patterns in the actual network change dynamically,and the predicted traffic patterns might not accord with the real-time traffic patterns of the network.It is often difficult for the traffic-aware energy-saving routing algorithms to guarantee reliable transmission of burst flows.On the other hand,the latter has to ensure the connectivity of the network topology,which does not consider the traffic load.Therefore,there are often lots of idle devices during low traffic load that result in energy waste.For this reason,for a software-defined data center network(SDCN)with fat-tree topology,we combine the advantages of the two kinds of energy-saving routing algorithms,and propose some concepts including equivalent nodes,the minimum subset for network connectivity,isolated switch and invalid link,auxiliary graph model and SDCN connectivity conditions in this paper.On this basis,a multi-constrained energy-saving routing optimization model is described.Moreover,a multi-constrained energy-saving routing algorithm(MER)is also proposed.In order to reduce the network energy consumption,MER algorithm can sleep as many redundant switches and links as possible while guaranteeing the requirements of the flows in delay and reliability.Finally,the performance of the proposed algorithm is evaluated by using Mininet and Floodlight,and the simulation results show that MER has lower average packet delay and packet loss rate than the existing algorithms in the literature with a desired energy saving rate.
作者 何荣希 雷田颖 林子薇 He Rongxi;Lei Tianying;Lin Ziwei(College of Information Science and Technology,Dalian Maritime University,Dalian,Liaoning 116026)
出处 《计算机研究与发展》 EI CSCD 北大核心 2019年第6期1219-1230,共12页 Journal of Computer Research and Development
基金 国家自然科学基金项目(61371091) 大连海事大学“十三五”重点科研项目(3132016318)~~
关键词 软件定义网络 数据中心网络 节能路由 拓扑感知 流量感知 software defined network(SDN) data center network energy-saving routing topology-aware traffic-aware
  • 相关文献

参考文献6

二级参考文献89

  • 1陈晓娟,李学军,于胜.浅谈NP问题[J].中国科技信息,2005(22A):53-53. 被引量:5
  • 2McKeown N, Anderson T, B',dakrishnan H, et all. OpenFlow: enabling innovation in campus networks. SIGCOMM Comput Comnmn Rev, 2008, 38 (2) :69-74.
  • 3Software-Defined Networking: the New Norm for Networks. ONF White Paper, 2012.
  • 4Mosharaf Kabir Chowdhury N M, Boutaba R. A survey of network virtualization. Journal Computer Networks: the International Journal of Computer and Telecommunications Networking, 2010, 54(5).
  • 5Gude N, Koponen T, Pettit J, et al. NOX: towards an operating system for networks. Proceedings of ACM SIGCOMM CCR, Seattle, WA, USA, 2008.
  • 6Heller B, Seetharanmn S, Mahadevan P, et al. ElasticTree:saving energy in data center networks. Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, San Jose, CA, USA,2010.
  • 7Abts D, Marry M R, WelIs P M, et al. Energy proportional datacenter networks [C] //Proc of the 37th Annual Int Syrup on Computer Architecture (ISCA'10). New York: ACM, 2010:338-347.
  • 8Heller B, Seetharaman S, Mahadevan P, et al. ElasticTree: Saving energy in datacenter networks [C] //Proc of the 7th USENIX Symp on Networked Systems Design and Implementation(NSDI'10). New York: ACM, 2010: 249- 264.
  • 9Xu M, Shang Y, Li D, et al. Greening data center networks with throughput-guaranteed poweraware routing [J]. Computer Networks, 2013, 57(15): 2880-2899.
  • 10Zhang M, Yi C, Liu B, et al. GreenTE: Power-aware traffic engineering [C]//Proc of the 18th IEEE Int Conf on Network Protoeols(ICNP'10). Piseataway, NJ: IEEE, 2010:21-30.

共引文献212

同被引文献68

引证文献9

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部