Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  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–380

  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–6

  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)

  4. Anderson T, Mahajan R, Spring N, Wetherall D (2016) Rocketfuel project. http://www.cs.washington.edu/research/networking/rocketfuel/. Accessed 2 Oct 2016

  5. Avallone S, Ventre G (2012) Energy efficient online routing of flows with additive constraints. Comput Netw 56(10):2368–2382

    Article  Google Scholar 

  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–111

    Article  Google Scholar 

  7. Bianzino AP, Chaudet C, Rossi D, Rougier JL (2012a) A survey of green networking research. IEEE Commun Surv Tutor 14(1):3–20

    Article  Google Scholar 

  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–126

  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–3232

    Article  Google Scholar 

  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–589

    Article  Google Scholar 

  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–244

    Article  Google Scholar 

  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–9

  13. Cengiz K (2015) A review on the recent energy-efficient approaches for the internet protocol stack. EURASIP J Wirel Commun Netw 1:1–22

    Google Scholar 

  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–384

  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–465

  16. Chen Y, Farley T, Ye N (2004) Qos requirements of network applications on the internets. Inf Knowl Syst Manag 4(1):55–76

    Google Scholar 

  17. Chiaraviglio L, Mellia M, Neri F (2012) Minimizing ISP network energy cost: formulation and solutions. IEEE/ACM Trans Netw 20(2):463–476

    Article  Google Scholar 

  18. Chiaraviglio L, Cianfrani A, Rouzic EL, Polverini M (2013) Sleep modes effectiveness in backbone networks with limited configurations. Comput Netw 57(15):2931–2948

    Article  Google Scholar 

  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–148

  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–5

  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–330

  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–267

    Article  Google Scholar 

  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–566

  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–142

    Article  Google Scholar 

  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–6

  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–122

    Article  Google Scholar 

  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):e3276

    Article  Google Scholar 

  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–227

    Article  Google Scholar 

  29. Eyupoglu C, Aydin MA (2015) Energy efficiency in backbone networks. Procedia Soc Behav Sci 195:1966–1970

    Article  Google Scholar 

  30. Gartner (2007) Data centers account for 23 percent of global ICT CO\(_{2}\) emissions. In: Press release

  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–26

  32. Global Action Plan (2012) An inefficient truth. Global action plan report.http://globalactionplan.org.uk. Accessed 10 Mar 2016

  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–212

  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–1937

    Article  Google Scholar 

  35. Matsuura H (2013) Energy-saving routing algorithm using steiner tree. In: IFIP/IEEE international symposium on integrated network management. IEEE, pp 378–386

  36. Moy J (1998) RFC 2328: OSPF Version 2. RFC, IETF. www.ietf.org/rfc/rfc2328.txt. Accessed 15 Apr 2016

  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–72

  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–7

  39. Okonor O, Wang N, Georgoulas S, Sun Z (2017) Dynamic link sleeping reconfigurations for green traffic engineering. Int J Commun Syst 30(9):e3224

    Article  Google Scholar 

  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):47

    Article  Google Scholar 

  41. Riley GF, Henderson TR (2016) The ns-3 network simulator. http://www.nsnam.org/. Accessed 10 Aug 2016

  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–163

  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–26

    Article  Google Scholar 

  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–246

  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–512

  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 Rep

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Iran University of Science and Technology (IUST), Tehran, Iran

    Fahimeh Dabaghi-Zarandi & Zeinab Movahedi

Authors
  1. Fahimeh Dabaghi-Zarandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zeinab Movahedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zeinab Movahedi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dabaghi-Zarandi, F., Movahedi, Z. A Dynamic traffic-aware energy-efficient algorithm based on sleep-scheduling for autonomous systems. Computing 100, 645–665 (2018). https://doi.org/10.1007/s00607-018-0589-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-018-0589-6

Keywords

Mathematics Subject Classification

Search

Navigation