{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T18:56:04Z","timestamp":1768071364633,"version":"3.49.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,4,3]],"date-time":"2018-04-03T00:00:00Z","timestamp":1522713600000},"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":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2018,4,3]]},"abstract":"<jats:p>Energy consumption is a primary concern for datacenters? management. Numerous datacenters are relying on virtualization, as it provides flexible resource management means such as virtual machine (VM) checkpoint\/restart, migration and consolidation. However, one of the main hindrances to server consolidation is physical memory. In nowadays cloud, memory is generally statically allocated to VMs and wasted if not used. Techniques (such as ballooning) were introduced for dynamically reclaiming memory from VMs, such that only the needed memory is provisioned to each VM. However, the challenge is to precisely monitor the needed memory, i.e., the working set of each VM. In this paper, we thoroughly review the main techniques that were proposed for monitoring the working set of VMs. Additionally, we have implemented the main techniques in the Xen hypervisor and we have defined different metrics in order to evaluate their efficiency. Based on the evaluation results, we propose Badis, a system which combines several of the existing solutions, using the right solution at the right time. We also propose a consolidation extension which leverages Badis in order to pack the VMs based on the working set size and not the booked memory. The implementation of all techniques, our proposed system, and the benchmarks we have used are publicly available in order to support further research in this domain.<\/jats:p>","DOI":"10.1145\/3179422","type":"journal-article","created":{"date-parts":[[2018,4,4]],"date-time":"2018-04-04T12:11:45Z","timestamp":1522843905000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Working Set Size Estimation Techniques in Virtualized Environments"],"prefix":"10.1145","volume":"2","author":[{"given":"Vlad","family":"Nitu","sequence":"first","affiliation":[{"name":"Toulouse University, Toulouse, France"}]},{"given":"Aram","family":"Kocharyan","sequence":"additional","affiliation":[{"name":"Toulouse University, Toulouse, France"}]},{"given":"Hannas","family":"Yaya","sequence":"additional","affiliation":[{"name":"Toulouse University, Toulouse, France"}]},{"given":"Alain","family":"Tchana","sequence":"additional","affiliation":[{"name":"Toulouse University, Toulouse, France"}]},{"given":"Daniel","family":"Hagimont","sequence":"additional","affiliation":[{"name":"Toulouse University, Toulouse, France"}]},{"given":"Hrachya","family":"Astsatryan","sequence":"additional","affiliation":[{"name":"Institute for Informatics and Automation Problem, Yerevan, Armenia"}]}],"member":"320","published-online":{"date-parts":[[2018,4,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"https:\/\/github.com\/papers02\/working_set.git  https:\/\/github.com\/papers02\/working_set.git"},{"key":"e_1_2_1_2_1","volume-title":"The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines","author":"H\u00f6lzle U.","year":"2009","unstructured":"U. H\u00f6lzle and L. Andr\u00e9 Barroso . The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines . Morgan and Claypool Publishers , 2009 . U. H\u00f6lzle and L. Andr\u00e9 Barroso. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines. Morgan and Claypool Publishers, 2009."},{"key":"e_1_2_1_3_1","unstructured":"America's Data Centers Are Wasting Huge Amounts of Energy. http:\/\/anthesisgroup.com\/wp-content\/uploads\/2014\/08\/Data-Center-IB-final826.pdf  America's Data Centers Are Wasting Huge Amounts of Energy. http:\/\/anthesisgroup.com\/wp-content\/uploads\/2014\/08\/Data-Center-IB-final826.pdf"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/HIPC.2010.5713161"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.443"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541941"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1925109.1925112"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555789"},{"key":"e_1_2_1_9_1","volume-title":"An Empirical Study of Memory Sharing in Virtual Machines.% ATC","author":"Barker S.","year":"2012","unstructured":"% S. Barker , T. Wood , P. Shenoy , and R. Sitaraman . An Empirical Study of Memory Sharing in Virtual Machines.% ATC 2012 . %S. Barker, T. Wood, P. Shenoy, and R. Sitaraman. An Empirical Study of Memory Sharing in Virtual Machines.% ATC 2012."},{"key":"e_1_2_1_10_1","volume-title":"ATC","author":"Milos G.","year":"2009","unstructured":"G. Milos , D. G. Murray , S. Hand , and M. A. Fetterman Satori : enlightened page sharing . ATC 2009 . G. Milos, D. G. Murray, S. Hand, and M. A. Fetterman Satori: enlightened page sharing. ATC 2009."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945462"},{"key":"e_1_2_1_12_1","unstructured":"Amazon Web Services Inc. https:\/\/aws.amazon.com\/ec2\/  Amazon Web Services Inc. https:\/\/aws.amazon.com\/ec2\/"},{"key":"e_1_2_1_13_1","volume-title":"Memory Resource Management in VMware ESX Server. OSDI","author":"Waldspurger C. A.","year":"2002","unstructured":"C. A. Waldspurger Memory Resource Management in VMware ESX Server. OSDI 2002 . C. A. Waldspurger Memory Resource Management in VMware ESX Server. OSDI 2002."},{"key":"e_1_2_1_14_1","volume-title":"visited on","year":"2017","unstructured":"https:\/\/blog.xenproject.org\/2008\/08\/27\/xen-33-feature-memory-overcommit\/. visited on May 2017 . https:\/\/blog.xenproject.org\/2008\/08\/27\/xen-33-feature-memory-overcommit\/. visited on May 2017."},{"key":"e_1_2_1_15_1","volume-title":"visited on","year":"2017","unstructured":"https:\/\/access.redhat.com\/documentation\/en-US\/Red_Hat_Enterprise_Linux\/6\/html\/Deployment_Guide\/s2-proc-meminfo.html. visited on May 2017 . https:\/\/access.redhat.com\/documentation\/en-US\/Red_Hat_Enterprise_Linux\/6\/html\/Deployment_Guide\/s2-proc-meminfo.html. visited on May 2017."},{"key":"e_1_2_1_16_1","volume-title":"Memory Working Set-based Physical Memory Ballooning. ICAC","author":"Chiang J.","year":"2013","unstructured":"J. Chiang , L. Han-Lin , and C. Tzi-cker . Memory Working Set-based Physical Memory Ballooning. ICAC 2013 . J. Chiang, L. Han-Lin, and C. Tzi-cker. Memory Working Set-based Physical Memory Ballooning. ICAC 2013."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168861"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224064"},{"key":"e_1_2_1_19_1","volume-title":"ATC","author":"Lu P.","year":"2007","unstructured":"P. Lu and K. She . Virtual machine memory access tracing with hypervisor exclusive cache . ATC 2007 . P. Lu and K. She. Virtual machine memory access tracing with hypervisor exclusive cache. ATC 2007."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167473.1167488"},{"key":"e_1_2_1_21_1","volume-title":"http:\/\/cloudsuite.ch\/. visited on","year":"2017","unstructured":"CloudSuite. http:\/\/cloudsuite.ch\/. visited on May 2017 . CloudSuite. http:\/\/cloudsuite.ch\/. visited on May 2017."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508293.1508297"},{"key":"e_1_2_1_24_1","volume-title":"ATC","author":"Zhao W.","year":"2011","unstructured":"W. Zhao , X. Jin , Z. Wang , X. Wang , Y. Luo , and X. Li Low cost working set size tracking . ATC 2011 . W. Zhao, X. Jin, Z. Wang, X. Wang, Y. Luo, and X. Li Low cost working set size tracking. ATC 2011."},{"key":"e_1_2_1_25_1","volume-title":"The Sixth International Conference on Cloud Computing, GRIDs, and Virtualization","author":"Melekhova","year":"2015","unstructured":"Melekhova A, Markeeva L. Estimating Working Set Size by Guest OS Performance Counters Means . The Sixth International Conference on Cloud Computing, GRIDs, and Virtualization 2015 . Melekhova A, Markeeva L. Estimating Working Set Size by Guest OS Performance Counters Means. The Sixth International Conference on Cloud Computing, GRIDs, and Virtualization 2015."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/265924.265930"},{"key":"e_1_2_1_27_1","volume-title":"Voelker M. G, Vahdat A Difference Engine: Harnessing Memory Redundancy in Virtual Machines OSDI","author":"Gupta","year":"2008","unstructured":"Gupta D, Lee S, Vrable M, Savage S, Snoeren C A , Varghese G , Voelker M. G, Vahdat A Difference Engine: Harnessing Memory Redundancy in Virtual Machines OSDI 2008 .% Gupta D, Lee S, Vrable M, Savage S, Snoeren C A, Varghese G, Voelker M. G, Vahdat A Difference Engine: Harnessing Memory Redundancy in Virtual Machines OSDI 2008.%"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508293.1508297"},{"key":"e_1_2_1_29_1","unstructured":"%D. Magenheimer C. Mason D. McCracken and K. Hackel % Paravirtualized Paging.% Workshop I\/O Virtualization 2008   %D. Magenheimer C. Mason D. McCracken and K. Hackel % Paravirtualized Paging.% Workshop I\/O Virtualization 2008"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465384"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.83"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2010.70"},{"key":"e_1_2_1_33_1","volume-title":"Zhao Zhenlin Wang. Dynamic Memory Balancing for Virtualization. TACO","author":"Weiming","year":"2016","unstructured":"Weiming Zhao Zhenlin Wang. Dynamic Memory Balancing for Virtualization. TACO 2016 . Weiming Zhao Zhenlin Wang. Dynamic Memory Balancing for Virtualization. TACO 2016."},{"key":"e_1_2_1_34_1","volume-title":"Kurt Hackel. Transcendent Memory and Linux. Ottawa Linux Symposium (OLS) 2009","author":"Magenheimer Dan","unstructured":"Dan Magenheimer , Chris Mason , Dave McCracken , Kurt Hackel. Transcendent Memory and Linux. Ottawa Linux Symposium (OLS) 2009 Dan Magenheimer, Chris Mason, Dave McCracken, Kurt Hackel. Transcendent Memory and Linux. Ottawa Linux Symposium (OLS) 2009"},{"key":"e_1_2_1_35_1","volume-title":"Chihaia Tuduce and Thomas Gross. Adaptive Main Memory Compression. ATC","author":"Irina","year":"2005","unstructured":"Irina Chihaia Tuduce and Thomas Gross. Adaptive Main Memory Compression. ATC 2005 . Irina Chihaia Tuduce and Thomas Gross. Adaptive Main Memory Compression. ATC 2005."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370911"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147086"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037949.1024415"},{"key":"e_1_2_1_39_1","volume-title":"Irfan Ahmad. Efficient MRC Construction with SHARDS. FAST","author":"Waldspurger Carl A.","year":"2015","unstructured":"Carl A. Waldspurger , Nohhyun Park , Alexander Garthwaite , and Irfan Ahmad. Efficient MRC Construction with SHARDS. FAST 2015 .% Carl A. Waldspurger, Nohhyun Park, Alexander Garthwaite, and Irfan Ahmad. Efficient MRC Construction with SHARDS. FAST 2015.%"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2013.91"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-011-0194-3"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10665-1_23"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3314"},{"key":"e_1_2_1_44_1","unstructured":"Omar Sefraoui Mohammed Aissaoui Mohsine Eleuldj Openstack: Toward an open-source solution for cloud computing. International Journal of Computer Applications.  Omar Sefraoui Mohammed Aissaoui Mohsine Eleuldj Openstack: Toward an open-source solution for cloud computing. International Journal of Computer Applications."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2303"},{"key":"e_1_2_1_46_1","unstructured":"Google Traces. https:\/\/github.com\/google\/cluster-data\/blob\/master\/ClusterData2011_2.md  Google Traces. https:\/\/github.com\/google\/cluster-data\/blob\/master\/ClusterData2011_2.md"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809049.1809052"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135865"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1657120.1657121"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.46"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ComputationWorld.2009.38"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.88"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2012.71"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818950.2818967"},{"key":"e_1_2_1_55_1","unstructured":"Eolas cloud provider. https:\/\/www.eolas.fr\/  Eolas cloud provider. https:\/\/www.eolas.fr\/"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3179422","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3179422","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:18Z","timestamp":1750208898000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3179422"}},"subtitle":["One Size Does not Fit All"],"short-title":[],"issued":{"date-parts":[[2018,4,3]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,4,3]]}},"alternative-id":["10.1145\/3179422"],"URL":"https:\/\/doi.org\/10.1145\/3179422","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,3]]},"assertion":[{"value":"2018-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}