DOI QR코드

DOI QR Code

A Virtual Machine Allocation Scheme based on CPU Utilization in Cloud Computing

클라우드 컴퓨팅에서 CPU 사용률을 고려한 가상머신 할당 기법

  • 배준성 (대전대학교 정보통신공학과) ;
  • 이봉환 (대전대학교 정보통신공학과)
  • Received : 2011.01.18
  • Accepted : 2011.02.17
  • Published : 2011.03.31

Abstract

The two most popular virtual machine allocation schemes, both match making and round robin, do consider hardware specifications such as CPU, RAM, and HDD, but not CPU usage, which results in balanced resource distribution, but not in balanced resource usage. Thus, in this paper a new virtual machine allocation scheme considering current CPU usage rate is proposed while retaining even distribution of node resources. In order to evaluate the performance of the proposed scheme, a cloud computing platform composed of three cloud nodes and one front end is implemented. The proposed allocation scheme was compared with both match making and round robin schemes. Experimental results show that the proposed scheme performs better in even distribution of overall CPU usage, which results in efficient load balancing.

클라우드 컴퓨팅 환경에서 가상 머신의 할당 기법인 매치메이킹, 라운드 로빈은 노드의 CPU 사용률을 고려하지 않고 CPU, RAM, HDD 등의 하드웨어 사양만으로 가상 머신을 할당한다. 이렇게 노드의 자원 할당 가능 여부만을 고려한 노드 선택 과정은 자원의 균등한 분배 측면에서 효율적이라 할 수 있지만 자원의 사용률 측면에서는 효율적이지 못하다. 따라서 본 논문에서는 사용자의 과거 가상 머신 사용률을 기반으로 노드의 CPU 사용률을 계산해 가장 작은 CPU 사용률을 갖는 노드를 선택하여 가상 머신을 할당하는 기법을 제안한다. 제안한 할당 기법의 효율성을 검증하기 위해 매치메이킹, 라운드로빈 할당 기법과 비교 실험을 진행하였고, 실험 결과 제안하는 할당 기법을 적용한 노드들이 타 기법을 적용한 노드들보다 전체적인 CPU 사용률에 있어 고른 분포를 보여 제안하는 할당 기법이 노드의 부하 분산에 효율적임을 입증하였다.

Keywords

References

  1. Mladen A. Vouk, "Cloud Computing - Issues, Research and Implementations," Journal of Computing and Information Technology, Vol. 16, pp. 235-246, 2008. https://doi.org/10.2498/cit.1001391
  2. 민옥기, 김학영, 남궁한, "클라우드 컴퓨팅 기술 동향," 전자통신동향분석, Vol. 24, No. 4, pp. 1-13, 2009. 8.
  3. Virtualization, http://en.wikipedia.org/wiki/Virtualization
  4. Xen, http://xen.org
  5. OpenNebula, http://www.opennebula.org
  6. B. Sotomayor, R. S. Montero, I. M. Llorente, and I. Foster, "Capacity Leasing in Cloud Systems using the OpenNebula Engine," Workshop on Cloud Computing and its Applications 2008 (CCA08), Chicago, 2008. 10.
  7. Nimbus, http://www.nimbusproject.org
  8. Eucalyptus, http://www.eucalyptus.com
  9. Rajesh Raman, Miron Livny, and Marvin Solomon, "Matchmaking: Distributed Resource Management for High Throughput Computing," High Performance Distributed Computing 1998, The Seventh International Symposium, pp. 140-146, Chicago, 1998.
  10. Rasmus V. Rasmussen and Michael A. Trick, "Round robin scheduling-a survey," European Journal of Operational Research, pp. 617-636, 2008.
  11. Christopher Clark, Keir Fraser, Steven Hand, Jacob Gorm Hansen, Eric Jul, Christian Limpach, Ian Pratt, and Andrew Warfield, "Live migration of virtual machines," In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2, pp. 273-286, 2005.
  12. William Voorsluys, James Broberg, Srikumar Venugopal, and Rajkumar Buyya, "Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation," Lecture Notes In Computer Science, Vol. 5931, pp. 254-265, 2009.

Cited by

  1. SDN 환경에서의 데이터 생성 형태를 고려한 효율적인 부하분산 기법 vol.23, pp.2, 2011, https://doi.org/10.9717/kmms.2020.23.2.247