A Comprehensive Survey on SLA Compliant Energy Aware Resource Allocation in Cloud Datacenters

Anitha R, C Vidya Raj

Abstract


Cloud Computing has achieved immense popularity due to its unmatched benefits and characteristics. With its increasing popularity and round the clock demand, cloud based data centers often suffer with problems due to over-usage of resources or under-usage of capable servers that ultimately leads to wastage of energy and overall elevated cost of operation. Virtualization plays a key role in providing cost effective solution to service users. But on datacenters, load balancing and scheduling techniques remain inevitable to provide better Quality of Service to the service users and maintenance of energy efficient operations in datacenters. Energy-Aware resource allocation and job scheduling mechanisms in VMs has helped datacenter providers to reduce their cost incurrence through predictive job scheduling and load balancing. But it is quite difficult for any SLA oriented systems to maintain equilibrium between QoS and cost incurrence while considering their legal assurance of quality, as there should not be any violations in their service agreement. This paper presents some state-of-the-art works by various researchers and experts in the arena of cloud computing systems and particularly emphasizes on energy aware resource allocations, job scheduling techniques, load balancing and price prediction methods. Comparisons are made to demonstrate usefulness of the mechanisms in different scenarios.

Full Text:

PDF

References


Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopal, James Broberg, Ivona Brandic, “Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility”, Future Generation Computer Systems 2009

Simon Ostermann, Alexandru Iosup, Nezih Yigitbasi, Radu Prodan, Thomas Fahringer and Dick Epema, “A Performance Analysis of EC2 Cloud Computing Services for Scientific Computing”, Cloudcomp, LNICST, 2010.

Mladen A. Vouk, “Cloud Computing – Issues, Research and Implementations”, Journal of Computing and Information Technology - CIT 16, 2008

Rajkumar Buyya, Chee Shin Yeo, and Srikumar Venugopal, “Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities”, The University of Melbourne, Australia, 2005

Kim J-K, Siegel HJ, Maciejewski AA, Eigenmann R. Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling. IEEE Trans Parallel Distrib Syst 2008.

Goiri I, Oregui LM, Garcia-Rodriguez A. Use of chitosans to modulate ruminal fermentation of a 50:50 forage-to-concentrate diet in sheep. J Anim Sci. 2010.

Nathuji R, Kansal A, Ghaffarkhah A. Q-clouds: managing performance interference effects for qos-aware clouds. In: Proceedings of the 5th European conference on Computer systems (EuroSys 2010). Paris, France; 2010.

V. Kherbache, E. Madelaine, and F. Hermenier, “Planning Live-Migrations to Prepare Servers for Maintenance,” in Euro-Par: Parallel Processing Workshops. Springer, 2014.

IBM, “The Benefits of Cloud Computing - A New Era of Responsiveness, Effectiveness and Efficiency in IT Service Delivery,” Dynamic Infrastructure, July 2009.

L. Barroso and U. Holzle, “The Case for Energy-Proportional Computing,” in Computer, Vol. 40, No. 12, pp. 33-37, 2007.

L. Barroso, J. Clidaras, and U. Holzle, “The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines,” Second Edition, Morgan & Claypool Publishers, 2013.

R. Buyya, et al., "Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges," in Proc. of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, USA, 2010.

J. L. Berral, et al., "Towards energy-aware scheduling in data centers using machine learning," in Proc. of the 1st International Conference on Energy-Efficient Computing and Networking, Passau, Germany, 2010.

M. Hauck, et al., "Towards Performance Prediction for Cloud Computing Environments based on Goal-oriented Measurements," in in Proc. CLOSER, 2011

L. A. Barroso and U. Holzle, “The case for energy-proportional computing,” Computer, vol. 40, no. 12, pp. 33–37, 2007.

A. Greenberg, J. Hamilton, D. Maltz, and P. Patel, “The Cost of a Cloud: Research Problems in Data Center Networks,” in ACM SIGCOMM Computer Communications Review, Vol. 39, No. 1, pp. 68-73, 2008.

Jonathan Koomey, “Growth in Data Center Electricity Use 2005 to 2010,” A Report by Analytical Press, Completed at the Request of The New York Times, 2011.

L. Barroso, J. Clidaras, and U. Holzle, “The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines,” Second Edition, Morgan & Claypool Publishers, 2013.

L. Barroso and U. Holzle, “The Case for Energy-Proportional Computing,” in Computer, Vol. 40, No. 12, pp. 33-37, 2007.

Yunfa Li, Wanqing Li, Congfeng Jiang, “A Survey of Virtual Machine System: Current Technology and Future Trends” in 2010 Third International Symposium on Electronic Commerce and Security, Pg 332-336.

