Advertisement

Computing

, Volume 98, Issue 7, pp 751–774 | Cite as

A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems

  • Abdul Hameed
  • Alireza Khoshkbarforoushha
  • Rajiv Ranjan
  • Prem Prakash Jayaraman
  • Joanna Kolodziej
  • Pavan Balaji
  • Sherali Zeadally
  • Qutaibah Marwan Malluhi
  • Nikos Tziritas
  • Abhinav Vishnu
  • Samee U. Khan
  • Albert Zomaya
Article

Abstract

In a cloud computing paradigm, energy efficient allocation of different virtualized ICT resources (servers, storage disks, and networks, and the like) is a complex problem due to the presence of heterogeneous application (e.g., content delivery networks, MapReduce, web applications, and the like) workloads having contentious allocation requirements in terms of ICT resource capacities (e.g., network bandwidth, processing speed, response time, etc.). Several recent papers have tried to address the issue of improving energy efficiency in allocating cloud resources to applications with varying degree of success. However, to the best of our knowledge there is no published literature on this subject that clearly articulates the research problem and provides research taxonomy for succinct classification of existing techniques. Hence, the main aim of this paper is to identify open challenges associated with energy efficient resource allocation. In this regard, the study, first, outlines the problem and existing hardware and software-based techniques available for this purpose. Furthermore, available techniques already presented in the literature are summarized based on the energy-efficient research dimension taxonomy. The advantages and disadvantages of the existing techniques are comprehensively analyzed against the proposed research dimension taxonomy namely: resource adaption policy, objective function, allocation method, allocation operation, and interoperability.

Keywords

Cloud computing Energy efficiency Energy efficient resource allocation Energy consumption Power management 

Mathematics Subject Classification

68U01 

