, Volume 100, Issue 6, pp 645–665 | Cite as

A Dynamic traffic-aware energy-efficient algorithm based on sleep-scheduling for autonomous systems

  • Fahimeh Dabaghi-Zarandi
  • Zeinab MovahediEmail author


Over recent years, energy conservation of Internet infrastructure has attracted a great deal of attention to reduce the economical cost and environmental pollution produced by networking sectors. Due to over-provisioning of networking resources for peak traffic periods, an important proportion of these resources may remain under-utilized in low traffic periods. In this paper, we propose an online green algorithm which switches off some extra nodes and links in order to conserve energy while guaranteeing the network performance. To achieve this, nodes with less occurrence in the shortest path tree and their connected links are selected to be switched-off if their utilization is not more than the average network utilization. Due to the dynamic nature of network traffic, our solution is equipped with a dynamic engine which re-switches on some nodes and links in higher traffic loads. The proposed approach does not require any centralized controller for switching off devices and uses a link-state protocol like OSPF to share required information with minimal overhead. Simulation results obtained using a real network topology show that our proposal switches off up to 28% of network nodes and up to 74% of the maximum number of switchable links with low effect in network performance.


Green communications Sleep-scheduling Routing protocols Energy awareness Energy efficiency 

Mathematics Subject Classification

