基于多层虚拟拓扑节能的SDN数据中心网络流量调度算法  

NETWORK TRAFFIC SCHEDULING ALGORITHM FOR ENERGY-EFFICIENT SDN DATA CENTER BASED ON MULTI-LAYER VIRTUAL TOPOLOGY

作　　者：李宏慧[1] 李炜东 付学良[1] Li Honghui;Li Weidong;Fu Xueliang(College of Computer and Information Engineering,Inner Mongolia Agricultural University,Hohhot 010011,Inner Mongolia,China)

机构地区：[1]内蒙古农业大学计算机与信息工程学院,内蒙古呼和浩特010011

出　　处：《计算机应用与软件》2021年第4期124-131,共8页Computer Applications and Software

基　　金：国家自然科学基金项目(61363016,61962047);教育部留学回国人员科研启动基金项目(教外司留[2014]1685);内蒙古自治区自然科学基金项目(2015MS0605,2015MS0626)。

摘　　要：针对“富连接”数据中心网络在低负载时能源利用率较低的问题,提出一种节能的多层虚拟拓扑流量调度算法(EMV-SDN)。建立节能流量调度问题的整形线性规划(Integral Linear Programing,ILP)优化数学模型,使得在承载所有网络负载的前提下,网络能源消耗最小。提出节能的多层虚拟拓扑流量调度算法来求解数学优化模型,得到数据流的节能调度方案。通过休眠高层的虚拟拓扑和交换机端口实现节能,降低网络能源消耗。实验结果表明,在网络能耗和数据流平均完成时间等方面,EMV-SDN算法均优于ECMP(Equal-Cost Multi-Path Routing)以及Dijkstra最短路径算法。To address the issue of low energy efficiency of"rich connected"data center network under low workload,this paper proposes an energy-efficient multi-layer-virtual-topology-based traffic scheduling algorithm(EMV-SDN).The integral linear programing(ILP)optimization model of energy-efficient flow scheduling was established to minimize network energy consumption under the premise of carrying all network traffic loads.An energy-efficient multi-layer virtual topology traffic scheduling algorithm was proposed to solve the mathematical optimization model,and the energy-efficient scheduling scheme of data flow was achieved.The network energy consumption could be reduced through sleeping switches and ports of the upper-layer virtual topology.The experimental results show that EMV-SDN algorithm is superior to Equal-Cost Multi-Path Routing(ECMP)and Dijstra shortest path algorithm in terms of network energy consumption and average completion time of data flow.

关 键 词：网络节能 多层虚拟拓扑 节能路由 软件定义网络 

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