Skip to main content

Advertisement

Log in

Novel resource allocation algorithms to performance and energy efficiency in cloud computing

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

Abstract

The rapid growth in demand for computational power has led to a shift to the cloud computing model established by large-scale virtualized data centers. Such data centers consume enormous amounts of electrical energy. Cloud providers must ensure that their service delivery is flexible to meet various consumer requirements. However, to support green computing, cloud providers also need to minimize the cloud infrastructure energy consumption while conducting the service delivery. In this paper, for cloud environments, a novel QoS-aware VMs consolidation approach is proposed that adopts a method based on resource utilization history of virtual machines. Proposed algorithms have been implemented and evaluated using CloudSim simulator. Simulation results show improvement in QoS metrics and energy consumption as well as demonstrate that there is a trade-off between energy consumption and quality of service in the cloud environment.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Fox A, Griffith R (2009) Above the clouds: a Berkeley view of cloud computing. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, technical report. UCB/EECS, p 28

  2. Buyya R, Broberg J, Goscinski A (eds) (2011) Frontmatter, in Cloud computing: principles and paradigms. Wiley, Hoboken, NJ, USA

  3. Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur Gener Comput Syst 25(6):599–616

    Article  Google Scholar 

  4. Amazon elastic computing cloud (EC2). Retrieved from http://aws.amazon.com/ec2/instance-types

  5. Google App Engine. Retrieved from http://code.google.com/appengine

  6. Cooper BF, Baldeschwieler E, Fonseca R, Kistler JJ, Narayan PPS, Neerdaels C, Stata R (2009) Building a cloud for Yahoo!. IEEE Data Eng Bull 32(1):36–43

    Google Scholar 

  7. Microsoft Azure cloud platform. Retrieved from http://www.microsoft.com/windowsazure

  8. IBM Blue cloud project. Retrieved from http://www.ibm.com/ibm/cloud

  9. Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst 28(5):755–768

    Article  Google Scholar 

  10. Mell P, Grance T (2011) The NIST definition of cloud computing (draft). NIST special publication 800:145

    Google Scholar 

  11. Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Warfield A (2003) Xen and the art of virtualization. Proc ACM SIGOPS Oper Syst Rev 37(5):164–177

    Article  Google Scholar 

  12. Begnum K (2012) Simplified cloud-oriented virtual machine management with MLN. J Supercomput 61(2):251–266

    Article  Google Scholar 

  13. Buyya R, Garg SK, Calheiros RN (2011) SLA-oriented resource provisioning for cloud computing: challenges, architecture, and solutions. In: Proceedings of cloud and service computing (CSC), Hong Kong, China, pp 1–10

  14. Patel CD, Ranganathan P (2006) Enterprise power and cooling. ASPLOS tutorial

  15. Poess M, Nambiar RO (2008) Energy cost, the key challenge of today’s data centers: a power consumption analysis of TPC-C results. Proc VLDB Endow 1(2):1229–1240

    Article  Google Scholar 

  16. Goasduff L, Forsling C (2006) Gartner urges it and business leaders to wake up to its energy crisis. Gartner Newsroom, Egham

    Google Scholar 

  17. Beloglazov A, Buyya R (2011) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr Comput Pract Exp 24(13):1397–1420

    Article  Google Scholar 

  18. Clark C, Fraser K, Hand S, Hansen JG, Jul E, Limpach C, Warfield A (2005) Live migration of virtual machines. In: Proceedings of the 2nd conference on symposium on networked systems design and implementation, vol 2. Boston, USA, pp 273–286

  19. Nathuji R, Schwan K (2007) VirtualPower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper Syst Rev 41(6):265–278

    Article  Google Scholar 

  20. Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G (2009) Power and performance management of virtualized computing environments via lookahead control. Clust Comput 12(1):1–15

    Article  Google Scholar 

  21. Welch G, Bishop G (2006) An introduction to The Kalman Filter. Practice 7(1):116

    Google Scholar 

  22. 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. Belgium, Leuven, pp 243–264

  23. Verma A, Dasgupta G, Nayak TK, De P, Kothari R (2009) Server workload analysis for power minimization using consolidation. In: Proceedings of the 2009 conference on USENIX annual technical conference. San Diego, USA, pp 28–28

  24. Salimi H, Sharifi M (2013) Batch scheduling of consolidated virtual machines based on their workload interference model. Futur Gener Comput Syst 29(8):2057–2066

    Article  Google Scholar 

  25. Lee YC, Zomaya AY (2010) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280

    Article  Google Scholar 

  26. Castro H, Villamizar M, Sotelo G, Diaz CO, Pecero JE, Bouvry P (2012) Green flexible opportunistic computing with task consolidation and virtualization. Clust Comput 16(3):545–557

    Article  Google Scholar 

  27. Sharifi M, Salimi H, Najafzadeh M (2011) Power-efficient distributed scheduling of virtual machines using workload-aware consolidation techniques. J Supercomput 61(1):46–66

    Article  Google Scholar 

  28. Cleveland WS (1979) Robust locally weighted regression and smoothing scatterplots. J Am Stat Assoc 74(368):829–836

    Article  MathSciNet  MATH  Google Scholar 

  29. Abdi H (2007) Multiple correlation coefficient. In: Salkind NJ (ed) Encyclopedia of measurement and statistics, pp 648–651

  30. SPEC power benchmarks, Standard Performance Evaluation Corporation. http://www.spec.org/benchmarks.html#power

  31. Voorsluys W, Broberg J, Venugopal S, Buyya R (2009) Cost of virtual machine live migration in clouds: a performance evaluation. In: Cloud computing. Lecture notes in computer science, vol 5931. Springer, Berlin, pp 254–265

  32. Ye K, Huang D, Jiang X, Chen H, Wu S (2010) Virtual machine based energy-efficient data center architecture for cloud computing: a performance perspective. In: Proceedings of the 2010 IEEE/ACM international conference on green computing and communications and international conference on cyber, physical and social computing, Hangzhou, China, pp 171–178

  33. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Article  Google Scholar 

  34. Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: Proceedings of high performance computing and simulation. Kingston, USA, pp 1–11

  35. Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):65–74

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gholamhossein Dastghaibyfard.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Horri, A., Mozafari, M.S. & Dastghaibyfard, G. Novel resource allocation algorithms to performance and energy efficiency in cloud computing. J Supercomput 69, 1445–1461 (2014). https://doi.org/10.1007/s11227-014-1224-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1224-8

Keywords

Navigation