A Classification and Survey of Energy Efficient Methods in Software Defined Networking

Abstract Software Defined Networking (SDN) paradigm has the benefits of programmable network elements by separating the control and the forwarding planes, efficiency through optimized routing and flexibility in network management. As the energy costs contribute largely to the overall costs in networks, energy efficiency has become a significant design requirement for modern networking mechanisms. However, designing energy efficient solutions is non-trivial since they need to tackle the trade-off between energy efficiency and network performance. In this article, we address the energy efficiency capabilities that can be utilized in the emerging SDN. We provide a comprehensive and novel classification of software-based energy efficient solutions into subcategories of traffic aware, end system aware and rule placement. We propose general optimization models for each subcategory, and present the objective function, the parameters and constraints to be considered in each model. Detailed information on the characteristics of state-of-the-art methods, their advantages, drawbacks are provided. Hardware-based solutions used to enhance the efficiency of switches are also described. Furthermore, we discuss the open issues and future research directions in the area of energy efficiency in SDN.

[1]  Carlo Cavazzoni,et al.  Comprehensive Survey on T-SDN: Software-Defined Networking for Transport Networks , 2017, IEEE Communications Surveys & Tutorials.

[2]  Thierry Turletti,et al.  Rules Placement Problem in OpenFlow Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[3]  Oznur Ozkasap,et al.  State-of-the-art Energy Efficiency Approaches in Software Defined Networking , 2015 .

[4]  Xinjie Chang Network simulations with OPNET , 1999, WSC '99.

[5]  Masoud Sabaei,et al.  QRVE: QoS-aware routing and energy-efficient VM Placement for Software-Defined DataCenter Networks , 2016, 2016 8th International Symposium on Telecommunications (IST).

[6]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[7]  Xiaodong Wang,et al.  CARPO: Correlation-aware power optimization in data center networks , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Marco Polverini,et al.  Reducing the reconfiguration cost of flow tables in energy-efficient Software-Defined Networks , 2018, Comput. Commun..

[9]  Guilherme Carvalho Januario,et al.  Orchestration of energy efficiency capabilities in networks , 2016, J. Netw. Comput. Appl..

[10]  Yannick Carlinet,et al.  Energy-efficient load balancing in a SDN-based Data-Center network , 2016, 2016 17th International Telecommunications Network Strategy and Planning Symposium (Networks).

[11]  Gerhard P. Hancke,et al.  A Survey on Software-Defined Wireless Sensor Networks: Challenges and Design Requirements , 2017, IEEE Access.

[12]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[13]  Benjamín Barán,et al.  Dynamic Environments for Virtual Machine Placement considering Elasticity and Overbooking , 2016, ArXiv.

[14]  Rajkumar Buyya,et al.  SLA-Aware and Energy-Efficient Dynamic Overbooking in SDN-Based Cloud Data Centers , 2017, IEEE Transactions on Sustainable Computing.

[15]  Thierry Turletti,et al.  OFFICER: A general optimization framework for OpenFlow rule allocation and endpoint policy enforcement , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[16]  Isaac Keslassy,et al.  Palette: Distributing tables in software-defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[17]  Pham Ngoc Nam,et al.  Energy saving for OpenFlow switch on the NetFPGA platform based on queue engineering , 2015, SpringerPlus.

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

[19]  Marco Canini,et al.  Identifying and using energy-critical paths , 2011, CoNEXT '11.

[20]  H. T. Mouftah,et al.  Inter-and-intra data center VM-placement for energy-efficient large-Scale cloud systems , 2012, 2012 IEEE Globecom Workshops.

[21]  Myriana Rifai,et al.  Minnie: An SDN world with few compressed forwarding rules , 2017, Comput. Networks.

[22]  Eric Torng,et al.  TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs , 2007, 2007 IEEE International Conference on Network Protocols.

[23]  Ying Wang,et al.  An SDN energy saving method based on topology switch and rerouting , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

[24]  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..

[25]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[26]  Jing Zhang,et al.  MTAD: A Multitarget Heuristic Algorithm for Virtual Machine Placement , 2015, Int. J. Distributed Sens. Networks.

[27]  Peng Zhang,et al.  Energy-Saving Virtual Machine Placement in Cloud Data Centers , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[28]  Tao Luo,et al.  An Initial Load-Based Green Software Defined Network , 2017 .

[29]  Eric Torng,et al.  Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs , 2012, IEEE/ACM Transactions on Networking.

