research-article

Optimizing Energy Efficiency of QoS-Based Routing in Software-Defined Networks

Authors:

Sergei GorlatchAuthors Info & Claims

Q2SWinet '21: Proceedings of the 17th ACM Symposium on QoS and Security for Wireless and Mobile Networks

Pages 87 - 94

https://doi.org/10.1145/3479242.3487325

Published: 22 November 2021 Publication History

Abstract

We address the routing optimization problem in Software-Defined Networks (SDN) to minimize the energy consumption while satisfying multiple QoS constraints of network services. In this paper, we: 1) formally define the problem of routing optimization in SDN under multiple QoS constraints, and 2) propose a novel routing optimization algorithm that improves the classical Shuffled Frog Leaping Algorithm (SFLA). We develop a two-phase procedure for implementing our proposed routing optimization algorithm in an SDN environment. We report the results of experiments using the Mininet simulation framework that confirm the advantages of our proposed QoS routing optimization algorithm as compared to the state-of-the-art solutions.

References

[1]

Juan Aponte-Luis, Juan Antonio Gómez-Galán, Fernando Gómez-Bravo, Manuel Sánchez-Raya, Javier Alcina-Espigado, and Pedro Miguel Teixido-Rovira. 2018. An Efficient Wireless Sensor Network for Industrial Monitoring and Control. Sensors 18, 1 (2018). https://www.mdpi.com/1424--8220/18/1/182

[2]

Ali Arsal. 2008. A Study on Wireless Channel Models: Simulation of Fading, Shadowing and Further Applications. Ph.D. Dissertation.

[3]

D. Awduche, Lou Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow. 2001. RSVP-TE: extensions to RSVP for LSP tunnels. (12 2001).

[4]

S. Blake, D. Black, M. Carlson, Elwyn B. Davies, Zheng Wang, and Walter Weiss. 1998. An Architecture for Differentiated Services. RFC 2475 (1998), 1--36.

Digital Library

[5]

Dazhao Cheng, Jia Rao, Changjun Jiang, and Xiaobo Zhou. 2016. Elastic Power- Aware Resource Provisioning of Heterogeneous Workloads in Self-Sustainable Datacenters. IEEE Trans. Comput. 65, 2 (2016), 508--521.

Digital Library

[6]

Dave Clark, Bob Braden, and Scott Shenker. 2002. Integrated Service in the Internet Architecture: An Overview. (07 2002).

[7]

E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick. 1998. RFC2386: A Framework for QoS-Based Routing in the Internet.

Digital Library

[8]

Heng Cui, Ghassan O. Karame, Felix Klaedtke, and Roberto Bifulco. 2016. On the Fingerprinting of Software-Defined Networks. IEEE Transactions on Information Forensics and Security 11, 10 (2016), 2160--2173.

Digital Library

[9]

Richard Dawkins. 1976. The Selfish Gene. Clarendon Press, Oxford.

[10]

B. Dhanalakshmi, L. SaiRamesh, and K. Selvakumar. 2021. Intelligent Energyaware and Secured QoS Routing Protocol with Dynamic Mobility Estimation for Wireless Sensor Networks. Wireless Netw 27 (Jan. 2021), 1503--1514.

[11]

Advait Dixit, Pawan Prakash, Y. Charlie Hu, and Ramana Rao Kompella. 2013. On the impact of packet spraying in data center networks. In 2013 Proceedings IEEE INFOCOM. 2130--2138.

[12]

Salvatore D'Oro, Eylem Ekici, and Sergio Palazzo. 2017. Optimal Power Allocation and Scheduling Under Jamming Attacks. IEEE/ACM Transactions on Networking 25, 3 (2017), 1310--1323.

Digital Library

[13]

Emad Elbeltagi, Tarek Hegazy, and Donald Grierson. 2005. Comparison among Five Evolutionary-based Optimization Algorithms. Advanced Engineering Informatics 19, 1 (2005), 43--53.

Digital Library

[14]

Muzaffar Eusuff, Kevin Lansey, and Fayzul Pasha. 2006. Shuffled Frog-leaping Algorithm: A Memetic Meta-heuristic for Discrete Optimization. Engineering Optimization 38, 2 (2006), 129--154.

[15]

Saul Gass. 2001. The Analytic Hierarchy Process--An Exposition. Operations Research 49 (08 2001), 469--486.

Digital Library

[16]

Jochen W. Guck, Martin Reisslein, and Wolfgang Kellerer. 2016. Function Split Between Delay-Constrained Routing and Resource Allocation for Centrally Managed QoS in Industrial Networks. IEEE Transactions on Industrial Informatics 12, 6 (2016), 2050--2061.

[17]

Vu Nguyen Ha, Long Bao Le, and Ngc-Dung Ðào. 2016. Coordinated Multipoint Transmission Design for Cloud-RANs With Limited Fronthaul Capacity Constraints. IEEE Transactions on Vehicular Technology 65, 9 (2016), 7432--7447.

