A survey on green routing protocols using sleep-scheduling in wired networks
Introduction
Over recent years, green communications have been emerged as an important area of concern for communication research and industrial communities. It relates to any hardware or software technique allowing to reduce the energy consumption of Information and Communication Technology (ICT) sector. The relevance of this trend turns back to its impact on environmental pollution and economic cost. Indeed, recent studies estimated that the ICT is responsible for up to 10% of the global CO2 emissions, while its contribution is doubled from the year 2006 to the year 2011 (Beloglazov et al., 2011, Webb, 2008, Global action plan report, 2007). An important amount of ICT energy is reported to be consumed in network components, reaching between 30–37% of Green Houses Gases (GHG) produced by the ICT sector (Webb, 2008, Gartner, 2007). Consequently, an important effort is required to reduce the energy consumption of networking environments.
Nowadays, network resources including bandwidth, processing power and memory are oversized to handle high traffic loads, with only 30–40% of utilization in low traffic periods (Nedevschi et al., 2008, Guichard et al., 2005, Adelin, 2010, Gupta and Singh, 2003). Consequently, an important energy saving can be obtained by switching off extra components during low traffic conditions (Bianzino et al., 2012, Eyupoglu and Aydin, 2015). To achieve this, the routing algorithm should aggregate traffic flows over a subset of network routers and their links, allowing other components to be switched off. In this paper, the technique of switching off extra components is designated as sleep-scheduling, while the routing algorithm using this technique to provide the network with green features is referred to as sleep-scheduling based green routing protocol. Due to the significant amount of energy conserved through sleep-scheduling, this paper mainly focuses on sleep-scheduling based green routing protocols.
Since the green communications' tentative has been launched, a number of sleep-scheduling based green routing protocols has been proposed by the research community (Cianfrani, 2010, Cianfrani et al., 2012, Amaldi et al., 2011, Bianzino et al., 2012, Cuomo et al., 2011, Shen et al., 2012). However, to the best of our knowledge, a holistic survey on works overviewing recent advances in sleep-scheduling based green routing in wired networks has not existed so far. To address the aforementioned shortage in current literature, we present a comprehensive survey on sleep-scheduling based green routing protocols. Moreover, we propose a classification on green properties highlighting different characteristics of existing proposals. Based on this classification, we identify the main advantages and issues of existing green routing proposals and compare them qualitatively based on their main features. Due to the relevant impact of quantitative evaluation and comparison towards an ideal solution, we also identify and classify the main numerical metrics for evaluating and comparing the efficiency of sleep-scheduling based green routing protocols. Finally, we raise a set of open issues and propose key guidelines towards an ideal solution.
The reminder of this paper is organized as follows. Section 2 provides background and related topics. Section 3 reports main related surveys relevant to the present study. Section 4 presents our proposed classification of main green properties. Section 5 surveys general green routing protocols using sleep-scheduling. Section 6 describes the main existing MPLS-based and SDN-based proposals. In addition, it presents existing protocols considering inter-domain routing aspects to optimize the network performance and the energy gain of sleep-scheduling decisions. Section 7 presents a classification on the identified metrics for evaluating and comparing the efficiency of green routing protocols using sleep-scheduling. Section 8 presents a qualitative comparison of surveyed literature and outlines some open issues and guidelines towards an optimal green solution. Finally, Section 9 concludes the paper.
Section snippets
Background
In this section, we determine the scope and main terminologies of the paper, providing a clear definition of the employed key terms and some highly related topics.
Related surveys
A number of comprehensive surveys on routing protocols and Internet traffic engineering has been already provided in the literature. Mainly, routing protocols in wired and wireless networks are summarized in Boukerche et al. (2011), Goyal and Tripathy (2012), Patil and Biradar (2012), Tang and Liu (2011), Levis et al. (2009). In Awduche et al., (2011) the authors described the general issues and principles of Internet traffic engineering. A holistic overview of QoS/constraint-based routing and
Green properties classification
In this section, we classify relevant properties of existing green routing protocols using sleep-scheduling. Four classes of green properties have been identified, namely type of sleep-scheduled component, decision structure, network traffic awareness and QoS awareness. In the following, we describe each identified category of green properties and outline its importance to green routing. Table 1 summarizes the green properties classification.
Green routing protocols using sleep-scheduling
As mentioned, the sleep-scheduling approaches can switch off some underutilized devices in order to more energy conservation. In this regard, finding a minimum connected subgraph of network topology is an objective that should satisfy the network performance metrics. Obviously, there exists a trade off between energy conservation and network performance. Therefore, the optimal version of sleep-scheduling approaches is modeled by Integer Linear Programming (ILP) and the complexity of it is NP-
Other green routing protocols using sleep-scheduling
In the previous section, we surveyed the IP-based and inter-domain unaware green routing protocols using sleep-scheduling. In order to provide a holistic survey, this section overviews the existing inter-domain aware and MPLS-based proposals. In addition, some recent works using the new Software Defined Networking (SDN) concept are presented. These subjects are respectively presented in following subsections.
Green evaluation metrics
An important step towards an ideal sleep-scheduling based green routing protocol is to be able to evaluate and compare the efficiency of existing green solutions. This latter can lead to identify the pros and cons of each approach and to propose an optimal solution taking the advantages of existing proposals while avoiding their shortcomings. In the following, we identify and classify the main metrics for evaluating and comparing the efficiency of green routing protocols using sleep-scheduling.
Discussion and open issues
In this section, we compare the strengths and weaknesses of existing sleep-scheduling based green routing protocols, their open issues and the future directions towards a convergent green solution.
Conclusion
In this paper, we raised the importance of green communications in today and emerging networking area and surveyed the existing proposals in wired networks. We focused mainly on sleep-scheduling green approaches since a dominant source of energy waste is consumed during inactivity periods. The identified key characteristics of sleep-scheduling based green routing protocols were classified into four green properties, including the type of sleep-scheduled component, decision structure, network
Acknowledgements
This work has been supported by the Center for International Scientific Studies and Collaboration (CISSC) and French Embassy in Iran.
References (115)
- et al.
Energy efficient online routing of flows with additive constraints
Comput. Netw.
(2012) - et al.
A taxonomy and survey of energy-efficient data centers and cloud computing systems
Adv. Comput.
(2011) - et al.
Grida: green distributed algorithm for energy-efficient ip backbone networks
Comput. Netw.
(2012) - et al.
Routing protocols in ad hoc networks: a survey
Comput. Netw.
(2011) - et al.
Sleep modes effectiveness in backbone networks with limited configurations
Comput. Netw.
(2013) - et al.
Reducing power consumption in backbone ip networks through table lookup bypass
Comput. Netw.
(2014) - et al.
Energy efficiency in backbone networks
Procedia-Soc. Behav. Sci.
(2015) - et al.
Sleep scheduling for wireless sensor networks via network flow model
Comput. Commun.
(2006) - et al.
Performance evaluation and measurement for energy efficient wireless networks
Procedia Comput. Sci.
(2016) - Adelin, A., Owezarski, P., Gayraud, T., On the impact of monitoring router energy consumption for greening the...
Analysis of power consumption in future high-capacity network nodes
Opt. Commun. Netw. IEEE/OSA J.
State-of-the-art energy efficiency approaches in software defined networking
ICN
Mpls and traffic engineering in ip networks
IEEE Commun. Mag.
A survey on sleep schedule in wireless sensor networks
Int. J. Eng. Res. Technol.
A survey of routing protocols in wireless body sensor networks
Sensors
A survey of green networking research
IEEE Commun. Surv. Tutor.
A survey on green communications using adaptive link rate
Clust. Comput.
Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures
IEEE Commun. Surv. Tutor.
Survey and taxonomy of duty cycling mechanisms in wireless sensor networks
Commun. Surv. Tutor. IEEE
A review on the recent energy-efficient approaches for the internet protocol stack
EURASIP J. Wirel. Commun. Netw.
Sleeping link selection for energy-efficient gmpls networks
J. Light. Technol.
Minimizing isp network energy cost: formulation and solution
IEEE/ACM Trans. Netw.
An ospf-integrated routing strategy for qos-aware energy saving in ip backbone networks
IEEE Trans. Netw. Serv. Manag.
Introduction to Algorithms
Toward a power-efficient backbone network: the state of research
Commun. Surv. Tutor., IEEE
A note on two problems in connexion with graphs
Numer. Math.
Green information and communication technology: energy efficiency in a motorway model
IET Commun.
A survey of energy-efficient wireless communications
IEEE Commun. Surv. Tutor.
Leveraging mpls backup paths for distributed energy-aware traffic engineering
IEEE Trans. Netw. Serv. Manag.
Computers and Intractability: A Guide to the Theory of NP-Completeness
Cited by (22)
Local Traffic-aware Green Algorithm based on Sleep-scheduling in autonomous networks
2022, Simulation Modelling Practice and TheoryCitation Excerpt :In addition, based on exist researches, information centers was responsible of 3% of total consumed electricity in the world in 2016 [2]. As respects to capacity of network infrastructures is predicted for peak period, in low traffic situation, beneficial energy consumption is at least 8 to 10 times lower than total energy consumption [3]. Therefore, high environment pollution resulted from high capacity of network components is not be reasonable during low traffic periods.
TEAP: Traffic Engineering and ALR policy based Power-aware solutions for green routing and planning problems in backbone networks
2021, Computer CommunicationsCitation Excerpt :Finally, conclusions are drawn in Section 8. Although the green networking aiming to reduce the tremendous network energy consumption has been attracting a growing attention during the last years, only a limited number of recent works have been devoted to adopting TE methodology, ALR policy and link aggregation technology, and most of them, such as [17–19] and the ones surveyed in [20], focused on the Low Power Idle (LPI) policy and non-bundled link based energy-saving research. A first set of works [21–27] have focused on the study of green networking by deploying ALR policy. [21]
The mechanism of knowledge management process toward minimizing technical risks under green implementation network: a direct and configurational approach
2023, Journal of Manufacturing Technology ManagementReview of Path Selection Algorithms with Link Quality and Critical Switch Aware for Heterogeneous Traffic in SDN
2023, International Journal of Electrical and Computer Engineering SystemsEnergy-Efficient Database Systems: A Systematic Survey
2022, ACM Computing Surveys