Dynamic memory balancing for virtual machines

作者: Weiming Zhao , Zhenlin Wang

DOI: 10.1145/1508293.1508297

关键词: Flat memory modelComputer scienceMemory mapData diffusion machineInterleaved memoryMemory managementExtended memoryOperating systemRegistered memoryEmbedded systemVirtual memory

摘要: Virtualization essentially enables multiple operating systems and applications to run on one physical computer by multiplexing hardware resources. A key motivation for applying virtualization is improve resource utilization while maintaining reasonable quality of service. However, such a goal cannot be achieved without efficient management. Though most resources, as processor cores I/O devices, are shared among virtual machines using time slicing can scheduled flexibly based priority, allocating an appropriate amount main memory more challenging. Different have different requirements. Even single application shows varied working set sizes during its execution. An optimal management strategy under virtualized environment thus needs dynamically adjust allocation each machine, which further requires prediction model that forecasts host the fly. This paper introduces MEmory Balancer (MEB) monitors usage accurately predicts needs, periodically reallocates memory. MEB uses two effective predictors which, respectively, estimate available reclaiming notable performance drop, additional required reducing machine paging penalty. Our experimental results show our schemes yield high accuracy low overhead. Furthermore, overall system throughput significantly improved with MEB.

参考文章(16)
Kai Shen, Pin Lu, Virtual machine memory access tracing with hypervisor exclusive cache usenix annual technical conference. pp. 3- ,(2007)
Arun Venkataramani, Prashant Shenoy, Mazin Yousif, Timothy Wood, Black-box and gray-box strategies for virtual machine migration networked systems design and implementation. pp. 17- 17 ,(2007)
Rabin. A. Sugumar , Efficient simulation of caches under optimal replacement with applications to miss characterization measurement and modeling of computer systems. ,vol. 21, pp. 24- 35 ,(1993) , 10.1145/166955.166974
Bowen Alpern, Mark Mergen, C. R. Attanasio, Anthony Cocchi, Derek Lieber, Stephen Smith, Ton Ngo, John J. Barton, Susan Flynn Hummel, Janice C. Sheperd, Implementing jalapeño in Java conference on object-oriented programming systems, languages, and applications. ,vol. 34, pp. 314- 324 ,(1999) , 10.1145/320384.320418
Matthew Arnold, Stephen Fink, David Grove, Michael Hind, Peter F. Sweeney, Adaptive optimization in the Jalapeno JVM ACM SIGPLAN Notices. ,vol. 46, pp. 65- 83 ,(2011) , 10.1145/1988042.1988048
Pin Zhou, Vivek Pandey, Jagadeesan Sundaresan, Anand Raghuraman, Yuanyuan Zhou, Sanjeev Kumar, Dynamic tracking of page miss ratio curve for memory management Proceedings of the 11th international conference on Architectural support for programming languages and operating systems - ASPLOS-XI. ,vol. 38, pp. 177- 188 ,(2004) , 10.1145/1024393.1024415
B. Alpern, C. R. Attanasio, J. J. Barton, M. G. Burke, P. Cheng, J.-D. Choi, A. Cocchi, S. J. Fink, D. Grove, M. Hind, S. F. Hummel, D. Lieber, V. Litvinov, M. F. Mergen, T. Ngo, J. R. Russell, V. Sarkar, M. J. Serrano, J. C. Shepherd, S. E. Smith, V. C. Sreedhar, H. Srinivasan, J. Whaley, The Jalapeño virtual machine Ibm Systems Journal. ,vol. 39, pp. 211- 238 ,(2000) , 10.1147/SJ.391.0211
Carl A. Waldspurger, Memory resource management in VMware ESX server ACM SIGOPS Operating Systems Review. ,vol. 36, pp. 181- 194 ,(2002) , 10.1145/844128.844146
Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, Andrew Warfield, Xen and the art of virtualization symposium on operating systems principles. ,vol. 37, pp. 164- 177 ,(2003) , 10.1145/1165389.945462
Ting Yang, Scott F. Kaplan, Emery D. Berger, J. Eliot B. Moss, CRAMM: virtual memory support for garbage-collected applications operating systems design and implementation. pp. 103- 116 ,(2006) , 10.5555/1298455.1298466