가상화 환경에서 부하균형을 위한 가상머신 동적 재배치

Dynamic Relocation of Virtual Machines for Load Balancing in Virtualization Environment

  • 사성일 (포항공과대학교 정보통신대학원) ;
  • 하창수 (포항공과대학교 정보통신대학원) ;
  • 박찬익 (포항공과대학교 컴퓨터공학과)
  • 발행 : 2008.12.15

초록

서버 가상화 기술에 의한 서버 통합은 효율적인 자원 사용에 따른 비용적인 장점이 있다. 그러나 하나의 물리적 장치에 여러 개의 서버가 가상머신으로 함께 동작함으로써 더욱 복잡한 부하특성을 가지게 되었다. 따라서 이를 해결하기 위한 효율적인 자원관리 방법이 요구된다. 이러한 문제에 대한 해결방법으로 제안된 것이 가상머신 이동(live migration)[1,2]을 이용한 가상머신 동적 재배치 기법이다[3,4]. 본 논문은 가상머신 동적 재배치 알고리즘에 있어서 각 자원요소(CPU, network I/O, memory)들의 활용률을 다차원 공간상에서 분석하여 조율함으로써 서버통합의 자원 효율성을 증가시키는 방법(Server consolidation optimizing algorithm)을 제안하고 있다. 실험을 위해서 여러 대의 통합서버와 수많은 서비스를 생성하여야 하는 어려움이 있기 때문에 본 논문에서는 기업환경에서의 서버 가상화 프로젝트 경험을 바탕으로 서버의 부하변화와 유사한 패턴의 모니터링 데이타들을 정의하여 수치적인 시뮬레이션을 통해 sandpiper[3]와 SCOA 알고리즘의 부하 균형에 대한 효율성을 비교하였다.

Server consolidation by sever virtualization can make one physical machine(PM) to run several virtual machines simultaneously. Although It is attractive in cost, it has complex workload behaviors. For that reason, efficient resource management method is required. Dynamic relocation of virtual machine(VM)[3,4] by live migration[1,2] is one of resource management methods. We proposed SCOA(Server Consolidation Optimizing Algorithm) : a fine-grained load balancing mechanism worked on this dynamic relocation mechanism. We could obtain accurate resource distribution information through pointed physical machines on multi dimensional resource usage coordination, so we could maintain more balanced resource state. In this paper, we show the effectiveness of our algorithm by comparison of experimental results between SCOA and sandpiper[3] by software simulation.

키워드

참고문헌

  1. J. Smith and R. Nair. "Virtual Machines: Versatile Platforms for Systems and Processes." Morgan Kaufmann, 2005
  2. C.Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. "Live migration of virtual machines." USENIX NSDI '05, May 2005
  3. Timothy Wood, Prashant Shenoy, Arun Venkataramani, and Mazin Yousif. "Black-box and Gray- box Strategies for Virtual Machine Migration," USENIX NSDI '07
  4. Norman Boboff, Andrzej Kochut, Kirk Beaty. "Dynamic Placement of Virtual Machines for Managing SLA Violations," IEEE, 2007
  5. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. "Xen and the art of virtualization," In Proc. SOSP'03
  6. http://www.xensource.com/ : Open source Xen
  7. "미국 기업의 가상화 기술 도입과 활용 분석", 한국SW진흥원, 2007년 3월
  8. L. Cherkasova and R. Gardner. "Measuring CPU Overhead for I/O Processing in the Xen Virtual Machine Monitor," Proceedings of the USNIX Annual Technical Conference, April 2005
  9. P.Apparao, S.Makineni, D. Newell. "Characterization of network processing overheads in Xen," 2nd International Workshop on Virtualization Technology in Distributed Computing (VTDC 2007)
  10. A. Menon et al. "Diagnosing Performance: Overheads in the Xen virtual Machine Environment," In First ACM/USENIX Conference on Virtual Execution Environments (VEE'05), June 2005
  11. Guillermo A. Alvarez, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph Becker-Szendy, Richard Golding, Arif Merchant, Mirjana Spasojevic, Alistair Veitch, and John Wilkes. "Minerva: An automated resource provisioning tool for large-scale storage systems," ACM Transactions on Computer Systems, 19(4):483-518, 2001 https://doi.org/10.1145/502912.502915