Evolutionary Sleep Scheduling in Software-Defined Networks

The redundant design of communication networks leads to under-utilization of idle devices, which have been reported to consume a significant portion of energy. Thus, it demands a sleep scheduling scheme to improve energy efficiency of communication networks. In this paper, we formulate the optimal sleep scheduling problem from the perspective of routing, which aggregates the traffic loads to fewer active devices by route selection and put the idle devices into sleep to save energy. We then design a genetic algorithm to find out near-optimal sleep scheduling solution, which facilitates the implementation in software-defined networks. Simulation results over network instants from the online database survivable network design library show that our proposed genetic sleep scheduling algorithm outperforms the existing schemes in saving energy.

[1]  A. Neeraja,et al.  Licensed under Creative Commons Attribution Cc by Improving Network Management with Software Defined Networking , 2022 .

[2]  Cees T. A. M. de Laat,et al.  Joint flow routing-scheduling for energy efficient software defined data center networks: A prototype of energy-aware network management platform , 2016, J. Netw. Comput. Appl..

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Lena Wosinska,et al.  Joint Optimization of Failure Management Costs, Electricity Costs, and Operator Revenue in Optical Core Networks , 2018, IEEE Transactions on Green Communications and Networking.

[5]  Rami Langar,et al.  A survey on green routing protocols using sleep-scheduling in wired networks , 2017, J. Netw. Comput. Appl..

[6]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[7]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[8]  Xiang-Yang Li,et al.  Joint Route Selection and Update Scheduling for Low-Latency Update in SDNs , 2017, IEEE/ACM Transactions on Networking.

[9]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Dzmitry Kliazovich,et al.  DENS: Data Center Energy-Efficient Network-Aware Scheduling , 2010, GreenCom/CPSCom.

[11]  Frédéric Giroire,et al.  Energy-Aware Routing in Software-Defined Network using Compression , 2018, Comput. J..

[12]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[14]  Michael Franz,et al.  Power reduction techniques for microprocessor systems , 2005, CSUR.

[15]  Rong Chai,et al.  Energy consumption optimization-based joint route selection and flow allocation algorithm for software-defined networking , 2017, Science China Information Sciences.

[16]  Shengming Jiang,et al.  User-Network Cooperation-Based Sleep Scheduling for Communication Networks , 2016, IEEE Journal on Selected Areas in Communications.

[17]  Dominic A. Schupke,et al.  Routing optimization in IP networks utilizing additive and concave link metrics , 2007, TNET.

[18]  David Coudert,et al.  Robust energy-aware routing with redundancy elimination , 2015, Comput. Oper. Res..

[19]  Rakesh Kumar Jha,et al.  A survey on green communication and security challenges in 5G wireless communication networks , 2017, J. Netw. Comput. Appl..

[20]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[21]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[22]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[23]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[24]  Suresh Singh,et al.  The potential impact of green technologies in next-generation wireline networks: Is there room for energy saving optimization? , 2011, IEEE Communications Magazine.

[25]  W. Dargie,et al.  Dynamic Power Management in Wireless Sensor Networks: State-of-the-Art , 2012, IEEE Sensors Journal.

[26]  Weifa Liang,et al.  Dynamic routing for network throughput maximization in software-defined networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[27]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[28]  Jennifer Rexford,et al.  Route Optimization in IP Networks , 2006, Handbook of Optimization in Telecommunications.

[29]  Jussi Kangasharju,et al.  Novel Packet Switching for Green IP Networks , 2017 .

[30]  Cristina Cervello-Pastor,et al.  Achieving Energy Efficiency: An Energy-Aware Approach in SDN , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[31]  Luca Venturino,et al.  Energy-Efficient Scheduling and Power Allocation in Downlink OFDMA Networks With Base Station Coordination , 2014, IEEE Transactions on Wireless Communications.

[32]  Frédéric Giroire,et al.  Minimization of Network Power Consumption with Redundancy Elimination , 2012, Networking.

[33]  Dario Rossi,et al.  A Survey of Green Networking Research , 2010, IEEE Communications Surveys & Tutorials.

[34]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[35]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.