References

  1. 1.
    Mell P, Grance T (2009) Definition of cloud computing. Technical report SP 800–145, National Institute of Standard and Technology (NIST), Gaithersburg, MDGoogle Scholar
  2. 2.
    Wang L, Kunze M, Tao J, Laszewski G (2011) Towards building a cloud for scientific applications. Adv Eng Softw 42(9):714–722CrossRefGoogle Scholar
  3. 3.
    Wang L, Laszewski G, Younge AJ, He X, Kune M, Tao J, Fu C (2010) Cloud computing: a perspective study. New Gener Comput 28(2):137–146CrossRefzbMATHGoogle Scholar
  4. 4.
    Wang L, Fu C (2010) Research advances in modern cyberinfrastructure. New Gener Comput 28(2):111–112MathSciNetCrossRefGoogle Scholar
  5. 5.
    Wang L, Chen D, Zhao J, Tao J (2012) Resource management of distributed virtual machines. IJAHUC 10(2):96–111CrossRefGoogle Scholar
  6. 6.
    Wang L, Chen D, Huang F (2011) Virtual workflow system for distributed collaborative scientific applications on Grids. Comput Electr Eng 37(3):300–310CrossRefGoogle Scholar
  7. 7.
    Wang L, Laszewski L, Chen D, Tao J, Kunze M (2010) Provide virtual machine information for grid computing. IEEE Trans Syst Man Cybern Part A 40(6):1362–1374CrossRefGoogle Scholar
  8. 8.
    Nathuji R, Kansal A, Ghaffarkhah A (2010) Q-Clouds: managing performance interference effects for QoS-aware clouds. In: 5th European conference on computer system (EuroSys’10), pp 237–250Google Scholar
  9. 9.
  10. 10.
    Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50–58CrossRefGoogle Scholar
  11. 11.
    Sadashiv N, Kumar S (2011) Cluster, grid and cloud computing: a detailed comparison. In: 6th international conference on computer science and education (ICCSE 2011), pp 477–482Google Scholar
  12. 12.
    Jansen W (2011) Cloud hooks: security and privacy issues in cloud computing. In: 44th Hawaii international conference on systems science (HICSS), pp 1–10Google Scholar
  13. 13.
    Barroso LA, Hölzle U (2009) The datacenter as a computer: an introduction to the design of warehouse-scale machines, 1st edn. In: Hill MD (ed) Morgan and Claypool Publishers, University of Wisconsin, MadisonGoogle Scholar
  14. 14.
    Berl A, Gelenbe E, Girolamo MD, Giuliani G, Meer HD, Dang MQ, Pentikousis K (2010) Energy-efficient cloud computing. Comput J 53(7):1045–1051CrossRefGoogle Scholar
  15. 15.
    Srikantaiah S, Kansal A, Zhao F (2008) Energy aware consolidation for cloud computing. In: Conference on power aware computer and systems (HotPower ’08)Google Scholar
  16. 16.
    Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280. doi: 10.1007/s11227-010-0421-3 MathSciNetCrossRefGoogle Scholar
  17. 17.
    Ourghanlian B (2010) Improving energy efficiency: an end-user perspective, the green grid EMEA technical forum the green grid. http://www.thegreengrid.org/~/media/EMEATechForums2010/Improving%20Energy%20Efficiency%20-%20An%20End%20User%20Perspective_Paris.pdf?lang=en. Accessed 3 Oct 2011
  18. 18.
    Paradiso JA, Starner T (2005) Energy scavenging for mobile and wireless electronics. Pervasive Comput 4(1):18–27CrossRefGoogle Scholar
  19. 19.
    Elnozahy M, Kistler M, Rajamony R (2002) Energy-efficient server clusters. Power aware computer systems, vol 2325. Springer, Berlin, pp 179–197Google Scholar
  20. 20.
    Sharma V, Thomas A, Abdelzaher T, Skadron K (2003) Power-aware QoS management in web servers. In: Real-time systems symposium (RTSS 2003), pp 63–72Google Scholar
  21. 21.
    Horvath T, Abdelzaher T, Skadron K, Liu X (2007) Dynamic voltage scaling in multitier web servers with end-to-end delay control. IEEE Trans Comput 56(4):444–458MathSciNetCrossRefGoogle Scholar
  22. 22.
    Liu X, Shenoy P, Gong W (2004) A time series-based approach for power management in mobile processors and disks. In: 14th international workshop on network and operating systems support for digital audio and video (NOSSDAV ’04), pp 74–79Google Scholar
  23. 23.
    Steere DC, Goel A, Gruenberg J, Mcnamee D, Pu C, Walpole J (1999) A feedback-driven proportion allocator for real-rate scheduling. In: Third symposium on operating system design and implementation (OSDI), pp 145–158Google Scholar
  24. 24.
    Fujiwara I, Aida K, Ono I (2009) Market based resource allocation for distributed computing. IPSJ SIG Technical Report 1, 34Google Scholar
  25. 25.
    Wei G, Vasilakos A, Zheng Y, Xiong N (2009) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54(2):252–269CrossRefGoogle Scholar
  26. 26.
    Shu W (2007) Optimal resource allocation on grid computing using a quantum chromosomes genetic algorithm. In: IET conference on wireless, mobile and sensor networks (CCWMSN07), pp 1059–1062Google Scholar
  27. 27.
    Ismail L, Mills B, Hennebelle A (2008) A formal model of dynamic resource allocation in grid computing environment. In: 9th ACIS international conference on software engineering, artificial intelligence, networking, and parallel/distributed computing (SNPD ’08), pp 685–693Google Scholar
  28. 28.
    Huang Y, Chao B (2001) A priority-based resource allocation strategy in distributed computing networks. J Syst Softw 58(3):221–233CrossRefGoogle Scholar
  29. 29.
    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–768CrossRefGoogle Scholar
  30. 30.
    Beloglazov A, Buyya R, Lee YC, Zomaya AY (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Compt 82:47–111Google Scholar
  31. 31.
    Buyya R, Broberg J, Goscinski A (2011) Cloud computing principles and paradigms. Wiley, HobokenCrossRefGoogle Scholar
  32. 32.
    Malet B, Pietzuch P (2010) Resource allocation across multiple cloud data centres. In: 8th international workshop on middleware for grids, clouds and e-science (MGC ’10), pp 1–6Google Scholar
  33. 33.
    Demchenko Y, Ham J, Strijkers R, Ghijsen M, Ngo C, Cristea M (2011) Generic architecture for cloud infrastructure as a service (IaaS) provisioning model, Technical report SNE-UVA-2011-03, System and Network Engineering Group, University van AmsterdamGoogle Scholar
  34. 34.
    GESI (2008) Smart 2020: enabling the low carbon economy in the information age. http://www.smart2020.org/_assets/files/02_Smart2020Report.pdf. Accessed 3 Oct 2011
  35. 35.
    Gupta M, Singh S (2003) Greening of the internet. In: Applications technology of architecture, protocols and computer communication, pp 19–26Google Scholar
  36. 36.
    Koomey J (2007) Estimating total power consumption by servers in the US and the world. Lawrence Berkeley National Laboratory, Analytics Press, CA, p 31. http://sites.amd.com/de/Documents/svrpwrusecompletefinal.pdf. Accessed 3 Oct 2011
  37. 37.
    Singh T, Vara P (2009) Smart metering the clouds. In: 18th IEEE international workshops on enabling technologies: infrastructures for collaborative enterprises, pp 66–71Google Scholar
  38. 38.
    Baliga J, Ayre R, Hinton K, Sorin W, Tucker R (2009) Energy consumption in optical IP networks. J Lightweight Technol 27(13):2391–2403CrossRefGoogle Scholar
  39. 39.
    Tamm O, Hermsmeyer C, Rush A (2010) Eco-sustainable system and network architectures for future transport networks. Bell Labs Tech J 14(4):311–327CrossRefGoogle Scholar
  40. 40.
    Vukovic A (2005) Datacenters: network power density challenges. J ASHRAE 47:55–59Google Scholar
  41. 41.
    Liu J, Zhao F, Liu X, He W (2009) Challenges towards elastic power management in internet datacenters. In: IEEE international conference on distributed systems, pp 65–72Google Scholar
  42. 42.
    Chase J, Anderson D, Thakur P, Vahdat A (2001) Managing energy and server resources in hosting centers. In: 18th symposium on operating systems principles (SOSP ’01), pp 103–116Google Scholar
  43. 43.
    Hermenier F, Loriant N, Menaud J (2006) Power management in grid computing with Xen. Lecture notes in computer science. Springer, BerlinGoogle Scholar
  44. 44.
    Cook G, Horn J (2011) How dirty is your data. GreenPeace International, AmsterdamGoogle Scholar
  45. 45.
    Ranjan R, Benatallah B (2012) Programming cloud resource orchestration framework: operations and research challenges. CoRR abs/1204.2204Google Scholar
  46. 46.
    Duy TVT, Duy S, Inoguchi Y (2010) Performance evaluation of a green scheduling algorithm for energy savings in cloud computing. In: 2010 IEEE International Symposium on Parallel and distributed processing, workshops and PhD forum (IPDPSW), pp 1–8, 19–23Google Scholar
  47. 47.
    Mezmaz M-S, Kessaci Y, Lee YC, Melab N, Talbi E-G, Zomaya AY, Tuyttens D (2010) A parallel island-based hybrid genetic algorithm for precedence-constrained applications to minimize energy consumption and makespan. In: GRID, pp 274–281Google Scholar
  48. 48.
    Hussin M, Lee YC, Zomaya AY (2011) Efficient energy management using adaptive reinforcement learning-based scheduling in large-scale distributed systems. In: ICPP, pp 385–393Google Scholar
  49. 49.
    Kalyvianaki E (2009) Resource provisioning for virtualized server applications. Technical Report UCAM-CL-TR-762, Computer Laboratory, University of CambridgeGoogle Scholar
  50. 50.
    Chen Y, Gmach D, Arlitt M, Marwah M, Gandhi A (2011) Minimizing data center SLA violations and power consumption via hybrid resource provisioning. In: Second international green computing conference (IGCC 2011), pp 1–8Google Scholar
  51. 51.
    Tan CH, Luo M, Zhao YZ (2010) Multi-agent approach for dynamic resource allocation. SIMTech technical reports (STR_V11_N3_03_MEC), vol 11, No. 3Google Scholar
  52. 52.
    Xie T, Wilamowski B (2011) Recent advances in power aware design. In: 37th annual conference on IEEE industrial electronics society IECON 2011, pp 4632–4635Google Scholar
  53. 53.
    Fu S (2005) Service migration in distributed virtual machines for adaptive computing. In: International conference on parallel processing (ICPP 2005), pp 358–365Google Scholar
  54. 54.
    Singh R, Sharma U, Cecchet E, Shenoy P (2010) Autonomic mix-aware provisioning for non-stationary data center workloads. In: Proceedings of the 7th IEEE international conference on autonomic computing and communication (ICAC ’10)Google Scholar
  55. 55.
    Moreno IS, Xu J (2011) Energy-efficiency in cloud computing environments: towards energy savings without performance degradation. Int J Cloud Appl Comput 1(1):17–33Google Scholar
  56. 56.
    Poladian V, Garlan D, Shaw M, Satyanarayanan M, Schmerl B, Sousa J (2007) Leveraging resource prediction for anticipatory dynamic configuration. In: Proceedings of the first international conference on self-adaptive and self-organizing systems (SASO ’07)Google Scholar
  57. 57.
    Tang Q, Gupta S, Varsamopoulos G (2008) Energy-efficient, thermal-aware task scheduling for homogeneous, high performance computing data centers: a cyber-physical approach. IEEE Trans Parallel Distrib Syst 19(11):1458–1472CrossRefGoogle Scholar
  58. 58.
    Goldman C, Reid M, Levy R, Silverstein A (2010) Coordination of energy efficiency and demand response. Environmental Energy Technologies Division, Berkeley National LaboratoryGoogle Scholar
  59. 59.
    Khargharia B, Hariri S, Yousif MS (2008) Autonomic power and performance management for computing systems. Clust Comput 11(2):167–181CrossRefGoogle Scholar
  60. 60.
    Hung W-L, Xie Y, Vijaykrishnan N, Kandemir M, Irwin MJ (2005) Thermal-aware task allocation and scheduling for embedded systems. In: Proceedings of the conference on design, automation and test in Europe (DATE ’05), vol 2, pp 898–899Google Scholar
  61. 61.
    Vasic N, Scherer T, Schott W (2010) Thermal-aware workload scheduling for energy efficient data centers. In: 7th international conference on autonomic computing (ICAC ’10), pp 169–174Google Scholar
  62. 62.
    Cai C, Wang L, Khan SU, Jie T (2011) Energy-aware high performance computing—a taxonomy study. In: 17th international conference on parallel and distributed systems (ICPADS), pp 953–958Google Scholar
  63. 63.
    Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application placement in virtualized systems. In: 9th ACM/IFIP/USENIX international conference on middleware (Middleware ’08), pp 243–264Google Scholar
  64. 64.
    Nathuji R, Schwan K (2007) VirtualPower: coordinated power management in virtualized enterprise systems. In: 21st ACM SIGOPS symposium on operating systems principles (SOSP’07), pp 265–278Google Scholar
  65. 65.
    Lee Y, Zomaya A (2010) Energy efficient utilization of resources in cloud computing systems. J Supercomput 1(13):1–13CrossRefGoogle Scholar
  66. 66.
    Torres J, Carrera D, Hogan K, Gavaldà R, Beltran V, Poggi N (2008) Reducing wasted resources to help achieve green data centers. In: IEEE international symposium on parallel and distributed proceedings (IPDPS 2008), pp 1–8Google Scholar
  67. 67.
    Subrata R, Zomaya AY, Landfeldt B (2010) Cooperative power-aware scheduling in grid computing environments. J Parallel Distrib Comput 70(2):84–91CrossRefzbMATHGoogle Scholar
  68. 68.
    Mazzucco M, Dyachuk D, Deters R (2010) Maximizing cloud providers’ revenues via energy aware allocation policies. In: 3rd international conference on cloud computing (CLOUD), pp 131–138Google Scholar
  69. 69.
    Raghavendra R, Ranganathan P, Talwar V, Wang Z, Zhu X (2008) No “power” struggles: coordinated multi-level power management for the data center. SIGARCH Comput Archit News 36(1):48–59CrossRefGoogle Scholar
  70. 70.
    Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G (2009) Power and performance management of virtualized computing environments via look ahead control. Cluster Comput 12(1):1–15CrossRefGoogle Scholar
  71. 71.
    Cardosa M, Korupolu M, Singh A (2009) Shares and utilities based power consolidation in virtualized server environments. In: 11th IFIP/IEEE integrated network management (IM 2009), pp 327–334Google Scholar
  72. 72.
    Gandhi A, Harchol-Balter M, Das R, Lefurgy C (2009) Optimal power allocation in server farms. In: 11th international joint conference on measurement and modeling of computer systems (SIGMETRICS ’09), pp 157–168Google Scholar
  73. 73.
    Gong J, Xu C-Z (2010) A gray-box feedback control approach for system-level peak power management. In: 39th international conference on parallel proceedings (ICPP’10), San Diego, CAGoogle Scholar
  74. 74.
    Csorba MJ, Meling H, Heegaard PE (2010) Ant system for service deployment in private and public clouds. In: 2nd workshop on bio-inspired algorithms for distributed systems (BADS ’10), pp 19–28Google Scholar
  75. 75.
    Heegaard P, Helvik B, Wittner O (2008) The cross entropy ant system for network path management. Telektronikk 104(1):19–40Google Scholar
  76. 76.
    Grewal M, Andrews A (2010) Applications of Kalman filtering in aerospace 1960 to the present. Control Syst 30(3):69–78MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2014

Authors and Affiliations

  • Abdul Hameed
    • 1
  • Alireza Khoshkbarforoushha
    • 2
  • Rajiv Ranjan
    • 3
  • Prem Prakash Jayaraman
    • 3
  • Joanna Kolodziej
    • 4
  • Pavan Balaji
    • 5
  • Sherali Zeadally
    • 6
  • Qutaibah Marwan Malluhi
    • 7
  • Nikos Tziritas
    • 8
  • Abhinav Vishnu
    • 9
  • Samee U. Khan
    • 1
  • Albert Zomaya
    • 10
  1. 1.North Dakota State UniversityFargoUSA
  2. 2.Australian National UniversityCanberraAustralia
  3. 3.CSIROCanberraAustralia
  4. 4.Cracow University of TechnologyKrakówPoland
  5. 5.Argonne National LaboratoryLemontUSA
  6. 6.University of the District of ColumbiaWashingtonUSA
  7. 7.Qatar UniversityDohaQatar
  8. 8.Chinese Academy of SciencesBeijingChina
  9. 9.Pacific Northwest National LaboratoryRichlandUSA
  10. 10.University of SydneySydneyAustralia

Personalised recommendations