Let's adapt to network change: Towards energy saving with rate adaptation in SDN

Samy Zemmouri, Shahin Vakilinia, M. Cheriet
{"title":"Let's adapt to network change: Towards energy saving with rate adaptation in SDN","authors":"Samy Zemmouri, Shahin Vakilinia, M. Cheriet","doi":"10.1109/CNSM.2016.7818431","DOIUrl":null,"url":null,"abstract":"The exponential growth of network users and their communication demands have led to a tangible increment of energy consumption in network infrastructures. A new networking paradigm called Software-Defined Networking (SDN) recently emerged which simplifies network management by offering programmability of network devices. SDN assists to lower link data rates via rate-adaptation technique which reduces power consumption of the network. The main idea behind this paper is to find a distribution of traffic flows over pre-calculated paths which allow adapting the transmission rate of maximum links into lower states. We first formulate the problem as a Mixed Integer Linear Program (MILP) problem. We then present four different computationally efficient algorithms namely greedy first fit, greedy best fit, greedy worst fit and a meta-heuristic genetic algorithm to solve the problem for a realistic network topology. Simulation results show that the genetic algorithm consistently outperforms the three greedy algorithms.","PeriodicalId":334604,"journal":{"name":"2016 12th International Conference on Network and Service Management (CNSM)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 12th International Conference on Network and Service Management (CNSM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CNSM.2016.7818431","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

Abstract

The exponential growth of network users and their communication demands have led to a tangible increment of energy consumption in network infrastructures. A new networking paradigm called Software-Defined Networking (SDN) recently emerged which simplifies network management by offering programmability of network devices. SDN assists to lower link data rates via rate-adaptation technique which reduces power consumption of the network. The main idea behind this paper is to find a distribution of traffic flows over pre-calculated paths which allow adapting the transmission rate of maximum links into lower states. We first formulate the problem as a Mixed Integer Linear Program (MILP) problem. We then present four different computationally efficient algorithms namely greedy first fit, greedy best fit, greedy worst fit and a meta-heuristic genetic algorithm to solve the problem for a realistic network topology. Simulation results show that the genetic algorithm consistently outperforms the three greedy algorithms.
让我们适应网络的变化:在SDN中通过速率适应实现节能
网络用户及其通信需求的指数级增长导致了网络基础设施能耗的明显增加。最近出现了一种新的网络模式,称为软件定义网络(SDN),它通过提供网络设备的可编程性来简化网络管理。SDN通过降低网络功耗的速率自适应技术帮助降低链路数据速率。本文的主要思想是在预先计算的路径上找到流量的分布,允许将最大链路的传输速率调整到较低的状态。我们首先将该问题表述为一个混合整数线性规划(MILP)问题。然后,我们提出了四种不同的计算效率算法,即贪婪第一拟合、贪婪最佳拟合、贪婪最差拟合和一种元启发式遗传算法来解决现实网络拓扑的问题。仿真结果表明,遗传算法始终优于三种贪心算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信