[18]

Mao-Hsiung Hung, Chia-Hung Wang, and Yao He. 2016. A Real-Time Routing Algorithm for End-to-End Communication Networks with QoS Requirements. In 2016 Third International Conference on Computing Measurement Control and Sensor Network (CMCSN). 186--189.

[19]

Adrian Lara, Anisha Kolasani, and Byrav Ramamurthy. 2014. Network Innovation using OpenFlow: A Survey. IEEE Communications Surveys Tutorials 16, 1 (2014), 493--512.

[20]

Guangyu Li, Lila Boukhatem, and JinsongWu. 2017. Adaptive Quality-of-Service- Based Routing for Vehicular Ad Hoc Networks With Ant Colony Optimization. IEEE Transactions on Vehicular Technology 66, 4 (2017), 3249--3264.

[21]

C. Lin, C. Xue, J. Hu, and W.-Z Li. 2017. Hierarchical Architecture Design of Computer System. Jisuanji Xuebao/Chinese Journal of Computers 40 (09 2017), 1996--2017.

[22]

Aamir Nadeem and Ho-Shin Cho. 2021. Genetic Algorithm-Based Energy Efficiency Maximization for Social-Aware Device-to-Device Communications. IEEE Access 9 (2021), 71920--71931.

[23]

Online. [n.d.]. Iperf - The TCP/UDP Bandwidth Measurement Tool. http: //sourceforge.net/projects/iperf2/

[24]

Online. [n.d.]. Mininet. http://mininet.org/

[25]

Online. [n.d.]. Project Floodlight. http://floodlight.openflowhub.org/

[26]

Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose. 1998. Modeling TCP Throughput: A Simple Model and Its Empirical Validation. SIGCOMM Comput. Commun. Rev. 28, 4 (Oct. 1998), 303--314.

Digital Library

[27]

Qingfeng Pan and Xianghan Zheng. 2015. Multi-path SDN route selection subject to multi-constraints. In Third International Conference on Cyberspace Technology (CCT 2015). 1--5.

[28]

Ian Poole. 2017. Free Space Path Loss: Details, Formula, Calculator.

[29]

Theodore S Rappaport et al. 1996. Wireless communications: principles and practice. Vol. 2. prentice hall PTR New Jersey.

Digital Library

[30]

