ILP-based Energy Saving Routing for Software Defined Networking

Gerardo Riveros, Pedro Pablo Cespedes Sanchez, D. Pinto, H. Legal-Ayala
{"title":"ILP-based Energy Saving Routing for Software Defined Networking","authors":"Gerardo Riveros, Pedro Pablo Cespedes Sanchez, D. Pinto, H. Legal-Ayala","doi":"10.1109/CLEI47609.2019.235109","DOIUrl":null,"url":null,"abstract":"Software defined networking (SDN) is an emerging technology based on the separation of the control plane and the data plane. This allows to obtain benefits, in comparison with traditional networks, in terms of network management, global monitoring-control, cost reduction, and in particular the energy saving by the strategic activation of devices. In this paper, we propose an approach that seeks to minimize the global energy consumption of the network by suspending inactive devices, such as chassis and line cards, as well as limiting the use of links in traffic sessions. For this purpose, we developed an Integer Linear Programming (ILP) model for the SDN routing problem in order to obtain the minimum energy consumption, subject to satisfy all traffic demands. The experimental results on two network topologies for a set of static traffic requests indicate that the proposed model is promising, saving up to 42% of the global energy consumption obtaining a better performance to the models proposed in the literature. On the other hand, the experimental results for incremental semi-dynamic traffic indicate that the performance of the optimization with re-routing improves the approach without re-routing when increasing the traffic in the network, but this improvement is not always perceptible. The approach without re-routing in terms of scalability is promising, by increasing the traffic load not generate interruptions to the traffic already attended and affect the quality of the service.","PeriodicalId":216193,"journal":{"name":"2019 XLV Latin American Computing Conference (CLEI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 XLV Latin American Computing Conference (CLEI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CLEI47609.2019.235109","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Software defined networking (SDN) is an emerging technology based on the separation of the control plane and the data plane. This allows to obtain benefits, in comparison with traditional networks, in terms of network management, global monitoring-control, cost reduction, and in particular the energy saving by the strategic activation of devices. In this paper, we propose an approach that seeks to minimize the global energy consumption of the network by suspending inactive devices, such as chassis and line cards, as well as limiting the use of links in traffic sessions. For this purpose, we developed an Integer Linear Programming (ILP) model for the SDN routing problem in order to obtain the minimum energy consumption, subject to satisfy all traffic demands. The experimental results on two network topologies for a set of static traffic requests indicate that the proposed model is promising, saving up to 42% of the global energy consumption obtaining a better performance to the models proposed in the literature. On the other hand, the experimental results for incremental semi-dynamic traffic indicate that the performance of the optimization with re-routing improves the approach without re-routing when increasing the traffic in the network, but this improvement is not always perceptible. The approach without re-routing in terms of scalability is promising, by increasing the traffic load not generate interruptions to the traffic already attended and affect the quality of the service.
基于ilp的软件定义网络节能路由
软件定义网络(SDN)是一种基于控制平面和数据平面分离的新兴技术。与传统网络相比,这可以在网络管理、全局监控、成本降低、特别是通过战略性激活设备节省能源方面获得好处。在本文中,我们提出了一种方法,旨在通过暂停非活动设备(如机箱和线路卡)以及限制流量会话中链路的使用来最大限度地减少网络的全球能耗。为此,我们开发了SDN路由问题的整数线性规划(ILP)模型,以获得最小的能量消耗,同时满足所有流量需求。在两种网络拓扑上对一组静态流量请求的实验结果表明,该模型是有前景的,可节省高达42%的全局能耗,性能优于文献中提出的模型。另一方面,增量半动态流量的实验结果表明,当网络中流量增加时,重路由优化的性能优于不重路由的优化方法,但这种改进并不总是明显的。在可伸缩性方面没有重新路由的方法很有前途,通过增加流量负载而不会对已经参加的流量产生中断并影响服务质量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术文献互助群
群 号:481959085
Book学术官方微信