[30]  Thierry Turletti,et al.  Optimizing rules placement in OpenFlow networks: trading routing for better efficiency , 2014, HotSDN.

[31]  Lotfi Mhamdi,et al.  A survey on architectures and energy efficiency in Data Center Networks , 2014, Comput. Commun..

[32]  Qiang Liu,et al.  A Survey on Security-Aware Measurement in SDN , 2018, Secur. Commun. Networks.

[33]  Wolfgang Kellerer,et al.  Software Defined Optical Networks (SDONs): A Comprehensive Survey , 2015, IEEE Communications Surveys & Tutorials.

[34]  Atay Ozgovde,et al.  How Can Edge Computing Benefit From Software-Defined Networking: A Survey, Use Cases, and Future Directions , 2017, IEEE Communications Surveys & Tutorials.

[35]  Qing Liao,et al.  Energy Consumption Optimization Scheme of Cloud Data Center Based on SDN , 2018 .

[36]  Ian F. Akyildiz,et al.  A roadmap for traffic engineering in SDN-OpenFlow networks , 2014, Comput. Networks.

[37]  Deng Pan,et al.  Joint Host-Network Optimization for Energy-Efficient Data Center Networking , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[38]  Li Li,et al.  PowerNetS: Coordinating Data Center Network With Servers and Cooling for Power Optimization , 2017, IEEE Transactions on Network and Service Management.

[39]  Subhasis Banerjee,et al.  Tag-In-Tag: Efficient flow table management in SDN switches , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

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

[41]  Andreas Timm-Giel,et al.  Energy consumption optimization for software defined networks considering dynamic traffic , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[42]  Feng Xia,et al.  A survey on virtual machine migration and server consolidation frameworks for cloud data centers , 2015, J. Netw. Comput. Appl..

[43]  Didem Gözüpek,et al.  A survey on energy efficiency in software defined networks , 2017, Comput. Networks.

[44]  Frédéric Giroire,et al.  Minimization of network power consumption with redundancy elimination , 2015, Comput. Commun..

[45]  Kee Chaing Chua,et al.  Power-efficient resource-guaranteed VM placement and routing for time-aware data center applications , 2015, Comput. Networks.

[46]  Nam Pham Ngoc,et al.  Modeling and experimenting combined smart sleep and power scaling algorithms in energy-aware data center networks , 2013, Simul. Model. Pract. Theory.

[47]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[48]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[49]  Frédéric Giroire,et al.  Optimizing rule placement in software-defined networks for energy-aware routing , 2014, 2014 IEEE Global Communications Conference.

[50]  Usman Ashraf Rule Minimization for Traffic Evolution in Software-Defined Networks , 2017, IEEE Communications Letters.

[51]  Guilherme Carvalho Januario,et al.  GreenSDN: Bringing energy efficiency to an SDN emulation environment , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[52]  Chien Chen,et al.  Network aware VM load balancing in cloud data centers using SDN , 2017, 2017 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[53]  B. Dhoedt,et al.  Worldwide energy needs for ICT: The rise of power-aware networking , 2008, 2008 2nd International Symposium on Advanced Networks and Telecommunication Systems.

[54]  Öznur Özkasap,et al.  Link utility and traffic aware energy saving in software defined networks , 2017, 2017 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[55]  Sorin Andrei Pistirica,et al.  QCN Based Dynamically Load Balancing: QCN Weighted Flow Queue Ranking , 2015, 2015 20th International Conference on Control Systems and Computer Science.

[56]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[57]  Lamia Chaari,et al.  Energy-Aware Routing in Carrier-Grade Ethernet Using SDN Approach , 2018, IEEE Transactions on Green Communications and Networking.

[58]  H. Jonathan Chao,et al.  Dynamic flow scheduling for Power-efficient Data Center Networks , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[59]  David S. Johnson,et al.  Compressing rectilinear pictures and minimizing access control lists , 2007, SODA '07.

[60]  Danda B. Rawat,et al.  Software Defined Networking Architecture, Security and Energy Efficiency: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[61]  Mehdi Hosseinzadeh,et al.  Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature , 2018, IEEE Access.

[62]  Nadir Shah,et al.  Hybrid SDN Networks: A Survey of Existing Approaches , 2018, IEEE Communications Surveys & Tutorials.

