{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:02Z","timestamp":1750306742713,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,7,31]],"date-time":"2014-07-31T00:00:00Z","timestamp":1406764800000},"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":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2014,10,27]]},"abstract":"<jats:p>Ideally, the pay-as-you-go model of Infrastructure as a Service (IaaS) clouds should enable users to rent just enough resources (e.g., CPU or memory bandwidth) to fulfill their service level objectives (SLOs). Achieving this goal is hard on current IaaS offers, which require users to explicitly specify the amount of resources to reserve; this requirement is nontrivial for users, because estimating the amount of resources needed to attain application-level SLOs is often complex, especially when resources are virtualized and the service provider colocates virtual machines (VMs) on host nodes. For this reason, users who deploy VMs subject to SLOs are usually prone to overprovisioning resources, thus resulting in inflated business costs.<\/jats:p>\n          <jats:p>\n            This article tackles this issue with\n            <jats:italic>AutoPro<\/jats:italic>\n            : a runtime system that enhances IaaS clouds with automated and fine-grained resource provisioning based on performance SLOs. Our main contribution with\n            <jats:italic>AutoPro<\/jats:italic>\n            is filling the gap between application-level performance SLOs and allocation of a contended resource, without requiring explicit reservations from users. In this article, we focus on CPU bandwidth allocation to throughput-driven, compute-intensive multithreaded applications colocated on a multicore processor; we show that a theoretically sound, yet simple, control strategy can enable automated fine-grained allocation of this contended resource, without the need for offline profiling. Additionally,\n            <jats:italic>AutoPro<\/jats:italic>\n            helps service providers optimize infrastructure utilization by provisioning idle resources to best-effort workloads, so as to maximize node-level utilization.\n          <\/jats:p>\n          <jats:p>\n            Our extensive experimental evaluation confirms that\n            <jats:italic>AutoPro<\/jats:italic>\n            is able to automatically determine and enforce allocations to meet performance SLOs while maximizing node-level utilization by supporting batch workloads on a best-effort basis.\n          <\/jats:p>","DOI":"10.1145\/2637480","type":"journal-article","created":{"date-parts":[[2014,8,1]],"date-time":"2014-08-01T20:13:24Z","timestamp":1406924004000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Automated Fine-Grained CPU Provisioning for Virtual Machines"],"prefix":"10.1145","volume":"11","author":[{"given":"Davide B.","family":"Bartolini","sequence":"first","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}]},{"given":"Filippo","family":"Sironi","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}]},{"given":"Donatella","family":"Sciuto","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}]},{"given":"Marco D.","family":"Santambrogio","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}]}],"member":"320","published-online":{"date-parts":[[2014,7,31]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 4th Workshop on Hot Topics in Cloud Computing (HotCloud'12)","author":"Ben-Yehuda Orna Agmon","year":"2012","unstructured":"Orna Agmon Ben-Yehuda , Muli Ben-Yehuda , Assaf Schuster , and Dan Tsafrir . 2012 . The resource-as-a-service (RaaS) cloud . In Proceedings of the 4th Workshop on Hot Topics in Cloud Computing (HotCloud'12) . USENIX Association, Berkeley, CA. Orna Agmon Ben-Yehuda, Muli Ben-Yehuda, Assaf Schuster, and Dan Tsafrir. 2012. The resource-as-a-service (RaaS) cloud. In Proceedings of the 4th Workshop on Hot Topics in Cloud Computing (HotCloud'12). USENIX Association, Berkeley, CA."},{"volume-title":"Adaptive Control","author":"\u00c5str\u00f6m Karl Johan","key":"e_1_2_1_2_1","unstructured":"Karl Johan \u00c5str\u00f6m and Bj\u00f6rn Wittenmark . 2008. Adaptive Control . Dover Publications . Karl Johan \u00c5str\u00f6m and Bj\u00f6rn Wittenmark. 2008. Adaptive Control. Dover Publications."},{"volume-title":"Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99)","author":"Banga Gaurav","key":"e_1_2_1_3_1","unstructured":"Gaurav Banga , Peter Druschel , and Jeffrey C. Mogul . 1999. Resource containers: A new facility for resource management in server systems . In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99) . USENIX Association, Berkeley, CA, 45--58. Gaurav Banga, Peter Druschel, and Jeffrey C. Mogul. 1999. Resource containers: A new facility for resource management in server systems. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99). USENIX Association, Berkeley, CA, 45--58."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945462"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488828"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2525933"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 9th Symposium on Operating Systems Design and Implementation (OSDI'10)","author":"Boyd-Wickizer Silas","year":"2010","unstructured":"Silas Boyd-Wickizer , Austin T. Clements , Yandong Mao , Aleksey Pesterev , M. Frans Kaashoek , Robert Morris , and Nickolai Zeldovich . 2010 . An analysis of linux scalability to many cores . In Proceedings of the 9th Symposium on Operating Systems Design and Implementation (OSDI'10) . USENIX Association, Berkeley, CA, 1--16. Silas Boyd-Wickizer, Austin T. Clements, Yandong Mao, Aleksey Pesterev, M. Frans Kaashoek, Robert Morris, and Nickolai Zeldovich. 2010. An analysis of linux scalability to many cores. In Proceedings of the 9th Symposium on Operating Systems Design and Implementation (OSDI'10). USENIX Association, Berkeley, CA, 1--16."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503256"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2287076.2287083"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485949"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04)","author":"Dean Jeffrey","year":"2004","unstructured":"Jeffrey Dean and Sanjay Ghemawat . 2004 . MapReduce: Simplified data processing on large clusters . In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04) . USENIX Association, Berkeley, CA, 137--149. Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified data processing on large clusters. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04). USENIX Association, Berkeley, CA, 137--149."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389109"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391249"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1299042.1299108"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI'11)","author":"Ghodsi Ali","year":"2011","unstructured":"Ali Ghodsi , Matei Zaharia , Benjamin Hindman , Andy Konwinski , Scott Shenker , and Ion Stoica . 2011 . Dominant resource fairness: Fair allocation of multiple resource types . In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI'11) . USENIX Association, Berkeley, CA, 323--336. Ali Ghodsi, Matei Zaharia, Benjamin Hindman, Andy Konwinski, Scott Shenker, and Ion Stoica. 2011. Dominant resource fairness: Fair allocation of multiple resource types. In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI'11). USENIX Association, Berkeley, CA, 323--336."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2012.68"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 6th International Conference on Network and Services Management (CNSM'10)","author":"Gong Zhenhuan","year":"2010","unstructured":"Zhenhuan Gong , Xiaohui Gu , and J. Wilkes . 2010. PRESS: PRedictive elastic resource scaling for cloud systems . In Proceedings of the 6th International Conference on Network and Services Management (CNSM'10) . International Federation for Information Processing, Laxenburg, Austria, 9--16. DOI:http:\/\/dx.doi.org\/10.1109\/CNSM. 2010 .5691343 10.1109\/CNSM.2010.5691343 Zhenhuan Gong, Xiaohui Gu, and J. Wilkes. 2010. PRESS: PRedictive elastic resource scaling for cloud systems. In Proceedings of the 6th International Conference on Network and Services Management (CNSM'10). International Federation for Information Processing, Laxenburg, Austria, 9--16. DOI:http:\/\/dx.doi.org\/10.1109\/CNSM.2010.5691343"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038938"},{"key":"e_1_2_1_21_1","volume-title":"Tilbury","author":"Hellerstein Joseph L.","year":"2004","unstructured":"Joseph L. Hellerstein , Yixin Diao , Sujay Parekh , and Dawn M . Tilbury . 2004 . Feedback Control of Computing Systems. John Wiley & Sons . Joseph L. Hellerstein, Yixin Diao, Sujay Parekh, and Dawn M. Tilbury. 2004. Feedback Control of Computing Systems. John Wiley & Sons."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809049.1809065"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2555754.2555773"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451512.2451524"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541944"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Linux Symposium. 225--230","author":"Kivity Avi","year":"2007","unstructured":"Avi Kivity , Yaniv Kamay , Dor Laor , Uri Lublin , and Anthony Liguori . 2007 . kvm: The Linux virtual machine monitor . In Proceedings of the Linux Symposium. 225--230 . Avi Kivity, Yaniv Kamay, Dor Laor, Uri Lublin, and Anthony Liguori. 2007. kvm: The Linux virtual machine monitor. In Proceedings of the Linux Symposium. 225--230."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391252"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592821"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 14th International Symposium on High Performance Computer Architecture (HPCA'08)","author":"Lin Jiang","year":"2008","unstructured":"Jiang Lin , Qingda Lu , Xiaoning Ding , Zhao Zhang , Xiaodong Zhang , and P. Sadayappan . 2008. Gaining insights into multicore cache partitioning: Bridging the gap between simulation and real systems . In Proceedings of the 14th International Symposium on High Performance Computer Architecture (HPCA'08) . IEEE Computer Society, Washington, DC, 367--378. DOI:http:\/\/dx.doi.org\/10.1109\/HPCA. 2008 .4658653 10.1109\/HPCA.2008.4658653 Jiang Lin, Qingda Lu, Xiaoning Ding, Zhao Zhang, Xiaodong Zhang, and P. Sadayappan. 2008. Gaining insights into multicore cache partitioning: Bridging the gap between simulation and real systems. In Proceedings of the 14th International Symposium on High Performance Computer Architecture (HPCA'08). IEEE Computer Society, Washington, DC, 367--378. DOI:http:\/\/dx.doi.org\/10.1109\/HPCA.2008.4658653"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155650"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1925109.1925112"},{"key":"e_1_2_1_32_1","unstructured":"Paul Menage. 2013. CGROUPS. Available at http:\/\/www.kernel.org\/doc\/Documentation\/cgroups\/cgroups.txt.  Paul Menage. 2013. CGROUPS. Available at http:\/\/www.kernel.org\/doc\/Documentation\/cgroups\/cgroups.txt."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755938"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2009.28"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522716"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519068"},{"key":"e_1_2_1_37_1","volume-title":"Armadillo: An Open Source C&plus;&plus","author":"Sanderson Conrad","year":"2010","unstructured":"Conrad Sanderson . 2010 . Armadillo: An Open Source C&plus;&plus ; Linear Algebra Library for Fast Prototyping and Computationally Intensive Experiments . Technical Report. NICTA. Conrad Sanderson. 2010. Armadillo: An Open Source C&plus;&plus; Linear Algebra Library for Fast Prototyping and Computationally Intensive Experiments. Technical Report. NICTA."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370833"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465386"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2525955"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993747"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038921"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228514"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597457.2597464"},{"key":"e_1_2_1_45_1","unstructured":"Standard Performance Evaluation Corporation. 2013. SPECvirt_sc2013. Available at http:\/\/www.spec.org\/virt_sc2013\/. (2013).  Standard Performance Evaluation Corporation. 2013. SPECvirt_sc2013. Available at http:\/\/www.spec.org\/virt_sc2013\/. (2013)."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the Linux Symposium. 245--254","author":"Turner Paul","year":"2010","unstructured":"Paul Turner , Bharata B. Rao , and Nikhil Rao . 2010 . CPU bandwidth control for CFS . In Proceedings of the Linux Symposium. 245--254 . Paul Turner, Bharata B. Rao, and Nikhil Rao. 2010. CPU bandwidth control for CFS. In Proceedings of the Linux Symposium. 245--254."},{"key":"e_1_2_1_47_1","unstructured":"Xen Project. 2013. Credit Scheduler -- Xen. Available at http:\/\/wiki.xen.org\/wiki\/CreditScheduler. (2013).  Xen Project. 2013. Credit Scheduler -- Xen. Available at http:\/\/wiki.xen.org\/wiki\/CreditScheduler. (2013)."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2013.6531079"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/850928.851887"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2637480","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2637480","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:17Z","timestamp":1750231697000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2637480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,31]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,10,27]]}},"alternative-id":["10.1145\/2637480"],"URL":"https:\/\/doi.org\/10.1145\/2637480","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2014,7,31]]},"assertion":[{"value":"2014-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-07-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}