Sandeep Kaur, Prof. Vaibhav Pandey, “A Survey of Virtual Machine Migration Techniques in Cloud Computing”, ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online), Computer Engineering and Intelligent Systems, Vol.6, No.7, 2015.

Divya Kapil, Emmanuel S. Pilli and Ramesh C. Joshi, “Live Virtual Machine Migration Techniques: Survey and Research Challenges” In 2013 3rd IEEE International Advance Computing Conference (IACC), Pg 963-969.

M Mao, J Li and M Humphrey, Cloud Auto-Scaling with Deadline and Budget Constraints, 11th IEEE/ACM International Conference on Grid Computing (GRID), 2010.

M Mao and M Humphrey, Auto-scaling to Minimize Cost and Meet Application Deadlines in Cloud Workflows, Int. Conf. for High Performance Computing, Networking, Storage and Analysis, 2011, p 49.

X Fan, W D Weber and L A Barroso, Power Provisioning for a Warehouse-Sized Computer, ACM SIGARCH Computer Architecture News, 2007

D Kusic, J O Kephart, J E Hanson, N Kandasamy and G Jiang, Power and Performance Management of Virtualized Computing Environments Via Lookahead Control, Cluster Comput, 2009.

E N M Elnozahy, M Kistler and R Rajamony, Energy-Efficient Server Clusters, Power-Aware Computer Systems, Springer, 2003, p. 179-197

R. Nathuji, et al., "Exploiting Platform Heterogeneity for Power Efficient Data Centers," in Proc. of the IEEE International Conference on Autonomic Computing Washington, DC, USA 2007, pp. 5-15.

Pankajdeep Kaur,Anita Rani, “Virtual Machine Migration in Cloud Computing”, International Journal of Grid Distribution Computing, Vol. 8, No.5, (2015), Pg 337-342.

Bharti Wadhwa, Amandeep Verma, “Energy and Carbon Efficient VM Placement and Migration Technique for Green Cloud Datacenters” In 2014 Seventh IEEE International Conference on Contemporary Computing (IC3), Pg 189-193.

X. Wang et al.,A green-aware virtual machine migration strategy for sustainable datacenter powered by renewable energy, Simulat. Modell. Pract. Theory (2015),

Shaw SB, Singh AK. Use of proactive and reactive hotspot detection technique to reduce the number of virtual machine migration and energy consumption in cloud data center. Comput Electr Eng (2015),

Mohammad Shahidehpour, H.Yamin, and Zuyili, “Market Operations in Electric Power Systems: Forecasting, Scheduling and Risk Management”. Wiley, New York, 2002.

R. Weron, “Forecasting wholesale electricity prices: A review of time series models, in "Financial Markets: Principles of Modelling, Forecasting and Decision-Making", Institute of Mathematics and Computer Science, Wrocław University of Technology, 2008.

H. Zareipour, K. Bhattacharya, C.A. Canizares, “Electricity market price volatility: the case of Ontario” 2007

Amjady, N. and Hemmati, M. “Energy Price Forecasting—Problems and Proposals for Such Predictions” IEEE Power and Energy Magazine, 2006

D Huang, H Zareipour, WD Rosehart, N Amjady, “Data mining for electricity price classification and the application to demand-side management”, IEEE Transactions on Smart Grid 3 (2), 2012

Hien Nguyen Van, Frederic Dang Tran, Jean-Marc Menaud, “SLA aware Virtual Resource Management for Cloud Infrastructures,” IEEE Ninth International Conference on Computer and Information Technology, 2009.

Waheed Iqbal, Matthew N. Dailey, David Carrera, “SLA-Driven Dynamic Resource Management for Multi-tier Web Applications in a Cloud,” 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.

Qiang Li, Qinfen Hao, Limin Xiao, Zhoujun Li, “Adaptive Management of Virtualized Resources in Cloud Computing Using Feedback Control,” The 1st International Conference on Information Science and Engineering, 2009.

Uddin, M., Rahman, A, “Server Consolidation: An Approach to Make Data Centers Energy Efficient & Green,” Int. Journal of Scientific & Engineering Research, Vol. 1, Issue 1 (2010).

Von Laszewski. G., Lizhe Wang, Younge. A.J, Xi He, “Power-aware scheduling of virtual machines in DVFS-enabled clusters,” Cluster Computing and Workshops, 2009. CLUSTER ‘09. IEEE International Conference. 2009. pp:1-10.

Younge. A.J, von Laszewski. G, Lizhe Wang, Lopez-Alarcon, S, Carithers, W, "Efficient Resource Management for Cloud Computing Environments," Green Computing Conference, 2010 International. 2010. pp:357-364.

Ioan Salomie, Tudor Cioara, Ionut Anghel, Daniel Moldovan, “Energy Aware Adaptation Methodology for Improving the Service Centers Energy Efficiency,” unpublished.

