KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Energy and Service Level Agreement Aware Resource Allocation Heuristics for Cloud Data Centers

  • Sutha, K. (Computer Science, Research and Development Centre, Bharathiar University) ;
  • Nawaz, G.M.Kadhar (Department of Master of Computer Applications, Sona College of Technology)
  • Received : 2018.01.06
  • Accepted : 2018.05.21
  • Published : 2018.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Cloud computing offers a wide range of on-demand resources over the internet. Utility-based resource allocation in cloud data centers significantly increases the number of cloud users. Heavy usage of cloud data center encounters many problems such as sacrificing system performance, increasing operational cost and high-energy consumption. Therefore, the result of the system damages the environment extremely due to heavy carbon (CO2) emission. However, dynamic allocation of energy-efficient resources in cloud data centers overcomes these problems. In this paper, we have proposed Energy and Service Level Agreement (SLA) Aware Resource Allocation Heuristic Algorithms. These algorithms are essential for reducing power consumption and SLA violation without diminishing the performance and Quality-of-Service (QoS) in cloud data centers. Our proposed model is organized as follows: a) SLA violation detection model is used to prevent Virtual Machines (VMs) from overloaded and underloaded host usage; b) for reducing power consumption of VMs, we have introduced Enhanced minPower and maxUtilization (EMPMU) VM migration policy; and c) efficient utilization of cloud resources and VM placement are achieved using SLA-aware Modified Best Fit Decreasing (MBFD) algorithm. We have validated our test results using CloudSim toolkit 3.0.3. Finally, experimental results have shown better resource utilization, reduced energy consumption and SLA violation in heterogeneous dynamic cloud environment.

Keywords

