Advertisement

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

  • Nagma Khattar
  • Jagpreet SidhuEmail author
  • Jaiteg Singh
Article
  • 38 Downloads

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.

Keywords

Energy-aware scheduling Heuristics Optimization Cloud computing Bibliographical analysis Green cloud 

Notes

Funding

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

References

  1. 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. 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. 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. 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 CrossRefGoogle Scholar
  5. 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. 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 CrossRefGoogle Scholar
  7. 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. 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. 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. 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 CrossRefGoogle Scholar
  11. 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 CrossRefGoogle Scholar
  12. 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–214Google Scholar
  13. 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 CrossRefGoogle Scholar
  14. 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 CrossRefGoogle Scholar
  15. 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. 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 CrossRefGoogle Scholar
  17. 17.
    Min-yi GUO (2010) Green computing: connotation and tendency. Comput Eng 36:1–7Google Scholar
  18. 18.
    Guo B, Shen Y, Shao Z (2009) The redefinition and some discussion of green computing. Chin J Comput 32:2311–2319Google Scholar
  19. 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 CrossRefGoogle Scholar
  20. 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–239Google Scholar
  21. 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. 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. 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. 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 CrossRefGoogle Scholar
  25. 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. 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. 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 CrossRefGoogle Scholar
  28. 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 CrossRefGoogle Scholar
  29. 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. 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. 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. 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 CrossRefGoogle Scholar
  33. 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 CrossRefGoogle Scholar
  34. 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 CrossRefGoogle Scholar
  35. 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 CrossRefGoogle Scholar
  36. 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 CrossRefGoogle Scholar
  37. 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. 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. 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–104CrossRefGoogle Scholar
  40. 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 CrossRefGoogle Scholar
  41. 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–75Google Scholar
  42. 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. 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 CrossRefGoogle Scholar
  44. 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. 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 CrossRefGoogle Scholar
  46. 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 CrossRefGoogle Scholar
  47. 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. 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 CrossRefGoogle Scholar
  49. 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 CrossRefGoogle Scholar
  50. 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 CrossRefGoogle Scholar
  51. 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 CrossRefGoogle Scholar
  52. 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. 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–17Google Scholar
  54. 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 CrossRefGoogle Scholar
  55. 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. 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 CrossRefGoogle Scholar
  57. 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 CrossRefGoogle Scholar
  58. 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. 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 CrossRefGoogle Scholar
  60. 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 CrossRefGoogle Scholar
  61. 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 CrossRefGoogle Scholar
  62. 62.
    Chawla Y, Bhonsle M (2012) A study on scheduling methods in cloud computing. Int J Emerg Trends Technol Comput Sci 1:12–17Google Scholar
  63. 63.
    Garey R, Johnson S (1990) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New YorkzbMATHGoogle Scholar
  64. 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 CrossRefGoogle Scholar
  65. 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–12Google Scholar
  66. 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 CrossRefGoogle Scholar
  67. 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 CrossRefGoogle Scholar
  68. 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 CrossRefGoogle Scholar
  69. 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 CrossRefGoogle Scholar
  70. 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. 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 MathSciNetCrossRefzbMATHGoogle Scholar
  72. 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–334Google Scholar
  73. 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. 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 CrossRefGoogle Scholar
  75. 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 CrossRefGoogle Scholar
  76. 76.
    Albers S (2010) Energy-efficient algorithms. Commun ACM 53:86–96.  https://doi.org/10.1145/1735223.1735245 CrossRefGoogle Scholar
  77. 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 CrossRefGoogle Scholar
  78. 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 CrossRefGoogle Scholar
  79. 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 CrossRefGoogle Scholar
  80. 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 CrossRefGoogle Scholar
  81. 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. 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. 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 CrossRefGoogle Scholar
  84. 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 CrossRefGoogle Scholar
  85. 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 CrossRefGoogle Scholar
  86. 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 CrossRefGoogle Scholar
  87. 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 CrossRefGoogle Scholar
  88. 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. 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. 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. 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 CrossRefGoogle Scholar
  92. 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. 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. 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. 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. 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. 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 CrossRefGoogle Scholar
  98. 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. 99.
    What is “branch and bound”. https://www.quora.com/What-is-branch-and-bound. Accessed 26 Aug 2017
  100. 100.
    State Space Search. https://www.computing.dcu.ie/~humphrys/Notes/AI/statespace.html. Accessed 26 Aug 2017
  101. 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 CrossRefzbMATHGoogle Scholar
  102. 102.
    Pillai P, Huang H, Shin G (2003) Energy-aware quality of service adaptation. Technical report CSE-TR-479-03, University of MichiganGoogle Scholar
  103. 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. 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. 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. 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. 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. 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. 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. 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 CrossRefGoogle Scholar
  111. 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 CrossRefGoogle Scholar
  112. 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. 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–530Google Scholar
  114. 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 CrossRefGoogle Scholar
  115. 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 CrossRefGoogle Scholar
  116. 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. 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. 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. 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 CrossRefGoogle Scholar
  120. 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 CrossRefGoogle Scholar
  121. 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 CrossRefGoogle Scholar
  122. 122.
    Alkhashai M, Omara A (2016) An enhanced task scheduling algorithm on cloud computing environment. J Grid Distrib Comput 9:91–100CrossRefGoogle Scholar
  123. 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–977CrossRefGoogle Scholar
  124. 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 CrossRefGoogle Scholar
  125. 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 CrossRefGoogle Scholar
  126. 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. 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 CrossRefGoogle Scholar
  128. 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 CrossRefGoogle Scholar
  129. 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 CrossRefGoogle Scholar
  130. 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. 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 CrossRefGoogle Scholar
  132. 132.
    Sivakumar Chitra, Madhusudhanan B (2016) Cloud workflow scheduling algorithms using cuckoo search (CS) with novel fitness function. Iioab J 7:261–268Google Scholar
  133. 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 CrossRefGoogle Scholar
  134. 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 CrossRefGoogle Scholar
  135. 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 CrossRefGoogle Scholar
  136. 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. 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 CrossRefGoogle Scholar
  138. 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. 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 CrossRefGoogle Scholar
  140. 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 CrossRefGoogle Scholar
  141. 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 CrossRefGoogle Scholar
  142. 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. 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 CrossRefGoogle Scholar
  144. 144.
    Data Center Temperature (2009) 42U. http://www.42u.com/power/data-center-temperature.htm. Accessed 18 Sept 2017
  145. 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. 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, BerkeleyGoogle Scholar
  147. 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. 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. 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. 150.
    DCeP: Data Center Energy Productivity (2011) 42U. https://www.42u.com/measurement/dcep.htm. Accessed 24 Sept 2017
  151. 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. 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. 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 CrossRefGoogle Scholar
  154. 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 CrossRefGoogle Scholar
  155. 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. 156.
    Khosravi A (2017) Energy and carbon-efficient resource management in geographically distributed cloud data centers. Dissertation, University of MelbourneGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Chitkara University Institute of Engineering and TechnologyChitkara UniversityPunjabIndia
  2. 2.Department of Computer Science and Information TechnologyJaypee University of Information TechnologyWaknaghatIndia

Personalised recommendations