Anton Beloglazov, Rajkumar Buyya, “Energy Efficient Allocation of Virtual Machines in Cloud Data Centers,” 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.

Kejiang Ye, Dawei Huang, Xiaohong Jiang, Huajun Chen, Shuang Wu,”Virtual Machine Based Energy-Efficient Data Center Architecture for Cloud Computing: A Performance Perspective,” GREENCOMCPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing, 2010.

L D Babu and P V Krishna, Honey bee behavior inspired load balancing of tasks in cloud computing environments, Appl Soft Comput, 2013

Yue Gao Ming Hsieh, Gupta, S.K., Yanzhi Wang “An Energy-Aware Fault Tolerant Scheduling Framework for Soft Error Resilient Cloud Computing Systems”, IEEE 2014.

Youwei Ding, Xiaolin Qin, Liang Liu, Taochun Wang, “Energy efficient scheduling of virtual machines in cloud with deadline constraint”, Science Direct 2015.

Zhen Xiao, Weijia Song , Qi Chen, “Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment”, IEEE 2013.

Mehiar Dabbagh, Bechir Hamdaoui, Mohsen Guizani, Ammar Rayes, “Towards Energy-Efficient Cloud Computing: Prediction, Consolidation, and Over commitment”, IEEE 2015

Riddhi Patel, Hitul Patel, Sanjay Patel, “Quality of Service Based Efficient Resource Allocation in Cloud Computing”, IJTRE 2015

Ashkan Paya and Dan C. Marinescu:, “Energy-aware Load Balancing and Application Scaling for the Cloud Ecosystem”, IEEE 2015.

Lu, K., Yahyapour, R., Wieder, P., Yaqub, E., Abdullah, M., Schloer, B., & Kotsokalis, C. Fault-tolerant Service Level Agreement lifecycle man¬agement in clouds using actor system. Future Gen¬eration Computer Systems, 54, 2016,

Rajabi, A., Faragardi, H. R., & Yazdani, N. Com¬munication-aware and energy-efficient resource provisioning for real-time cloud services. In Com¬puter Architecture and Digital Systems (CADS), 2013 17th CSI International Symposium, IEEE. 2013,

Nayak, D., Martha, V. S., Threm, D., Ramaswamy, S., Prince, S., & Fatimberger, G. Adaptive sched¬uling in the cloud—SLA for Hadoop job schedul¬ing. In Science and Information Conference (SAI), IEEE. 2015

Yaqub, E., Yahyapour, R., Wieder, P., Jehangiri, A. I., Lu, K., & Kotsokalis, C. Metaheuristics-based planning and optimization for sla-aware resource management in paas clouds. In Proceedings of the IEEE/ACM 7th International Conference on Utility and Cloud Computing, 2014

García, A. G., Espert, I. B., & García, V. H. SLA-driven dynamic cloud resource management. Future Generation Computer Systems, 31, 2014,

Farokhi, S., Jrad, F., Brandic, I., & Streit, A. HS4MC–Hierarchical SLA-based Service Selec¬tion for Multi-Cloud Environments. In: CLOSER 2014

Serrano D, Bouchenak S, Kouki Y, de Oliveira Jr FA, Ledoux T, Lejeune J, Sopena J, Arantes L, Sens P. SLA guarantees for cloud services, In Future Generation Computer Systems. In: Future Generation Computer Systems, 2016

Morshedlou, H., & Meybodi, M. R. Decreasing impact of sla violations: a proactive resource al¬location approach for cloud computing environ¬ments. Cloud Computing, IEEE Transactions, 2 (2), 2014

Dong, D., & Herbert, J. Energy efficient vm placement supported by data analytic service. In Cluster, Cloud and Grid Computing (CCGrid), 13th IEEE/ACM International Symposium, 2013

Uddin, M., Darabidarabkhani, Y., Shah, A., & Memon, J. Evaluating power efficient algorithms for efficiency and carbon emissions in cloud data centers: A review. Renewable and Sustainable En¬ergy Reviews, 51, 2015,

Barroso, L.A., & Hölzle, U. The case for energy-proportional computing. Computer 12, 2007

N.J. Kansal, I. Chana, “Energy-aware Virtual Machine Migration for Cloud Computing - A Firefly Optimization Approach” ,J Grid Computing(2015).

X. Wang et al.,A green-aware virtual machine migration strategy for sustainable datacenter powered by renewable energy, Simulat. Modell. Pract. Theory (2015).

Y. Ding et al.,Energy efficient scheduling of virtual machines in cloud with dealine constraint, Future Generation Computer Systems(2015),

