Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Virtual Machine Remapping Scheme for Reducing Relocation Time on a Cloud Cluster

클라우드 클러스터에서 가상머신 재배치시간을 단축하기 위한 재매핑 기법

  • Kim, Chang-Hyeon (Dept. of Computer Science & Engineering, Hanyang University ERICA Campus) ;
  • Kim, Jun-Sang (Dept. of Computer Science & Engineering, Hanyang University ERICA Campus) ;
  • Jeon, Chang-Ho (Dept. of Computer Science & Engineering, Hanyang University ERICA Campus)
  • 김창현 (한양대학교 컴퓨터공학과) ;
  • 김준상 (한양대학교 컴퓨터공학과) ;
  • 전창호 (한양대학교 컴퓨터공학과)
  • Received : 2014.08.19
  • Accepted : 2014.10.10
  • Published : 2014.11.29
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a virtual machine(VM) remapping scheme that reduces VM relocation time on a cloud cluster. The proposed scheme finds VMs that should be migrated in sequence from a given VM map, and exchanges destinations of some VMs among them to reduce the VM relocation time. The VMs, the destinations of which will be exchanged, are chosen based on the amount of physical machine's available resources and migration completion time. The exchange of destinations is repeated until the VM relocation time cannot be shortened any further. Through a simulation, we show that the proposed scheme reduces VM relocation time by 42.7% in maximum.

본 논문에서는 클라우드 클러스터에서 가상머신(VM: Virtual Machine)의 재배치시간을 단축할 수 있는 VM 재매핑 기법을 제안한다. 제안하는 기법은 입력으로 주어진 VM 맵으로부터 순차적으로 이주해야 하는 VM들을 찾고 그 중 일부 VM들의 목적지를 교환함으로써 VM 재배치시간을 단축한다. 목적지가 교환될 VM은 이주 완료시간시간과 물리머신들의 가용 자원량을 근거로 하여 선정된다. 그리고 목적지 교환은 VM 재배치 시간이 더 이상 단축될 수 없을 때까지 반복된다. 시뮬레이션을 통하여 VM 맵을 제안한 기법으로 재매핑 했을 때 재매핑 전에 비해 VM 재배치 시간이 최대 42.7% 단축되었음을 확인한다.

Keywords

References

  1. Kim, Changhyeon, Wonjoo Lee, and Changho Jeon. "A Resource Reduction Scheme with Low Migration Frequency for Virtual Machines on a Cloud Cluster," KSII Transactions on Internet and Information Systems (TIIS), vol. 7, no. 6, 1398-1417, 2013 https://doi.org/10.3837/tiis.2013.06.003
  2. Q. Zhang, L. Cheng, and R. Boutaba, "Cloud computing: State-of-the-art and research challenges", Internet Service and Applications, vol. 1, no. 1, pp 7-18, 2010 https://doi.org/10.1007/s13174-010-0007-6
  3. M. Wang, X. Meng, and L. Zhang, "Consolidating Virtual Machines with Dynamic Bandwidth Demand in Data Centers," in proc. of IEEE INFOCOM, pp 71-75, 2011.
  4. We. Song, Z. Xiao, Q. Chen and H. Luo, "Adaptive Resource Provisioning for the Cloud Using Online Bin Packing," IEEE Transactions on Computers, vol. 99. 2013.
  5. D. Wilcox, A. McNabb, and K. Seppi, "Solving virtual machine packing with a reordering grouping genetic algorithm," in proc. of IEEE Congress on Evolutionary Computation, pp. 362-369, 2011.
  6. T. Ferreto, C. A. F. De Rose, and H. Heiss, "Maximum migration time guarantees in dynamic server consolidation for virtualized data centers," in proc. of the 17th International Conference on Parallel processing- Volume Part I, pp. 443-454, 2011
  7. Y. Ho, P. Liu and J. Wu, "Server consolidation algorithms with bounded migration cost and performance guarantees in cloud computing," in proc. of 4th IEEE International Conference on Utility and Cloud Computing, pp. 154-161, Dec. 2011.
  8. A. Beloglazov, J. Abawajy, and R. 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, 2012. https://doi.org/10.1016/j.future.2011.04.017
  9. SimCloudIS(Simulator for Cloud computing Infrastructure and service) project, https://code.google.com/p/simcloudis/