[63]  Minghua Chen,et al.  Joint VM placement and routing for data center traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[64]  Nasir Ghani,et al.  A traffic and resource-aware energy-saving mechanism in software defined networks , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[65]  Rui Wang,et al.  Energy-aware routing algorithms in Software-Defined Networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[66]  Guillaume Urvoy-Keller,et al.  Too Many SDN Rules? Compress Them with MINNIE , 2014, GLOBECOM 2014.

[67]  Sherali Zeadally,et al.  A survey on Green communications using Adaptive Link Rate , 2013, Cluster Computing.

[68]  Frédéric Giroire,et al.  Compressing Two-dimensional Routing Tables with Order , 2016, Electron. Notes Discret. Math..

[69]  Tran Manh Nam,et al.  The new method to save energy for Openflow Switch based on traffic engineering , 2014, 2014 2nd International Conference on Electronic Design (ICED).

[70]  Hiroshi Yamada,et al.  Honeyguide: A VM migration-aware network topology for saving energy consumption in data center networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[71]  Didier Colle,et al.  Software defined networking: Meeting carrier grade requirements , 2011, 2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[72]  Adriana Fernández-Fernández,et al.  Energy Efficiency and Network Performance: A Reality Check in SDN-Based 5G Systems , 2017 .

[73]  Didier Colle,et al.  Multilayer traffic engineering for energy efficiency , 2011, Photonic Network Communications.

[74]  Benxiong Huang,et al.  Bandwidth-Aware Energy Efficient Routing with SDN in Data Center Networks , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[75]  Nima Jafari Navimipour,et al.  Nature‐inspired meta‐heuristic algorithms for solving the load balancing problem in the software‐defined network , 2019, Int. J. Commun. Syst..

[76]  Z. Hasan A Survey on Shari’Ah Governance Practices in Malaysia, GCC Countries and the UK , 2011 .

[77]  Chunming Qiao,et al.  FTRS: A mechanism for reducing flow table entries in software defined networks , 2017, Comput. Networks.

[78]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[79]  Li Li,et al.  Joint power optimization of data center network and servers with correlation analysis , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[80]  Rui Wang,et al.  Restorable Energy Aware Routing with Backup Sharing in Software Defined Networks , 2015, J. Commun..

[81]  Marivi Higuero,et al.  A Survey on the Contributions of Software-Defined Networking to Traffic Engineering , 2017, IEEE Communications Surveys & Tutorials.

[82]  Frédéric Giroire,et al.  Energy-Aware Routing in Software-Defined Networks with Table Compression (using Wildcard Rules) , 2016 .

[83]  Pham Ngoc Nam,et al.  Enabling experiments for energy-efficient data center networks on OpenFlow-based platform , 2012, 2012 Fourth International Conference on Communications and Electronics (ICCE).

[84]  Katsunori Yamaoka,et al.  A flow aggregation method based on end-to-end delay in SDN , 2017, 2017 IEEE International Conference on Communications (ICC).

[85]  Öznur Özkasap,et al.  Framework for Traffic Proportional Energy Efficiency in Software Defined Networks , 2018, 2018 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[86]  Ridha Soua,et al.  A survey on energy efficient techniques in wireless sensor networks , 2011, 2011 4th Joint IFIP Wireless and Mobile Networking Conference (WMNC 2011).

[87]  Giuseppe Anastasi,et al.  A Survey on Energy Efficiency in P2P Systems , 2015, ACM Comput. Surv..

[88]  Tooska Dargahi,et al.  A Survey on the Security of Stateful SDN Data Planes , 2017, IEEE Communications Surveys & Tutorials.

[89]  Gerhard P. Hancke,et al.  Software Defined Networking for Improved Wireless Sensor Network Management: A Survey , 2017, Sensors.

[90]  Subhasis Banerjee,et al.  Compact TCAM: Flow Entry Compaction in TCAM for Power Aware SDN , 2013, ICDCN.

[91]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[92]  David Walker,et al.  Optimizing the "one big switch" abstraction in software-defined networks , 2013, CoNEXT.

[93]  Song Zhang,et al.  Dynamic Flow Scheduling for Power Optimization of Data Center Networks , 2017, 2017 Fifth International Conference on Advanced Cloud and Big Data (CBD).

[94]  Li-Chun Wang,et al.  EQVMP: Energy-efficient and QoS-aware virtual machine placement for software defined datacenter networks , 2014, The International Conference on Information Networking 2014 (ICOIN2014).