M. Gaggero, L.Caviglione “Predictive Control for Energy-Aware Consolidation in Cloud Datacenters” , In IEEE Transactions On Control Systems Technology, Vol. 24, NO. 2, March 2016

Shaw SB, Singh AK. Use of proactive and reactive hotspot detection technique to reduce the number of virtual machine migration and energy consumption in cloud data center. Comput Electr Eng (2015)

Xu, X., Hu, H., Hu, N., & Ying, W. Cloud task and virtual machine allocation strategy in cloud com¬puting environment. In Network Computing and Information Security, 2012.

Quang-Hung, N., Nien, P. D., Nam, N. H., Tuong, N. H., & Thoai, N. A genetic algorithm for power-aware virtual machine allocation in private cloud. In Information and Communication Technology 2013.

Saraswathi, A. T., Kalaashri, Y. R. A., & Padma¬vathi, S. Dynamic resource allocation scheme in cloud computing. Procedia Computer Science, 47, 2015,

Garbacki, P., & Naik, V. K. Efficient resource virtu¬alization and sharing strategies for heterogeneous grid environments. In Integrated Network Manage¬ment, IM’07. 10th IFIP/IEEE International Sym¬posium, 2007,

Sahal, R., & Omara, F. A. Effective virtual machine configuration for cloud environment. In Informat¬ics and Systems (INFOS), 9th International Con¬ference, IEEE. 2014, December, PDC-15.

Wang, X., Liu, X., Fan, L., & Jia, X. A decentral¬ized virtual machine migration approach of data centers for cloud computing. Mathematical Prob¬lems in Engineering, 2013.

Li, W., Tordsson, J., & Elmroth, E. Virtual machine placement for predictable and time-constrained peak loads. In Economics of Grids, Clouds, Sys¬tems, and Services, 2011

Ezugwu, A. E., Buhari, S. M., & Junaidu, S. B. Virtual machine allocation in cloud computing en¬vironment. International Journal of Cloud Applica¬tions and Computing (IJCAC), 3 (2), 2013

Baruchi, A., Toshimi Midorikawa, E., & Netto, M. A. Improving Virtual Machine live migration via application-level workload analysis. In Network and Service Management (CNSM), 10th Interna¬tional Conference, IEEE. 2014

Park, J. G., Kim, J. M., Choi, H., & Woo, Y. C. Virtual machine migration in self-managing vir¬tualized server environments. In Advanced Com¬munication Technology, ICACT 2009. 11th Inter¬national Conference, IEEE. 2009,

Ferreto, T. C., Netto, M. A., Calheiros, R. N., & De Rose, C. A. Server consolidation with migration control for virtualized data centers. Future Genera¬tion Computer Systems, 27 (8), 2011

Rodriguez, M. A., & Buyya, R. Deadline based re¬source provisioning and scheduling algorithm for scientific workflows on clouds. Cloud Computing, IEEE Transactions on, 2 (2), 2014

Zhou, A., Wang, S., Sun, Q., Zou, H., & Yang, F. Dynamic Virtual Resource Renting Method for Maximizing the Profits of a Cloud Service Pro¬vider in a Dynamic Pricing Model. In Parallel and Distributed Systems (ICPADS), International Con¬ference, IEEE. 2013,

Yuan, D., Cui, L., Liu, X., Fu, E., & Yang, Y. A Cost-Effective Strategy for Storing Scientific Data¬sets with Multiple Service Providers in the Cloud, 2016.

Zhang, X., Liu, C., Nepal, S., Pandey, S., & Chen, J. A privacy leakage upper bound constraint-based approach for cost-effective privacy preserving of intermediate data sets in cloud. Parallel and Dis¬tributed Systems, IEEE Transactions, 24 (6), 2013

Mei, J., Li, K., Ouyang, A., & Li, K. A profit maxi¬mization scheme with guaranteed quality of ser¬vice in cloud computing. Computers, IEEE Trans¬actions, 64 (11), 2015

Sandholm, T., Ward, J., Balestrieri, F., & Huber¬man, B. A. QoS-Based Pricing and Scheduling of Batch Jobs in OpenStack Clouds, 2015

Wang, L., Shen, J., Luo, J., & Dong, F. An improved genetic algorithm for cost-effective data-intensive service composition. In Semantics, Knowledge and Grids (SKG), Ninth International Conference, IEEE. 2013.

Li, C., & Li, L. Efficient resource allocation for op¬timizing objectives of cloud users, IaaS provider and SaaS provider in cloud environment. The Jour¬nal of Supercomputing, 65 (2), 2013

Malawski, M., Juve, G., Deelman, E., & Nabrzys¬ki, J. Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Generation Computer Sys¬tems, 48, 2015.




DOI: https://doi.org/10.23956/ijermt.v6i6.290

Refbacks

  • There are currently no refbacks.