Browse > Article

A Dynamic Allocation Scheme for Improving Memory Utilization in Xen  

Lee, Kwon-Yong (서강대학교 컴퓨터공학과)
Park, Sung-Yong (서강대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.37, no.3, 2010 , pp. 147-160 More about this Journal
Abstract
The system virtualization shows interest in the consolidation of servers for the efficient utilization of system resources. There are many various researches to utilize a server machine more efficiently through the system virtualization technique, and improve performance of the virtualization software. These researches have studied with the activity to control the resource allocation of virtual machines dynamically focused on CPU, or to manage resources in the cross-machine using the migration. However, the researches of the memory management have been wholly lacking. In this respect, the use of memory is limited to allocate the memory statically to virtual machine in server consolidation. Unfortunately, the static allocation of the memory causes a great quantity of the idle memory and decreases the memory utilization. The underutilization of the memory makes other side effects such as the load of other system resources or the performance degradation of services in virtual machines. In this paper, we suggest the dynamic allocation of the memory in Xen to control the memory allocation of virtual machines for the utilization without the performance degradation. Using AR model for the prediction of the memory usage and ACO (Ant Colony Optimization) algorithm for optimizing the memory utilization, the system operates more virtual machines without the performance degradation of servers. Accordingly, we have obtained 1.4 times better utilization than the static allocation.
Keywords
Virtualization; Xen; Memory; Allocation; Utilization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Timothy Wood, Prashant Shenoy, Arun Venkataramani, and Mazin yousif, "Black-box and Graybox Strategies for Virtual Machine Migration," 4th USENIX Symposium on Networked Systems Design & Implementation, pp.229-242, April 2007.
2 Jin Heo, Xiaoyun Zhu, Pradeep Padala, and Zhikui Wang, "Memory Overbooking and Dynamic Control of Xen Virtual Machines in Consolidated Environments," IFIP/IEEE Symposium on Integrated Management (IM'09) mini-conference, Jun. 2009.
3 시계열, http://en.wikipedia.org/wiki/Time_series
4 Terence C. Mills, "Time Series Techniques for Economists," Cambridge University Press, 1990.
5 mysql, http://www.mysql.com/
6 메모리 워크로드, http://graphs.eluna.org/index.pl?rrd=03_mem
7 P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebuer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," Nineteenth ACM Symposium on Operating Systems Principles (SOSP), Oct. 2003.
8 Hanxiao Shi, "Solution to 0/1 Knapsack Problem Based on Improved Ant Colony Algorithm," 2006 IEEE International Conference on Information Acquisition, pp.1062-1066, Aug. 2006.
9 David Chisnall, "The Definitive Guide to the Xen Hypervisor," pp.75-96, 2007.
10 AR, http://local.wasp.uwa.edu.au/-pbourke/miscellaneous/ar/
11 Peiyi Zhao, Peixin Zhao, Xin Zhang, "A New Ant Colony Optimization for the Knapsack Problem," 2006 IEEE 7th International Conference on Computer-Aided Industrial Design and Conceptual Design, pp.1-3, Nov. 2006.
12 C. Waldspurger, "Memory Resource Managemet in VMware ESX Server," OSDI, Boston, 2002.