Skip to main content

Advertisement

SpringerLink
Log in

Toward energy-efficient cloud computing: a survey of dynamic power management and heuristics-based optimization techniques

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cloud computing is the most prominent computing paradigm in the present era of information technology. However, data centers needed for hosting cloud services demand huge amount of electrical energy and release harmful gases to the atmosphere. To ensure a sustainable future, there is a need to focus on energy efficiency in cloud computing. Early literature pertaining to energy consumption in cloud computing is primarily focused on individual sub-domains like scheduling techniques, optimization, and green computing metrics. Research literature on cloud resource optimization is found to be the most discussed but less structured. This paper intends to provide a complete picture of energy efficiency in cloud computing. It also classifies heuristics-based optimization methods and the dynamic power management techniques. The survey shows the research trends based on regions, journals, conferences, etc., in the domain of energy efficiency in cloud computing. The study concludes with research issues and future research directions.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Walsh B (2014) Your data is dirty: the carbon price of cloud computing. TIME. http://time.com/46777/your-data-is-dirty-the-carbon-price-of-cloud-computing. Accessed 4 June 2017

  2. Ten key marketing trends in 2017 and ideas for exceeding customers’ expectations (2017). https://www-01.ibm.com/common/ssi/cgi-bin/ssialias?htmlfid=WRL12345USEN. Accessed 9 Feb 2018

  3. Worldwide internet user penetration from 2014 to 2021 (2017) eMarketer. https://www.statista.com/statistics/325706/global-internet-user-penetration. Accessed 9 Feb 2018

  4. Liu L et al (2016) RE-UPS: an adaptive distributed energy storage system for dynamically managing solar energy in green datacenters. J Supercomput 72:295–316. https://doi.org/10.1007/s11227-015-1529-2

    Article  Google Scholar 

  5. Energy Statistics of the European Union (2015) Concepts and definitions on all flows (“Aggregates”) and products used in the energy statistics on quantities. http://ec.europa.eu/eurostat. Accessed 21 June 2017

  6. Kaur T, Chana I (2015) Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput Surv 48:22. https://doi.org/10.1145/2742488

    Article  Google Scholar 

  7. Living Planet Report (2014) Species and spaces, people and places. https://www.worldwildlife.org/pages/living-planet-report-2014. Accessed 21 June 2017

  8. Cloud could cut energy data center consumption 31% by 2020 (2011). https://www.telecomengine.com/cloud-could-cut-energy-data-center-consumption-31-by-2020/9. Accessed 26 Nov 2018

  9. Google, Facebook and Apple lead on green data centers (2014). https://www.theguardian.com/sustainable-business/greenpeace-report-google-facebook-apple-green-data-centers. Accessed 19 Feb 2018

  10. Zhan Z, Liu X, Gong Y, Zhang J (2015) Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput Surv 47:63. https://doi.org/10.1145/2788397

    Article  Google Scholar 

  11. Beloglazov A, Buyya R, Lee Y, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82:47–111. https://doi.org/10.1016/B978-0-12-385512-1.00003-7

    Article  Google Scholar 

  12. Yu J, Buyya R, Ramamohanarao K (2008) Workflow scheduling algorithms for grid computing. In: Xhafa F, Abraham A (eds) Metaheuristics for scheduling in distributed computing environments. Studies in computational intelligence. Springer, Berlin, pp 173–214

    Google Scholar 

  13. Wu F, Wu Q, Tan Y (2015) Workflow scheduling in cloud: a survey. J Supercomput 71:3373–3418. https://doi.org/10.1007/s11227-015-1438-4

    Article  Google Scholar 

  14. Yuan S, Shahzad J, Kun A, Yi S (2013) State-of-the-art research study for green cloud computing. J Supercomput 65:445–468. https://doi.org/10.1007/s11227-011-0722-1

    Article  Google Scholar 

  15. Final Version of NIST Cloud Computing Definition Published (2011). https://www.nist.gov/news-events/news/2011/10/final-version-nist-cloud-computing-definition-published. Accessed 26 July 2017

  16. Arianyan E, Taheri H, Sharifian S (2016) Novel heuristics for consolidation of virtual machines in cloud data centers using multi-criteria resource management solutions. J Supercomput 72:688–717. https://doi.org/10.1007/s11227-015-1603-9

    Article  Google Scholar 

  17. Min-yi GUO (2010) Green computing: connotation and tendency. Comput Eng 36:1–7

    Google Scholar 

  18. Guo B, Shen Y, Shao Z (2009) The redefinition and some discussion of green computing. Chin J Comput 32:2311–2319

    Google Scholar 

  19. Liu J, Pacitti E, Valduriez P, Mattoso M (2015) A survey of data-intensive scientific workflow management. J Grid Comput 13:457–493. https://doi.org/10.1007/s10723-015-9329-8

    Article  Google Scholar 

  20. Cao F, Zhu M (2013) Energy-aware workflow job scheduling for green clouds. In: IEEE International Conference on Green Computing and Communications IEEE and Internet of Things (iThings/CPSCom) and IEEE Cyber, Physical and Social Computing. IEEE, pp 232–239

  21. Hosseinimotlagh S, Khunjush F (2014) A cooperative two-tier energy-aware scheduling for real-time tasks in computing clouds. In: 22nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP). IEEE, pp 178–182. https://doi.org/10.1109/PDP.2014.91

  22. Faragardi R, Rajabi A, Shojaee R, Nolte T (2013) Towards energy-aware resource scheduling to maximize reliability in cloud computing systems. In: IEEE International Conference on Embedded and Ubiquitous Computing and High-Performance Computing and Communications. IEEE, pp 1469–1479. https://doi.org/10.1109/HPCC.and.EUC.2013.208

  23. Tchernykh A et al (2014) Energy-aware online scheduling: ensuring quality of service for IaaS clouds. In: IEEE International Conference on High-Performance Computing and Simulation. IEEE, pp 911–918. https://doi.org/10.1109/HPCSim.2014.6903786

  24. Vilaplana J et al (2015) An SLA and power-saving scheduling consolidation strategy for shared and heterogeneous clouds. J Supercomput 71:1817–1832. https://doi.org/10.1007/s11227-014-1351-2

    Article  Google Scholar 

  25. Beloglazov A, Buyya R (2011) Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science. ACM, New York, pp 23–50. https://doi.org/10.1145/1890799.1890803

  26. Luo J et al (2013) Temporal load balancing with service delay guarantee for energy cost optimization in internet data centers. IEEE Trans Parallel Distrib Syst 25:775–784. https://doi.org/10.1109/TPDS.2013.69

    Google Scholar 

  27. Lee K, Kulkarni I, Pompili D, Parashar M (2012) Proactive thermal management in green data centers. J Supercomput 60:165–195. https://doi.org/10.1007/s11227-010-0453-8

    Article  Google Scholar 

  28. Van L et al (2016) An efficient Session_Weight load balancing and scheduling methodology for high-quality telehealthcare service based on WebRTC. J Supercomput 72:3909–3926. https://doi.org/10.1007/s11227-016-1636-8

    Article  Google Scholar 

  29. Zhang C, Chang C, Yap RH (2014) Tagged-MapReduce: a general framework for secure computing with mixed-sensitivity data on hybrid clouds. In: 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE, pp 31–40. https://doi.org/10.1109/CCGrid.2014.96

  30. Watson P (2012) A multi-level security model for partitioning workflows over federated clouds. J Cloud Comput Adv Syst Appl. https://doi.org/10.1186/2192-113X-1-15

    Google Scholar 

  31. Sharif S, Taheri J, Zomaya Y, Nepal S (2013) MPHC: preserving privacy for workflow execution in hybrid clouds. In: IEEE International Conference on Parallel and Distributed Computing, Applications and Technologies. IEEE, pp 272–280. https://doi.org/10.1109/PDCAT.2013.49

  32. Xu G et al (2017) Bandwidth-aware energy efficient flow scheduling with SDN in data center networks. Future Gener Comput Syst 68:163–174. https://doi.org/10.1016/j.future.2016.08.024

    Article  Google Scholar 

  33. El-Boghdadi M (2009) Power-aware routing for well-nested communications on the circuit switched tree. J Parallel Distrib Comput 69:135–142. https://doi.org/10.1016/j.jpdc.2008.09.003

    Article  Google Scholar 

  34. Netjinda N, Sirinaovakul B, Achalakul T (2014) Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization. J Supercomput 68:1579–1603. https://doi.org/10.1007/s11227-014-1126-9

    Article  Google Scholar 

  35. Kumar N, Vidyarthi P (2017) An energy-aware cost-effective scheduling framework for heterogeneous cluster system. Future Gener Comput Syst 71:73–88. https://doi.org/10.1016/j.future.2017.01.015

    Article  Google Scholar 

  36. Rubio-Montero J, Huedo E, Mayo-García R (2017) Scheduling multiple virtual environments in cloud federations for distributed calculations. Future Gener Comput Syst 74:90–103. https://doi.org/10.1016/j.future.2016.03.021

    Article  Google Scholar 

  37. Avgerinou M, Bertoldi P, Castellazzi L (2017) Trends in data centre energy consumption under the European code of conduct for data centre energy efficiency. Energies. https://doi.org/10.3390/en10101470

    Google Scholar 

  38. Wilkins J (2017) How clean is the energy used by tech companies for cloud computing? Scientific American. https://www.scientificamerican.com/article/cloud-computings-substantial-footprint. Accessed 8 July 2017

  39. Blazek M, Chong H, Loh W, Koomey G (2004) Data centers revisited: assessment of the energy impact of retrofits and technology trends in a high-density computing facility. J Infrastruct Syst 10:98–104

    Article  Google Scholar 

  40. Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28:755–768. https://doi.org/10.1016/j.future.2011.04.017

    Article  Google Scholar 

  41. Moore D, Chase S, Ranganathan P, Sharma K (2005) Making scheduling “cool”: temperature-aware workload placement in data centers. In: USENIX Annual Technical Conference, pp 61–75

  42. Angel E, Bampis E, Kacem F (2012) Energy-aware scheduling for unrelated parallel machines. In: IEEE International Conference on Green Computing and Communications. IEEE, pp 533–540. https://doi.org/10.1109/GreenCom.2012.78

  43. Niewiadomska-Szynkiewicz E et al (2014) Dynamic power management in energy-aware computer networks and data-intensive computing systems. Future Gener Comput Syst 37:284–296. https://doi.org/10.1016/j.future.2013.10.002

    Article  Google Scholar 

  44. Diaz O et al (2011) Energy-aware fast scheduling heuristics in heterogeneous computing systems. In: IEEE International Conference on High-Performance Computing and Simulation. IEEE, pp 478–484. https://doi.org/10.1109/HPCSim.2011.5999863

  45. Wang X, Wang Y, Cui Y (2014) A new multi-objective bi-level programming model for energy and locality-aware multi-job scheduling in cloud computing. Future Gener Comput Syst 36:91–100. https://doi.org/10.1016/j.future.2013.12.004

    Article  Google Scholar 

  46. Benoit A, Çatalyürek V, Robert Y, Saule E (2013) A survey of pipelined workflow scheduling: models and algorithms. ACM Comput Surv 45:50. https://doi.org/10.1145/2501654.2501664

    Article  Google Scholar 

  47. Singh S, Chana I (2016) QoS-aware autonomic resource management in cloud computing: a systematic review. ACM Comput Surv 48:42. https://doi.org/10.1145/2843889

    Google Scholar 

  48. Orgerie C, Assuncao D, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv 46:47. https://doi.org/10.1145/2532637

    Article  Google Scholar 

  49. Wang L, Khan U (2013) Review of performance metrics for green data centers: a taxonomy study. J Supercomput 63:639–656. https://doi.org/10.1007/s11227-011-0704-3

    Article  Google Scholar 

  50. Alkhanak N, Lee P, Khan R (2015) Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Future Gener Comput Syst 50:3–21. https://doi.org/10.1016/j.future.2015.01.007

    Article  Google Scholar 

  51. Smanchat S, Viriyapant K (2015) Taxonomies of workflow scheduling problem and techniques in the cloud. Future Gener Comput Syst 52:1–12. https://doi.org/10.1016/j.future.2015.04.019

    Article  Google Scholar 

  52. Mei J, Li K (2012) Energy-aware scheduling algorithm with duplication on heterogeneous computing systems. In: ACM/IEEE 13th International Conference on Grid Computing. IEEE, pp 122–129. https://doi.org/10.1109/Grid.2012.32

  53. Houben K, Halang A (2014) An energy-aware dynamic scheduling algorithm for hard real-time systems. In: 3rd Mediterranean IEEE Conference Embedded Computing. IEEE, pp 14–17

  54. Juarez F, Ejarque J, Badia M (2018) Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Future Gener Comput Syst 78:257–271. https://doi.org/10.1016/j.future.2016.06.029

    Article  Google Scholar 

  55. Qiu M et al (2012) Towards power-efficient smartphones by energy-aware dynamic task scheduling. In: IEEE 9th International Conference on Embedded Software and Systems High-Performance Computing and Communication. IEEE, pp 1466–1472. https://doi.org/10.1109/HPCC.2012.214

  56. Kyriazis D et al (2008) An innovative workflow mapping mechanism for grids in the frame of quality of service. Future Gener Comput Syst 24:498–511. https://doi.org/10.1016/j.future.2007.07.009

    Article  Google Scholar 

  57. Liu J, Guo J (2016) Energy efficient scheduling of real-time tasks on multi-core processors with voltage islands. Future Gener Comput Syst 56:202–210. https://doi.org/10.1016/j.future.2015.06.003

    Article  Google Scholar 

  58. Li K (2017) Scheduling parallel tasks with energy and time constraints on multiple many core processors in a cloud computing environment. Future Gener Comput Syst. https://doi.org/10.1016/j.future.2017.01.010 (In Press)

  59. Jha S et al (2017) Shared resource aware scheduling on power-constrained tiled many-core processors. J Parallel Distrib Comput 100:30–41. https://doi.org/10.1016/j.jpdc.2016.10.001

    Article  Google Scholar 

  60. Palanisamy B, Singh A, Liu L (2015) Cost-effective resource provisioning for MapReduce in a cloud. IEEE Trans Parallel Distrib Syst 26:265–1279. https://doi.org/10.1109/TPDS.2014.2320498

    Article  Google Scholar 

  61. Aaronson S (2005) Guest column: NP-complete problems and physical reality. ACM Sigact News 36:30–52. https://doi.org/10.1145/1052796.1052804

    Article  Google Scholar 

  62. Chawla Y, Bhonsle M (2012) A study on scheduling methods in cloud computing. Int J Emerg Trends Technol Comput Sci 1:12–17

    Google Scholar 

  63. Garey R, Johnson S (1990) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York

    MATH  Google Scholar 

  64. Tao F, Feng Y, Zhang L, Liao W (2014) CLPS-GA: a case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput 19:264–279. https://doi.org/10.1016/j.asoc.2014.01.036

    Article  Google Scholar 

  65. Buyya R, Beloglazov A, Abawajy J (2010) Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. In: Proceedings of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications, pp 1–12

  66. Zhou Z et al (2017) Minimizing SLA violation and power consumption in cloud data centers using adaptive energy-aware algorithms. Future Gener Comput Syst 86:836–850. https://doi.org/10.1016/j.future.2017.07.048

    Article  Google Scholar 

  67. Verma A, Kaushal S (2015) Cost-time efficient scheduling plan for executing workflows in the cloud. J Grid Comput 13:495–506. https://doi.org/10.1007/s10723-015-9344-9

    Article  Google Scholar 

  68. Ku L, Li W, Chen Y, Liu R (2016) Advances in energy harvesting communications: past, present, and future challenges. IEEE Commun Surv Tutor 18:1384–1412. https://doi.org/10.1109/comst.2015.2497324

    Article  Google Scholar 

  69. Mukhopadhyay A, Maulik U, Bandyopadhyay S, Coello C (2014) A survey of multiobjective evolutionary algorithms for data mining: part I. IEEE Trans Evol Comput 18(1):4–19. https://doi.org/10.1109/TEVC.2013.2290086

    Article  Google Scholar 

  70. Fard M, Prodan R, Barrionuevo D, Fahringer T (2012) A multi-objective approach for workflow scheduling in heterogeneous environments. In: Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE, pp 300–309. https://doi.org/10.1109/CCGrid.2012.114

  71. Kacem I, Hammadi S, Borne P (2002) Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic. Math Comput Simul 60:245–276. https://doi.org/10.1016/S0378-4754(02)00019-8

    Article  MathSciNet  MATH  Google Scholar 

  72. Wan L (2014) Pareto optimization for the two-agent scheduling problems with linear non-increasing deterioration. In: 10th International Conference Natural Computation. IEEE, pp 330–334

  73. Alahmadi A et al (2015) An innovative energy-aware cloud task scheduling framework. In: 8th International IEEE Conference on Cloud Computing. IEEE, pp 493–500. https://doi.org/10.1109/CLOUD.2015.72

  74. Lee C, Zomaya Y (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60:268–280. https://doi.org/10.1007/s11227-010-0421-3

    Article  Google Scholar 

  75. Benini L, Bogliolo A, De-Micheli G (2000) A survey of design techniques for system-level dynamic power management. IEEE Trans Very Large Scale Integr (VLSI) Syst 8:299–316. https://doi.org/10.1109/92.845896

    Article  Google Scholar 

  76. Albers S (2010) Energy-efficient algorithms. Commun ACM 53:86–96. https://doi.org/10.1145/1735223.1735245

    Article  Google Scholar 

  77. Teng F et al (2017) Energy efficiency of VM consolidation in IaaS clouds. J Supercomput 73:782–809. https://doi.org/10.1007/s11227-016-1797-5

    Article  Google Scholar 

  78. Mohaqeqi M, Kargahi M (2015) Thermal analysis of stochastic DVFS-enabled multicore real-time systems. J Supercomput 71:4594–4622. https://doi.org/10.1007/s11227-015-1562-1

    Article  Google Scholar 

  79. Jeong J et al (2013) Analysis of virtual machine live-migration as a method for power-capping. J Supercomput 66:1629–1655. https://doi.org/10.1007/s11227-013-0956-1

    Article  Google Scholar 

  80. Lai Z, Lam T, Wang L, Su J (2015) Latency-aware DVFS for efficient power state transitions on many-core architectures. J Supercomput 71:2720–2747. https://doi.org/10.1007/s11227-015-1415-y

    Article  Google Scholar 

  81. Babukarthik G, Raju R, Dhavachelvan P (2012) Energy-aware scheduling using hybrid algorithm for cloud computing. In: 3rd International Conference on Computing Communication and Networking Technologies. IEEE, pp 1–6. https://doi.org/10.1109/ICCCNT.2012.6396014

  82. Pietri I, Sakellariou R (2014) Energy-aware workflow scheduling using frequency scaling. In: 43rd IEEE International Conference on Parallel Processing Workshops. IEEE, pp 104–113. https://doi.org/10.1109/ICPPW.2014.26

  83. Lee Y, Lin Y, Chang G (2014) Power-aware code scheduling assisted with power gating and DVS. Future Gener Comput Syst 34:66–75. https://doi.org/10.1016/j.future.2013.12.011

    Article  Google Scholar 

  84. Lee C, Zomaya Y (2011) Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans Parallel Distrib Syst 22:1374–1381. https://doi.org/10.1109/TPDS.2010.208

    Article  Google Scholar 

  85. Lampka K, Forsberg B, Spiliopoulos V (2016) Keep it cool and in time: with runtime monitoring to thermal-aware execution speeds for deadline constrained systems. J Parallel Distrib Comput 95:79–91. https://doi.org/10.1016/j.jpdc.2016.03.002

    Article  Google Scholar 

  86. Dauwe D et al (2016) HPC node performance and energy modeling with the co-location of applications. J Supercomput 72:4771–4809. https://doi.org/10.1007/s11227-016-1783-y

    Article  Google Scholar 

  87. Sun H, Stolf P, Pierson M (2017) Spatio-temporal thermal-aware scheduling for homogeneous high-performance computing data centers. Future Gener Comput Syst 71:157–170. https://doi.org/10.1016/j.future.2017.02.005

    Article  Google Scholar 

  88. Suyyagh A, Tong G, Zilic Z (2016) Performance evaluation of meta-heuristics in energy-aware real-time scheduling problems. Jordan J Comput Inf Technol 2:68–85. https://doi.org/10.5455/jjcit.71-1450000176

    Google Scholar 

  89. Madni H, Latiff A, Abdullahi M, Usman J (2017) Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE. https://doi.org/10.1371/journal.pone.0176321

    Google Scholar 

  90. Winter A, Albonesi H (2008) Scheduling algorithms for unpredictably heterogeneous CMP architectures. In: IEEE International Conference on Dependable Systems and Networks with FTCS and DCC. IEEE, pp 42–51. https://doi.org/10.1109/DSN.2008.4630069

  91. Agrawal P, Rao S (2014) Energy-aware scheduling of distributed systems. IEEE Trans Autom Sci Eng 11:1163–1175. https://doi.org/10.1109/TASE.2014.2308955

    Article  Google Scholar 

  92. Guo L, Zhao S, Shen S, Jiang C (2012) Task scheduling optimization in cloud computing based on heuristic algorithm. J Netw 7:547–553. https://doi.org/10.4304/jnw.7.3.547-553

    Google Scholar 

  93. Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application placement in virtualized systems. In: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware. IEEE, pp 243–264. https://doi.org/10.1007/978-3-540-89856-6_13

  94. Gao Y, Wang Y, Gupta SK, Pedram M (2013) An energy and deadline aware resource provisioning, scheduling and optimization framework for cloud systems. In: IEEE International Conference on Hardware/Software Codesign and System Synthesis, IEEE, pp 1–10. https://doi.org/10.1109/CODES-ISSS.2013.6659018

  95. Zhang S, Wang B, Zhao B, Tao J (2013) An energy-aware task scheduling algorithm for a heterogeneous data center. In: 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications. IEEE, pp 1471–1477. https://doi.org/10.1109/TrustCom.2013.178

  96. Tchernykh A et al (2014) Energy-aware online scheduling: ensuring quality of service for IaaS clouds. In: IEEE International Conference on High-Performance Computing and Simulation (HPCS). IEEE, pp 911–918. https://doi.org/10.1109/HPCSim.2014.6903786

  97. Li X et al (2017) Holistic virtual machine scheduling in cloud datacenters towards minimizing total energy. IEEE Trans Parallel Distrib Syst 29:1317–1331. https://doi.org/10.1109/TPDS.2017.2688445

    Article  Google Scholar 

  98. Yang Y, Chen J, Kuo W, Thiele L (2009) An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems. In: Proceedings of the Conference on Design, Automation and Test in Europe. IEEE, pp 694–699. https://doi.org/10.1109/DATE.2009.5090754

  99. What is “branch and bound”. https://www.quora.com/What-is-branch-and-bound. Accessed 26 Aug 2017

  100. State Space Search. https://www.computing.dcu.ie/~humphrys/Notes/AI/statespace.html. Accessed 26 Aug 2017

  101. Shestak V et al (2008) A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems. J Parallel Distrib Comput 68:410–426. https://doi.org/10.1016/j.jpdc.2007.05.011

    Article  MATH  Google Scholar 

  102. Pillai P, Huang H, Shin G (2003) Energy-aware quality of service adaptation. Technical report CSE-TR-479-03, University of Michigan

  103. Youness H, Hassan M, Salem A (2010) A design space exploration methodology for allocating task precedence graphs to multi-core system architectures. In: IEEE International Conference on Microelectronics (ICM). IEEE, pp 260–263. https://doi.org/10.1109/icm.2010.5696133

  104. Kinnebrew S et al (2007) A decision-theoretic planner with dynamic component reconfiguration for distributed real-time applications. In: 8th IEEE International Symposium on Autonomous Decentralized Systems. IEEE, pp 461–472. https://doi.org/10.1109/ISADS.2007.1

  105. Zhang Q et al (2012) Dynamic energy-aware capacity provisioning for cloud computing environments. In: Proceedings of the 9th ACM International Conference on Autonomic Computing. ACM, New York, pp 145–154. https://doi.org/10.1145/2371536.2371562

  106. Mathew T, Sekaran C, Jose J (2014) Study and analysis of various task scheduling algorithms in the cloud computing environment. In: IEEE International Conference on Advances in Computing, Communications and Informatics. IEEE, pp 658–664. https://doi.org/10.1109/ICACCI.2014.6968517

  107. Kumar A, Manimaran G, Wang Z (2007) Energy-aware scheduling with deadline and reliability constraints in wireless networks. In: 4th International IEEE Conference on Broadband Communications, Networks and Systems. IEEE, pp 96–105. https://doi.org/10.1109/BROADNETS.2007.4550411

  108. Thanavanich T, Uthayopas P (2013) Efficient energy aware task scheduling for parallel workflow tasks on hybrids cloud environment. In: International IEEE Conference on Computer Science and Engineering Conference. IEEE, pp 37–42. https://doi.org/10.1109/ICSEC.2013.6694749

  109. Hu J, Marculescu R (2004) Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraints. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition. IEEE, pp 234–239. https://doi.org/10.1109/DATE.2004.1268854

  110. Zhang W et al (2016) Towards joint optimization over ICT and cooling systems in data centre: a survey. IEEE Commun Surv Tutor 18:1596–1616. https://doi.org/10.1109/COMST.2016.2545109

    Article  Google Scholar 

  111. Gupta K, Katiyar V (2018) Energy-aware scheduling framework for resource allocation in a virtualized cloud data center. Int J Eng Technol 9:558–563. https://doi.org/10.21817/ijet/2017/v9i2/170902032

    Article  Google Scholar 

  112. Ghribi C, Hadji M, Zeghlache D (2013) Energy efficient VM scheduling for cloud data centers: exact allocation and migration algorithms. In: 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE, pp 671–678. https://doi.org/10.1109/CCGrid.2013.89

  113. Taheri M, Zamanifar K (2011) 2-phase optimization method for energy-aware scheduling of virtual machines in cloud data centers. In: IEEE International Conference on Internet Technology and Secured Transactions. IEEE, pp 525–530

  114. Mann ZÁ (2015) Rigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center. Future Gener Comput Syst 51:1–6. https://doi.org/10.1016/j.future.2015.04.004

    Article  Google Scholar 

  115. Viswanathan H, Lee K, Rodero I, Pompili D (2015) Uncertainty-aware autonomic resource provisioning for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26:2363–2372. https://doi.org/10.1109/TPDS.2014.2345057

    Article  Google Scholar 

  116. Zeng G, Yokoyama T, Tomiyama H, Takada H (2009) Practical energy-aware scheduling for real-time multiprocessor systems. In: 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. IEEE, pp 383–392. https://doi.org/10.1109/RTCSA.2009.47

  117. AlEnawy A, Aydin H (2005) Energy-aware task allocation for rate monotonic scheduling. In: 11th IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE, pp 213–223. https://doi.org/10.1109/RTAS.2005.20

  118. Kandhalu A, Kim J, Lakshmanan K, Rajkumar R (2011) Energy-aware partitioned fixed-priority scheduling for chip multiprocessors. In: IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). IEEE, pp 93–102. https://doi.org/10.1109/RTCSA.2011.75

  119. Duan H, Chen C, Min G, Wu Y (2017) Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Future Gener Comput Syst 74:142–150. https://doi.org/10.1016/j.future.2016.02.016

    Article  Google Scholar 

  120. Sharifi M, Salimi H, Najafzadeh M (2012) Power-efficient distributed scheduling of virtual machines using workload-aware consolidation techniques. J Supercomput 61:46–66. https://doi.org/10.1007/s11227-011-0658-5

    Article  Google Scholar 

  121. Rajabzadeh M, Haghighat T (2017) Energy-aware framework with Markov chain-based parallel simulated annealing algorithm for dynamic management of virtual machines in cloud data centers. J Supercomput 73:2001–2017. https://doi.org/10.1007/s11227-016-1900-y

    Article  Google Scholar 

  122. Alkhashai M, Omara A (2016) An enhanced task scheduling algorithm on cloud computing environment. J Grid Distrib Comput 9:91–100

    Article  Google Scholar 

  123. Ghosh A (2017) A well-organized energy efficient cloud data center using simulated annealing optimization technique. Int J Adv Res Comput Sci 8:974–977

    Article  Google Scholar 

  124. Mezmaz M et al (2011) A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J Parallel Distrib Comput 71:1497–1508. https://doi.org/10.1016/j.jpdc.2011.04.007

    Article  Google Scholar 

  125. Gabaldon E, Lerida L, Guirado F, Planes J (2017) Blacklist multi-objective genetic algorithm for energy saving in heterogeneous environments. J Supercomput 73:354–369. https://doi.org/10.1007/s11227-016-1866-9

    Article  Google Scholar 

  126. Kolodziej J, Khan U, Xhafa F (2011) Genetic algorithms for energy-aware scheduling in computational grids. In: IEEE International Conference on P2P, Parallel, Grid, Cloud and Internet Computing. IEEE, pp 17–24. https://doi.org/10.1109/3PGCIC.2011.13

  127. Zhang J et al (2016) Key-based data analytics across data centers considering bi-level resource provision in cloud computing. Future Gener Comput Syst 62:40–50. https://doi.org/10.1016/j.future.2016.03.008

    Article  Google Scholar 

  128. Hallawi H, Mehnen J, He H (2017) Multi-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidation. Future Gener Comput Syst 69:1–10. https://doi.org/10.1016/j.future.2016.10.025

    Article  Google Scholar 

  129. Vasudevan M et al (2017) Profile-based dynamic application assignment with a repairing genetic algorithm for greener data centers. J Supercomput 73:3977–3998. https://doi.org/10.1007/s11227-017-1995-9

    Article  Google Scholar 

  130. Raju R, Amudhavel J, Kannan N, Monisha M (2014) A bio-inspired energy-aware multi objective chiropteran algorithm (EAMOCA) for hybrid cloud computing environment. In: IEEE International Conference on Green Computing Communication and Electrical Engineering. IEEE, pp 1–5. https://doi.org/10.1109/ICGCCEE.2014.6922463

  131. Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inform J 16:275–295. https://doi.org/10.1016/j.eij.2015.07.001

    Article  Google Scholar 

  132. Sivakumar Chitra, Madhusudhanan B (2016) Cloud workflow scheduling algorithms using cuckoo search (CS) with novel fitness function. Iioab J 7:261–268

    Google Scholar 

  133. Somasundaram S, Govindarajan K (2014) CLOUDRB: a framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Future Gener Comput Syst 34:47–65. https://doi.org/10.1016/j.future.2013.12.024

    Article  Google Scholar 

  134. Jeyarani R, Nagaveni N, Ram V (2012) Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence. Future Gener Comput Syst 28:811–821. https://doi.org/10.1016/j.future.2011.06.002

    Article  Google Scholar 

  135. Kaur P, Mehta S (2017) Resource provisioning and workflow scheduling in clouds using augmented shuffled frog leaping algorithm. J Parallel Distrib Comput 101:41–50. https://doi.org/10.1016/j.jpdc.2016.11.003

    Article  Google Scholar 

  136. Kessaci Y, Melab N, Talbi G (2012). An energy-aware multi-start local search heuristic for scheduling VMs on the OpenNebula cloud distribution. In: IEEE International Conference on High-Performance Computing and Simulation (HPCS). IEEE, pp 112–118. https://doi.org/10.1109/HPCSim.2012.6266899

  137. Das A, Kumar A, Veeravalli B (2014) Communication and migration energy aware task mapping for reliable multiprocessor systems. Future Gener Comput Syst 30:216–228. https://doi.org/10.1016/j.future.2013.06.016

    Article  Google Scholar 

  138. Chen H et al (2017) Scheduling for workflows with security-sensitive intermediate data by selective tasks duplication in clouds. IEEE Trans Parallel Distrib Syst 28(2674):2688. https://doi.org/10.1109/TPDS.2017.2678507

    Google Scholar 

  139. Liu L et al (2016) VMSA: a performance preserving online VM splitting and placement algorithm in dynamic cloud environments. J Supercomput 72:3169–3193. https://doi.org/10.1007/s11227-015-1590-x

    Article  Google Scholar 

  140. Cao Z, Dong S (2014) An energy-aware heuristic framework for virtual machine consolidation in Cloud computing. J Supercomput 69:429–451. https://doi.org/10.1007/s11227-014-1172-3

    Article  Google Scholar 

  141. Kiehl T, Trenberth E (1997) Earth’s annual global mean energy budget. Bull Am Meteor Soc 78:197–208. https://doi.org/10.1175/1520-0477(1997)078%3c0197:EAGMEB%3e2.0.CO;2

    Article  Google Scholar 

  142. Fontecchio M (2007) Data center humidity levels source of debate. https://searchdatacenter.techtarget.com/news/1261265/Data-center-humidity-levels-source-of-debate. Accessed 20 Sept 2017

  143. Rambo J, Joshi Y (2007) Modeling of data center airflow and heat transfer: state of the art and future trends. Distrib Parallel Databases 21:193–225. https://doi.org/10.1007/s10619-006-7007-3

    Article  Google Scholar 

  144. Data Center Temperature (2009) 42U. http://www.42u.com/power/data-center-temperature.htm. Accessed 18 Sept 2017

  145. Weaver T (2011) Cooling your datacenter/server room temperature control. http://www.bestpricecomputers.ltd.uk/servers/datacenter-cooling.htm. Accessed 2 Sept 2017

  146. Mathew P, Ganguly S, Greenberg S, Sartor D (2009) Self-benchmarking guide for data centers: metrics, benchmarks, actions. Ernest Orlando Lawrence Berkeley National Laboratory, Berkeley

    Google Scholar 

  147. Belady C (2007) The green grid data center efficiency metrics: PUE and DCIE. https://www.premiersolutionsco.com/wp-content/uploads/TGG_Data_Center_Power_Efficiency_Metrics_PUE_and_DCiE.pdf. Accessed 17 Sept 2017

  148. Verdun G et a. (2007) The green grid metrics: data center infrastructure efficiency (DCiE) detailed analysis. https://leonardo-energy.pl/wp-content/uploads/2017/08/greengridmetrics.pdf. Accessed 20 Sept 2017

  149. GreenHill D (2011) SWaP (Space, Watts and Performance) metric. https://www.energystar.gov/ia/products/downloads/Greenhill_Pres.pdf. Accessed 23 Sept 2017

  150. DCeP: Data Center Energy Productivity (2011) 42U. https://www.42u.com/measurement/dcep.htm. Accessed 24 Sept 2017

  151. Haas J (2008) A framework for data center energy productivity. https://www.greenbiz.com/sites/default/files/document/GreenGrid-Framework-Data-Center-Energy-Productivity.pdf. Accessed 2 Sept 2017

  152. Patterson K, Costello D, Grimm P, Loeffler M (2007) Data center TCO: a comparison of high-density and low-density spaces. Thermal challenges in next generation electronic systems. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.182.6237&rep=rep1&type=pdf. Accessed 22 Sept 2017

  153. Barroso A, Clidaras J, Hölzle U (2013) The datacenter as a computer: an introduction to the design of warehouse-scale machines. Synth Lectures Comput Arch 8:1–154. https://doi.org/10.2200/S00516ED2V01Y201306CAC024

    Article  Google Scholar 

  154. Heilig L, Voß S (2014) A scientometric analysis of cloud computing literature. IEEE Trans Cloud Comput 2:266–278. https://doi.org/10.1109/TCC.2014.2321168

    Article  Google Scholar 

  155. Xu X et al (2017) A balanced virtual machine scheduling method for energy-performance trade-offs in cyber-physical cloud systems. Future Gener Comput Syst. https://doi.org/10.1016/j.future.2017.08.057

    Google Scholar 

  156. Khosravi A (2017) Energy and carbon-efficient resource management in geographically distributed cloud data centers. Dissertation, University of Melbourne

Download references

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, India

    Nagma Khattar & Jaiteg Singh

  2. Department of Computer Science and Information Technology, Jaypee University of Information Technology, Waknaghat, Himachal Pradesh, India

    Jagpreet Sidhu

Authors
  1. Nagma Khattar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jagpreet Sidhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jaiteg Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jagpreet Sidhu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khattar, N., Sidhu, J. & Singh, J. Toward energy-efficient cloud computing: a survey of dynamic power management and heuristics-based optimization techniques. J Supercomput 75, 4750–4810 (2019). https://doi.org/10.1007/s11227-019-02764-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-02764-2

Keywords

Search

Navigation