{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:42:32Z","timestamp":1767339752640,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,31]],"date-time":"2009-07-31T00:00:00Z","timestamp":1248998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2009,7,31]]},"abstract":"<jats:p>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 to improve hardware resource utilization while maintaining reasonable quality of service. However, such a goal cannot be achieved without efficient resource management. Though most physical resources, such as processor cores and I\/O devices, are shared among virtual machines using time slicing and can be scheduled flexibly based on priority, allocating an appropriate amount of main memory to virtual machines is more challenging. Different applications have different memory requirements. Even a single application shows varied working set sizes during its execution. An optimal memory management strategy under a virtualized environment thus needs to dynamically adjust memory allocation for each virtual machine, which further requires a prediction model that forecasts its host physical memory needs on the fly. This paper introduces MEmory Balancer (MEB) which dynamically monitors the memory usage of each virtual machine, accurately predicts its memory needs, and periodically reallocates host memory. MEB uses two effective memory predictors which, respectively, estimate the amount of memory available for reclaiming without a notable performance drop, and additional memory required for reducing the virtual machine paging penalty. Our experimental results show that our prediction schemes yield high accuracy and low overhead. Furthermore, the overall system throughput can be significantly improved with MEB.<\/jats:p>","DOI":"10.1145\/1618525.1618530","type":"journal-article","created":{"date-parts":[[2009,9,22]],"date-time":"2009-09-22T14:09:47Z","timestamp":1253628587000},"page":"37-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":60,"title":["Dynamic memory balancing for virtual machines"],"prefix":"10.1145","volume":"43","author":[{"given":"Weiming","family":"Zhao","sequence":"first","affiliation":[{"name":"Michigan Technological University"}]},{"given":"Zhenlin","family":"Wang","sequence":"additional","affiliation":[{"name":"Michigan Technological University and Peking University"}]},{"given":"Yingwei","family":"Luo","sequence":"additional","affiliation":[{"name":"Peking University"}]}],"member":"320","published-online":{"date-parts":[[2009,7,31]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Jikes RVM. URL http:\/\/www.jikesrvm.org\/.  Jikes RVM. URL http:\/\/www.jikesrvm.org\/."},{"key":"e_1_2_1_2_1","volume-title":"CPU2000","author":"SPEC","year":"2000","unstructured":"SPEC CPU2000 , a. URL http:\/\/www.spec.org\/cpu 2000 . SPEC CPU2000, a. URL http:\/\/www.spec.org\/cpu2000."},{"key":"e_1_2_1_3_1","unstructured":"SPECweb2005 b. URL http:\/\/www.spec.org\/web2005.  SPECweb2005 b. URL http:\/\/www.spec.org\/web2005."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.391.0211"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/320384.320418"},{"key":"e_1_2_1_6_1","volume-title":"Intel 64 and IA-32 architecture software developer's manual","author":"Application V.","year":"2006","unstructured":"V. Application . Intel 64 and IA-32 architecture software developer's manual , 2006 . URL citeseer.ist.psu.edu\/484264.html V. Application. Intel 64 and IA-32 architecture software developer's manual, 2006. URL citeseer.ist.psu.edu\/484264.html"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/353171.353175"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1165389.945462"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167473.1167488"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2005.27"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168917.1168861"},{"key":"e_1_2_1_12_1","first-page":"1 77","volume-title":"ATC'07: 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference","author":"Lu Pin","year":"2007","unstructured":"Pin Lu and Kai Shen . Virtual machine memory access tracing with hypervisor exclusive cache . In ATC'07: 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference , pages 1 -- 15 , Berkeley, CA, USA , 2007 . USENIX Association. ISBN 999-8888- 77 - 76 . Pin Lu and Kai Shen. Virtual machine memory access tracing with hypervisor exclusive cache. In ATC'07: 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference, pages 1--15, Berkeley, CA, USA, 2007. USENIX Association. ISBN 999-8888-77-6."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065034"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.92.0078"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/166955.166974"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/844128.844146"},{"key":"e_1_2_1_17_1","first-page":"229","volume-title":"Black-box and gray-box strategies for virtual machine migration","author":"Wood Timothy","unstructured":"Timothy Wood , Prashant Shenoy , and Arun. Black-box and gray-box strategies for virtual machine migration . pages 229 -- 242 . URL http:\/\/www.usenix.org\/events\/nsdi07\/tech\/wood.html. Timothy Wood, Prashant Shenoy, and Arun. Black-box and gray-box strategies for virtual machine migration. pages 229--242. URL http:\/\/www.usenix.org\/events\/nsdi07\/tech\/wood.html."},{"key":"e_1_2_1_18_1","volume-title":"Automatic heap sizing: Taking real memory into account","author":"Yang T.","year":"2004","unstructured":"T. Yang , E. Berger , M. Hertz , S. Kaplan , and J. Moss . Automatic heap sizing: Taking real memory into account , 2004 . URL citeseer.ist.psu.edu\/article\/yang04automatic.html. T. Yang, E. Berger, M. Hertz, S. Kaplan, and J. Moss. Automatic heap sizing: Taking real memory into account, 2004. URL citeseer.ist.psu.edu\/article\/yang04automatic.html."},{"key":"e_1_2_1_19_1","first-page":"103 47","volume-title":"OSDI '06: Proceedings of the 7th symposium on Operating systems design and implementation","author":"Yang Ting","year":"2006","unstructured":"Ting Yang , Emery D. Berger , Scott F. Kaplan , and J. Eliot B. Moss . CRAMM : virtual memory support for garbage-collected applications . In OSDI '06: Proceedings of the 7th symposium on Operating systems design and implementation , pages 103 -- 116 , Berkeley, CA, USA , 2006 . USENIX Association. ISBN 1-931971- 47 - 41 . Ting Yang, Emery D. Berger, Scott F. Kaplan, and J. Eliot B. Moss. CRAMM: virtual memory support for garbage-collected applications. In OSDI '06: Proceedings of the 7th symposium on Operating systems design and implementation, pages 103--116, Berkeley, CA, USA, 2006. USENIX Association. ISBN 1-931971-47-1."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024415"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618525.1618530","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1618525.1618530","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:23Z","timestamp":1750249403000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618525.1618530"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,31]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,31]]}},"alternative-id":["10.1145\/1618525.1618530"],"URL":"https:\/\/doi.org\/10.1145\/1618525.1618530","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2009,7,31]]},"assertion":[{"value":"2009-07-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}