References

  1. https://www.eia.gov/totalenergy/data/monthly/pdf/mer.pdf
  2. https://eta.lbl.gov/publications/united-states-data-center-energy
  3. Mike Ebbers, Alvin Galea, Michael Schaefer, Marc Tu Duy Khiem., "The Green Data Center: Steps for the Journey," IBM corporation, 2008.
  4. Fei Cao, Michelle M. Zhu., "Energy Efficient Workflow Job Scheduling for Green Cloud," in Proc. of IEEE 27th International Symposium on Parallel & Distributed Processing Workshops and PhD Forum, pp. 2218-2221, October 2013.
  5. Devendra Singh Thakur., "Energy Efficient Task Scheduling Algorithms in Cloud Data Center," E-thesis, pp. 1-26, September 2014.
  6. Ning Liu, Ziqian Dong, Roberto Rojas-Cessa., "Task Scheduling and Server Provisioning for Energy-Efficient Cloud-Computing Data Centers," in Proc. of IEEE 33rd International Conference on Distributed Computing Systems Workshops, pp. 226-231, December 2013.
  7. Hongyang Sun, Patricia Stolf, Jean-Marc Pierson., "Spatio-temporal thermal-aware scheduling for homogeneous high-performance computing datacenters," Future Generation Computer Systems, vol. 71, pp. 157-170, June 2017. https://doi.org/10.1016/j.future.2017.02.005
  8. Yuyang Peng, Dong-Ki Kang, FawazAl-Hazemi, Chan-Hyun Youn., "Energy and QoS aware resource allocation for heterogeneous sustainable cloud datacenters," Optical Switching and Networking, vol. 23, no. 3, pp. 225-240, January 2017. https://doi.org/10.1016/j.osn.2016.02.001
  9. Saurabh Kumar Garg, Chee Shin Yeo, Arun Anandasivam, Rajkumar Buyya., "Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers," Journal of Parallel and Distributed Computing, vol. 71, no. 6, pp.732-749, June 2011. https://doi.org/10.1016/j.jpdc.2010.04.004
  10. Anton Beloglazov, Rajkumar Buyya., "Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers," Concurrency and Computation: Practice and Experience, John Wiley & Sons, Ltd. Vol. 24, no.13, pp. 1397-1420, September 2011. https://doi.org/10.1002/cpe.1867
  11. Jing Liu, Xing-Guo Luo, Xing-Ming Zhang, Fan Zhang and Bai-Nan Li., "Job Scheduling Model for Cloud Computing Based on Multi-Objective Genetic Algorithm," IJCSI International Journal of Computer Science Issues, vol. 10, no. 3, pp. 134-139, January 2013.
  12. Xiaocheng Liu,Yabing Zha, Quanjun Yin, Yong Peng, Long Qin., "Scheduling parallel jobs with tentative runs and consolidation in the cloud," The Journal of Systems and Software, vol. 104, pp. 141-151, June 2015. https://doi.org/10.1016/j.jss.2015.03.007
  13. Anton Beloglazov, Jemal Abawajy, Rajkumar Buyya., "Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing," Future Generation Computer Systems, vol. 28, no. 5, pp. 755-768, May 2012. https://doi.org/10.1016/j.future.2011.04.017
  14. Chia-Ming Wu, Ruay-Shiung Chang, Hsin-Yu Chan., "A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters," Future Generation Computer Systems, vol. 37, pp. 141-147, July 2014.. https://doi.org/10.1016/j.future.2013.06.009
  15. Fabio D. Rossi, Miguel G. Xavier, Cesar A. F. De Rose., "E-eco: Performance-Aware Energy-Efficient Cloud Data Center Orchestration," Journal of Network and Computer Applications, vol. 78, pp. 83-96, January 2017. https://doi.org/10.1016/j.jnca.2016.10.024
  16. Yuyang Peng, Dong-Ki Kang, Fawaz Al-Hazemi, Chan-Hyun Youn., "Energy and QoS aware resource allocation for heterogeneous sustainable cloud datacenters," Optical Switching and Networking, vol. 23, no.3, pp. 225-240, January 2017. https://doi.org/10.1016/j.osn.2016.02.001
  17. Ehsan Arianyan, Hassan Taheri, Saeed Sharifian., "Novel energy and SLA efficient resource management heuristics for consolidation of virtual machines in cloud data centers," Computers and Electrical Engineering, vol. 47, pp. 222-240, October 2015. https://doi.org/10.1016/j.compeleceng.2015.05.006
  18. Jiyuan Shi, Junzhou Luo, Fang Dong, Jiahui Jin, Jun Shen., "Fast Multi-resource Allocation with Patterns in Large Scale Cloud Data Center," Journal of Computational Science, May 2017.
  19. Mohammad-Hossein Malekloo, Nadjia Kara, May El Barachi, "An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments," Sustainable Computing: Informatics and Systems vol. 17, pp. 9-24, March 2018. https://doi.org/10.1016/j.suscom.2018.02.001
  20. Ehsan Arianyan, Hassan Taheri and Vahid Khoshdel, "Novel Fuzzy Multi Objective DVFS-aware Consolidation Heuristics for Energy and SLA Efficient Resource Management in Cloud Data Centers," Journal of Network and Computer Applications, vol. 78, pp. 43-61, January 2017. https://doi.org/10.1016/j.jnca.2016.09.016
  21. Zhou Zhou, Jemal Abawajy, Morshed Chowdhury, Zhigang Hu, Keqin Li,Hongbing Cheng, Abdulhameed A. Alelaiwi, Fangmin Li, "Minimizing SLA violation and power consumption in Cloud data centers using adaptive energy-aware algorithms," Future Generation Computer Systems, August 2017,
  22. Abbas Horri, Mohammad Sadegh Mozafari, Gholamhossein Dastghaibyfard, "Novel resource allocation algorithms to performance and energy efficiency in cloud computing," The Journal of Super Computing, vol. 69, no. 3, pp. 1445-1461, September 2014.
  23. K.R. Remesh Babu, Philip Samuel, "Interference aware prediction mechanism for auto scaling in cloud," Computers & Electrical Engineering, December 2017.
  24. Zhibo Cao, Shoubin Dong., "An energy-aware heuristic framework for virtual machine consolidation in Cloud computing," Journal of Super Computing, Springer Science+Business Media New York, vol. 69, no.1, pp. 429-451, July 2014.
  25. Ed Weber., IBM Systems Sales Manager, "Energy Efficient IT," IBM Corporation, 2010.
  26. A. Sathya Sofia, P. GaneshKumar., "Multi-objective Task Scheduling to Minimize Energy Consumption and Makespan of Cloud Computing using NSGA-II," Journal of Network and Systems Management, Springer Science+Business Media, LLC, vol. 26, no.2, pp. 463-485, April 2018. https://doi.org/10.1007/s10922-017-9425-0
  27. E. Elnozahy, M. Kistler, R. Rajamony, "Energy-efficient server clusters, Power-Aware Computer Systems," in Proc. of International Workshop on Power-Aware Computer Systems PACS 2002: Power-Aware Computer Systems pp. 179-197, 2003.
  28. Martello, Silvano, Toth, Paolo., "Bin-packing problem, In: Knapsack Problems: Algorithms and Computer Implementations," Chichester, UK: John Wiley and Sons, ISBN 0471924202, 1990.
  29. M. Yue., "A simple proof of the inequality FFD (L)<11/9 OPT (L)+ 1, for all l for the FFD bin-packing algorithm," Acta Mathematicae Applicatae Sinica, vol. 7, no. 4, pp. 321-331, October 1991. https://doi.org/10.1007/BF02009683

Cited by

  1. Distribution slack allocation algorithm for energy aware task scheduling in cloud datacenters vol.41, pp.1, 2021, https://doi.org/10.3233/jifs-201696