68M20 68M10 


  1. 1.
    Agarwal Y, Hodges S, Chandra R, Scott J, Bahl P, Gupta R (2009) Somniloquy: augmenting network interfaces to reduce PC energy usage. In: 6th USENIX symposium on networked systems design and implementation (NSDI), vol 9, pp 365–380Google Scholar
  2. 2.
    Amaldi E, Capone A, Gianoli LG, Mascetti L (2011) Energy management in IP traffic engineering with shortest path routing. In: WOWMOM. IEEE, pp 1–6Google Scholar
  3. 3.
    Ananthanarayanan G, Katz RH (2008) Greening the switch. In: USENIX workshop on power aware computing and systems (HotPower), held at the symposium on operating systems design and implementation (OSDI)Google Scholar
  4. 4.
    Anderson T, Mahajan R, Spring N, Wetherall D (2016) Rocketfuel project. Accessed 2 Oct 2016
  5. 5.
    Avallone S, Ventre G (2012) Energy efficient online routing of flows with additive constraints. Comput Netw 56(10):2368–2382CrossRefGoogle Scholar
  6. 6.
    Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82(2):47–111CrossRefGoogle Scholar
  7. 7.
    Bianzino AP, Chaudet C, Rossi D, Rougier JL (2012a) A survey of green networking research. IEEE Commun Surv Tutor 14(1):3–20CrossRefGoogle Scholar
  8. 8.
    Bianzino AP, Chiaraviglio L, Mellia M (2012b) Distributed algorithms for green IP networks. In: IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 121–126Google Scholar
  9. 9.
    Bianzino AP, Chiaraviglio L, Mellia M, Rougier JL (2012c) GRiDA: green distributed algorithm for energy-efficient IP backbone networks. Comput Netw 56(14):3219–3232CrossRefGoogle Scholar
  10. 10.
    Bilal K, Khan SU, Madani SA, Hayat K, Khan MI, Min-Allah N, Kolodziej J, Wang L, Zeadally S, Chen D (2013) A survey on green communications using adaptive link rate. Clust Comput 16(3):575–589CrossRefGoogle Scholar
  11. 11.
    Bolla R, Bruschi R, Davoli F, Cucchietti F (2011) Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures. IEEE Commun Surv Tutor 13(2):223–244CrossRefGoogle Scholar
  12. 12.
    Capone A, Cascone C, Gianoli L, Sanso B (2013) OSPF optimization via dynamic network management for green IP networks. In: Sustainable internet and ICT for sustainability (SustainIT). IEEE, pp 1–9Google Scholar
  13. 13.
    Cengiz K (2015) A review on the recent energy-efficient approaches for the internet protocol stack. EURASIP J Wirel Commun Netw 1:1–22Google Scholar
  14. 14.
    Ceuppens L, Sardella A, Kharitonov D (2008) Power saving strategies and technologies in network equipment opportunities and challenges, risk and rewards. In: International symposium on applications and the internet (SAINT). IEEE, pp 381–384Google Scholar
  15. 15.
    Chabarek J, Sommers J, Barford P, Estan C, Tsiang D, Wright S (2008) Power awareness in network design and routing. In: The 27th conference on computer communications. IEEE INFOCOM. IEEE, pp 457–465Google Scholar
  16. 16.
    Chen Y, Farley T, Ye N (2004) Qos requirements of network applications on the internets. Inf Knowl Syst Manag 4(1):55–76Google Scholar
  17. 17.
    Chiaraviglio L, Mellia M, Neri F (2012) Minimizing ISP network energy cost: formulation and solutions. IEEE/ACM Trans Netw 20(2):463–476CrossRefGoogle Scholar
  18. 18.
    Chiaraviglio L, Cianfrani A, Rouzic EL, Polverini M (2013) Sleep modes effectiveness in backbone networks with limited configurations. Comput Netw 57(15):2931–2948CrossRefGoogle Scholar
  19. 19.
    Chiaraviglio L, Cianfrani A, Listanti M, Mignano L, Polverini M (2015) Implementing energy-aware algorithms in backbone networks: a transient analysis. In: IEEE international conference on communications (ICC), pp 142–148Google Scholar
  20. 20.
    Cianfrani A, Eramo V, Listanti M, Marazza M, Vittorini E (2010) An energy saving routing algorithm for a green OSPF protocol. In: INFOCOM IEEE conference on computer communications workshops, pp 1–5Google Scholar
  21. 21.
    Cianfrani A, Eramo V, Listanti M, Polverini M (2011) An OSPF enhancement for energy saving in IP networks. In: Computer communications workshops (INFOCOM IEEE WKSHPS), pp 325–330Google Scholar
  22. 22.
    Cianfrani A, Eramo V, Listanti M, Polverini M, Vasilakos VA (2012) An OSPF-integrated routing strategy for QoS-aware energy saving in IP backbone networks. IEEE Trans Netw Serv Manag 9:254–267CrossRefGoogle Scholar
  23. 23.
    Coiro A, Polverini M, Cianfrani A, Listanti M (2013) Energy saving improvements in ip networks through table lookup bypass in router line cards. In: International conference on computing, networking and communications (ICNC). IEEE, pp 560–566Google Scholar
  24. 24.
    Coiro A, Chiaraviglio L, Cianfrani A, Listanti M, Polverini M (2014) Reducing power consumption in backbone IP networks through table lookup bypass. Comput Netw 64:125–142CrossRefGoogle Scholar
  25. 25.
    Cuomo F, Abbagnale A, Papagna S (2011) Esol: energy saving in the internet based on occurrence of links in routing paths. In: IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM). IEEE, pp 1–6Google Scholar
  26. 26.
    Dabaghi F, Movahedi Z, Langar R (2017) A survey on green routing protocols using sleep-scheduling in wired networks. J Netw Comput Appl 77(C):106–122CrossRefGoogle Scholar
  27. 27.
    Dabaghi-Zarandi F, Movahedi Z (2017) An energy-efficient algorithm based on sleep-scheduling in IP backbone networks. Int J Commun Syst 30(13):e3276CrossRefGoogle Scholar
  28. 28.
    Dharmaweera MN, Parthiban R, Sekercioglu YA (2014) Toward a power-efficient backbone network: the state of research. IEEE Commun Surv Tutor 17(1):198–227CrossRefGoogle Scholar
  29. 29.
    Eyupoglu C, Aydin MA (2015) Energy efficiency in backbone networks. Procedia Soc Behav Sci 195:1966–1970CrossRefGoogle Scholar
  30. 30.
    Gartner (2007) Data centers account for 23 percent of global ICT CO\(_{2}\) emissions. In: Press releaseGoogle Scholar
  31. 31.
    Gupta M, Singh S (2003) Greening of the internet. In: Proceedings of the conference on applications, technologies, architectures, and protocols for computer communications. ACM, pp 19–26Google Scholar
  32. 32.
    Global Action Plan (2012) An inefficient truth. Global action plan report. Accessed 10 Mar 2016
  33. 33.
    Jimeno M, Christensen K (2007) A prototype power management proxy for gnutella peer-to-peer file sharing. In: Proc. 32nd IEEE conference on local computer networks, pp 210–212Google Scholar
  34. 34.
    Li Q, Xu M, Yang Y, Gao L, Cui Y, Wu J (2014) Safe and practical energy-efficient detour routing in IP networks. IEEE/ACM Trans Netw 22(6):1925–1937CrossRefGoogle Scholar
  35. 35.
    Matsuura H (2013) Energy-saving routing algorithm using steiner tree. In: IFIP/IEEE international symposium on integrated network management. IEEE, pp 378–386Google Scholar
  36. 36.
    Moy J (1998) RFC 2328: OSPF Version 2. RFC, IETF. Accessed 15 Apr 2016
  37. 37.
    Oda S, Nobayashi D, Fukuda Y, Ikenaga T (2014) Flow-based routing schemes for minimizing network energy consumption using OpenFlow. In: Proc. of the 4th int’l conf. on smart grids, green communications and IT energy-aware technologies, pp 69–72Google Scholar
  38. 38.
    Okonor O, Wang N, Sun Z, Georgoulas S (2014) Link sleeping and wake-up optimization for energy aware ISP networks. In: IEEE symposium on computers and communication (ISCC). IEEE, pp 1–7Google Scholar
  39. 39.
    Okonor O, Wang N, Georgoulas S, Sun Z (2017) Dynamic link sleeping reconfigurations for green traffic engineering. Int J Commun Syst 30(9):e3224CrossRefGoogle Scholar
  40. 40.
    Orgerie AC, Assuncao MDd, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv (CSUR) 46(4):47CrossRefGoogle Scholar
  41. 41.
    Riley GF, Henderson TR (2016) The ns-3 network simulator. Accessed 10 Aug 2016
  42. 42.
    Sabhanatarajan K, Gordon-Ross A (2008) A resource efficient content inspection system for next generation smart nics. In: International conference on computer design. IEEE, pp 156–163Google Scholar
  43. 43.
    Sarigiannidis P, Kakali V, Fragakis M (2017) An adaptive energy-efficient framework for time-constrained optical backbone networks. Int J Commun Syst 30(3):1–26CrossRefGoogle Scholar
  44. 44.
    Shen M, Liu H, Xu K, Wang N, Zhong Y (2012) Routing on demand: toward the energy-aware traffic engineering with OSPF. In: International conference on research in networking. Springer, pp 232–246Google Scholar
  45. 45.
    Si W, Taheri J, Zomaya A (2012) A distributed energy saving approach for ethernet switches in data centers. In: IEEE 37th conference on local computer networks (LCN), pp 505–512Google Scholar
  46. 46.
    Webb M (2008) SMART 2020: enabling the low carbon economy in the information age, a report by the climate group on behalf of the global esustainability initiative (GeSI). Global eSustainability Initiative (GeSI), Tech RepGoogle Scholar

Copyright information

© Springer-Verlag GmbH Austria, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Computer Engineering DepartmentIran University of Science and Technology (IUST)TehranIran

Personalised recommendations