Priority-based Hint Management Scheme for Improving Page Sharing Opportunity of Virtual Machines

가상머신의 페이지 공유 기회를 향상시키기 위한 우선순위 큐 기반 힌트 관리 기법

  • 남예지 (성균관대학교 정보통신대학) ;
  • 이민호 (성균관대학교 소프트웨어대학) ;
  • 이동우 (성균관대학교 정보통신대학) ;
  • 엄영익 (성균관대학교 소프트웨어대학)
  • Received : 2016.02.23
  • Accepted : 2016.05.20
  • Published : 2016.09.15


Most data centers attempt to consolidate servers using virtualization technology to efficiently utilize limited physical resources. Moreover, virtualized systems have commonly adopted contents-based page sharing mechanism for page deduplication among virtual machines (VMs). However, previous page sharing schemes are limited by the inability to effectively manage accumulated hints which mean sharable pages in stack. In this paper, we propose a priority-based hint management scheme to efficiently manage accumulated hints, which are sent from guest to host for improving page sharing opportunity in virtualized systems. Experimental results show that our scheme removes pages with low sharing potential, as compared with the previous schemes, by efficiently managing the accumulated pages.

대부분의 데이터 센터에서는 제한된 물리 자원을 효율적으로 사용하기 위해 가상화 기술을 이용하여 서버 통합을 시도하고 있다. 또한, 가상화 기술이 적용된 시스템에서는 가상머신 간의 중복된 내용의 페이지를 제거하기 위해 내용 기반의 페이지 공유 기법을 흔히 사용한다. 하지만, 기존의 메모리 공유기법의 경우 공유 가능한 페이지를 의미하는 힌트를 단순히 스택에 저장함으로써 해당 정보를 효율적으로 관리하지 못하는 단점이 있다. 본 논문에서는 가상화 시스템의 페이지 공유 기회를 향상시키기 위해 게스트에서 호스트로 전달된 힌트를 효율적으로 관리하기 위한 우선순위 큐 기반 힌트 관리 기법을 제안한다. 실험 결과를 보면 기존의 기법보다 제안기법이 효율적으로 힌트를 관리하여 공유 가능성이 낮은 힌트를 우선적으로 제거하는 것을 확인할 수 있다.



Supported by : 정보통신기술진흥센터


  1. C. R. Chang, J. J. Wu, and P. Liu, "An Empirical Study on Memory Sharing of Virtual Machines for Server Consolidation," Proc. of the IEEE International. Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 244-249, 2011.
  2. W. Zhao, Z. Wang, and Y. Luo, "Dynamic Memory Balancing for Virtual Machines," Proc. of ACM International Conference on Virtual Execution Environments (VEE), pp. 21-30, 2009.
  3. C. A. Waldspurger, "Memory Resource Management in VMware ESX Server," Proc. of USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 181-194, 2002.
  4. D. Gupta, S. Lee, M. Vrable, S. Savage, A. Snoeren, G. Varghes, G. Voelker, and A. Vahdat, "Difference Engine: Harnessing Memory Redundancy in Virtual Machines," Communications of the ACM, Vol. 53, No. 10, pp. 85-93, Oct. 2010.
  5. A. Arcangeli, I. Eidus, and C. Wright, "Increasing Memory Density by using KSM," Proc. of the Ottawa Linux Symposium (OLS), pp. 19-28, 2009.
  6. K. Miller, F. Franz, M. Rittinghaus, M. Hillenbrand, and F. Bellosa, "XLH: More Effective Memory Deduplication Scanners through Cross-layer Hints," Proc. of USENIX Annual Technical Conference (ATC), pp. 279-290, 2013.
  7. Y. Nam, D. Lee, and Y. I. Eom, "SELF: Improving Opportunity of Memory Sharing using VM Self-Hints in Virtualized Systems," Proc. of ACM SIGOPS Asia-Pacific Workshop on Systems (APSys), 2015.
  8. J. Kim, T. Kim, C. Min, H. Jun, S. Lee, W. Kim, and Y. I. Eom, "Symbiotic Dynamic Memory Balancing for Virtual Machines in Smart TV Systems," Electronics and Telecommunications Research Institute (ETRI) Journal, Vol. 36, No. 5, pp. 741-751, Oct. 2014.