Shuangyin Ren, Wenhua Dou, and Yu Wang. 2017. A Deterministic Network Calculus Enabled QoS Routing on Software Defined Network. In Proceedings of the 2017 IEEE 9th International Conference on Communication Software and Networks (Guangzhou, China) (ICCSN '17). IEEE, New York, NY, USA, 182--186.

[31]

Alireza Shams Shafigh, Beatriz Lorenzo, Savo Glisic, Jordi Pérez-Romero, Luiz A. DaSilva, Allen B. MacKenzie, and Juha Röning. 2016. A Framework for Dynamic Network Architecture and Topology Optimization. IEEE/ACM Transactions on Networking 24, 2 (2016), 717--730.

Digital Library

[32]

Bing Su, Jiaqi Zhou, Liu Zhou, Hao Ji, and Guohui Lin. 2019. Approximate Algorithm for Two-Echelon Vehicle Routing. In 2019 International Conference on Economic Management and Model Engineering (ICEMME). 425--430.

[33]

Gunjan P Tank, Anmol Dixit, A. Vellanki, and D. Annapurna. 2012. Software- Defined Networking-The New Norm for Networks.

[34]

J. Vijaya Kumar and D.M. Vinod Kumar. 2014. Generation Bidding Strategy in A Pool Based Electricity Market Using Shuffled Frog Leaping Algorithm. Applied Soft Computing 21 (2014), 407--414.

[35]

A. Wang, W.R. Heinzelman, and A.P. Chandrakasan. 1999. Energy-scalable protocols for battery-operated microsensor networks. In 1999 IEEE Workshop on Signal Processing Systems. SiPS 99. Design and Implementation. 483--492.

[36]

Q. Wu. 2016. Protocol Based on the Improved Shuffled Frog Leaping Algorithm. Ph.D. Dissertation. Shanghai: Shanghai Ocean University.

[37]

Xiaodan Zhang, Yifeng Zhang, Yuhui Shi, Li Zhao, and Cairong Zou. 2012. Power Control Algorithm in Cognitive Radio System Based on Modified Shuffled Frog Leaping Algorithm. AEU-INT J ELECTRON COMMUN 66 (06 2012).

[38]

Jinjing Zhao, Ling Pang, Hongiian Li, and Zibin Wang. 2020. A Safety-Enhanced Dijkstra Routing Algorithm via SDN Framework. In 2020 IEEE Fifth International Conference on Data Science in Cyberspace (DSC). 388--393.

Cited By

do Carmo Pde Freitas Bezerra DFilho AFreitas ESilva MDantas MOliveira BKelner JSadok DSouza R(2024)Living on the edge: A survey of Digital Twin-Assisted Task Offloading in safety-critical environmentsJournal of Network and Computer Applications10.1016/j.jnca.2024.104024232(104024)Online publication date: Dec-2024
https://doi.org/10.1016/j.jnca.2024.104024
Venkatasai. RPrabu. UCh S(2023)A Survey and Analysis of QoS-based Routing Techniques in Software-Defined Networks2023 International Conference on Sustainable Computing and Data Communication Systems (ICSCDS)10.1109/ICSCDS56580.2023.10104673(1459-1464)Online publication date: 23-Mar-2023
https://doi.org/10.1109/ICSCDS56580.2023.10104673
Zhang YCui MAbadeer MGorlatch S(2023)A QoS-Aware Routing Mechanism for SDN-Based Integrated Networks2023 International Conference on Information Networking (ICOIN)10.1109/ICOIN56518.2023.10048989(287-292)Online publication date: 11-Jan-2023
https://doi.org/10.1109/ICOIN56518.2023.10048989
Show More Cited By

Index Terms

Optimizing Energy Efficiency of QoS-Based Routing in Software-Defined Networks

Recommendations

Improving the energy efficiency of software-defined backbone networks

The continuous growth of traffic and the energy consumption of network equipments can limit the deployment of large-scale distributed infrastructure. This work aims to improve the energy efficiency of backbone networks by dynamically adjusting the ...
Provisioning QoS guarantee by multipath routing and reservation in Ad hoc networks
Abstract
In this paper, a QoS multipath source routing protocol (QoS-MSR) is proposed for ad hoc networks. It can collect QoS information through route discovery mechanism of multipath source routing (MSR) and establish QoS route with reserved bandwidth. ...
Integration of explicit effective-bandwidth-based QoS routing with best-effort routing

This paper presents a methodology for protecting low-priority best-effort (BE) traffic in a network domain that provides both virtual-circuit routing with bandwidth reservation for QoS traffic and datagram routing for BE traffic. When a QoS virtual ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

Q2SWinet '21: Proceedings of the 17th ACM Symposium on QoS and Security for Wireless and Mobile Networks

November 2021

143 pages

ISBN:9781450390804

DOI:10.1145/3479242

General Chair:
Periklis Chatzimisios
International Hellenic University, Greece
,
Program Chairs:
Rodolfo W. L. Coutinho
Concordia University, Canada
,
Mirela Notare
University of Technology in Fly Transportation, Brazil

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '21

Sponsor:

SIGSIM

MSWiM '21: 24th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 22 - 26, 2021

Alicante, Spain

Acceptance Rates

Overall Acceptance Rate 46 of 131 submissions, 35%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
153
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)5

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

do Carmo Pde Freitas Bezerra DFilho AFreitas ESilva MDantas MOliveira BKelner JSadok DSouza R(2024)Living on the edge: A survey of Digital Twin-Assisted Task Offloading in safety-critical environmentsJournal of Network and Computer Applications10.1016/j.jnca.2024.104024232(104024)Online publication date: Dec-2024
https://doi.org/10.1016/j.jnca.2024.104024
Venkatasai. RPrabu. UCh S(2023)A Survey and Analysis of QoS-based Routing Techniques in Software-Defined Networks2023 International Conference on Sustainable Computing and Data Communication Systems (ICSCDS)10.1109/ICSCDS56580.2023.10104673(1459-1464)Online publication date: 23-Mar-2023
https://doi.org/10.1109/ICSCDS56580.2023.10104673
Zhang YCui MAbadeer MGorlatch S(2023)A QoS-Aware Routing Mechanism for SDN-Based Integrated Networks2023 International Conference on Information Networking (ICOIN)10.1109/ICOIN56518.2023.10048989(287-292)Online publication date: 11-Jan-2023
https://doi.org/10.1109/ICOIN56518.2023.10048989
Lei ZBinti Kamal Bashah N(2023)Analysis of Network Access Behaviour Preferences and its Impact on Campus Networks QoS in Chinese Vocational Colleges2023 IEEE International Conference on Computing (ICOCO)10.1109/ICOCO59262.2023.10397869(497-502)Online publication date: 9-Oct-2023
https://doi.org/10.1109/ICOCO59262.2023.10397869
Zhang YCui MGorlatch S(2022)An adaptive scheduling routing for multimedia services based on software-defined networksITM Web of Conferences10.1051/itmconf/2022450100245(01002)Online publication date: 19-May-2022
https://doi.org/10.1051/itmconf/20224501002
Mohammadi RAkleylek SGhaffari AShirmarz A(2022)Taxonomy of traffic engineering mechanisms in software-defined networks: a surveyTelecommunications Systems10.1007/s11235-022-00947-681:3(475-502)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s11235-022-00947-6

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents