{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:06Z","timestamp":1750306326859,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,3,11]],"date-time":"2016-03-11T00:00:00Z","timestamp":1457654400000},"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":[[2016,3,11]]},"abstract":"<jats:p>With increasing demand for big-data processing and faster in-memory databases, cloud providers are moving towards large virtualized instances besides focusing on the horizontal scalability.<\/jats:p>\n          <jats:p>However, our experiments reveal that such instances in popular cloud services (e.g., 32 vCPUs with 208 GB supported by Google Compute Engine) do not achieve the desired scalability with increasing core count even with a simple, embarrassingly parallel job (e.g., Linux kernel compile). On a serious note, the internal synchronization scheme (e.g., paravirtualized ticket spinlock) of the virtualized instance on a machine with higher core count (e.g., 80-core) dramatically degrades its overall performance. Our finding is different from the previously well-known scalability problem (i.e., lock contention problem) and occurs because of the sophisticated optimization techniques implemented in the hypervisor---what we call sleepy spinlock anomaly. To solve this problem, we design and implement OTICKET, a variant of paravirtualized ticket spinlock that effectively scales the virtualized instances in both undersubscribed and oversubscribed environments.<\/jats:p>","DOI":"10.1145\/2903267.2903271","type":"journal-article","created":{"date-parts":[[2016,3,14]],"date-time":"2016-03-14T15:33:46Z","timestamp":1457969626000},"page":"9-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Opportunistic Spinlocks"],"prefix":"10.1145","volume":"50","author":[{"given":"Sanidhya","family":"Kashyap","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changwoo","family":"Min","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taesoo","family":"Kim","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,3,11]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Paravirtualized Spinlocks 2008. http:\/\/lwn.net\/Articles\/289039\/.  Paravirtualized Spinlocks 2008. http:\/\/lwn.net\/Articles\/289039\/."},{"key":"e_1_2_1_2_1","unstructured":"The CPU Scheduler in VMware ESX 4.1.  The CPU Scheduler in VMware ESX 4.1."},{"key":"e_1_2_1_3_1","unstructured":"MCS locks and qspinlocks 2014. https:\/\/lwn.net\/Articles\/590243\/.  MCS locks and qspinlocks 2014. https:\/\/lwn.net\/Articles\/590243\/."},{"key":"e_1_2_1_4_1","unstructured":"Exim Internet Mailer 2015. http:\/\/www.exim.org\/.  Exim Internet Mailer 2015. http:\/\/www.exim.org\/."},{"key":"e_1_2_1_5_1","unstructured":"SAP HANA 2015. http:\/\/hana.sap.com\/abouthana.html.  SAP HANA 2015. http:\/\/hana.sap.com\/abouthana.html."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168860"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2014.49"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945462"},{"key":"e_1_2_1_9_1","unstructured":"BARR J. EC2 Instance Update -- X1 (SAP HANA) & T2.Nano (Websites) 2015. https:\/\/aws.amazon.com\/blogs\/aws\/ec2-instance-update-x1-sap-hana-t2-nano-websites\/.  BARR J. EC2 Instance Update -- X1 (SAP HANA) & T2.Nano (Websites) 2015. https:\/\/aws.amazon.com\/blogs\/aws\/ec2-instance-update-x1-sap-hana-t2-nano-websites\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1924943.1924944"},{"volume-title":"Ottawa Linux Symposium","year":"2012","author":"BOYD-WICKIZER S.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2693193.2698990"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465373"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522712"},{"volume-title":"J. Gleaner: Mitigating the Blocked-waiter Wakeup Problem for Virtualized Multicore Applications. In Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference","year":"2014","author":"DING X.","key":"e_1_2_1_15_1"},{"volume-title":"Xen Summit North America","year":"2008","author":"FRIEBEL T.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2150976.2151020"},{"key":"e_1_2_1_18_1","unstructured":"INC. E.-S. Mail (MX) Server Survey 2014. http:\/\/www.securityspace.com\/s_survey\/data\/man.201404\/mxsurvey.html.  INC. E.-S. Mail (MX) Server Survey 2014. http:\/\/www.securityspace.com\/s_survey\/data\/man.201404\/mxsurvey.html."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451156"},{"key":"e_1_2_1_20_1","unstructured":"LONG W. locking\/qspinlock: Enhance pvqspinlock & introduce queued unfair lock 2015. https:\/\/lwn.net\/ Articles\/650776\/.  LONG W. locking\/qspinlock: Enhance pvqspinlock & introduce queued unfair lock 2015. https:\/\/lwn.net\/ Articles\/650776\/."},{"key":"e_1_2_1_21_1","unstructured":"LONG W. qspinlock: a 4-byte queue spinlock with PV support 2015. https:\/\/lkml.org\/lkml\/2015\/4\/24\/631.  LONG W. qspinlock: a 4-byte queue spinlock with PV support 2015. https:\/\/lkml.org\/lkml\/2015\/4\/24\/631."},{"volume-title":"M. Read-Copy Update. In Ottawa Linux Symposium","year":"2002","author":"MCKENNEY P. E.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064979.1064984"},{"journal-title":"MICROSOFT. SQL Server","first-page":"2014","year":"2014","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451512.2451549"},{"key":"e_1_2_1_27_1","unstructured":"PHILLIPS S. M7: Next Generation SPARC.  PHILLIPS S. M7: Next Generation SPARC."},{"volume-title":"Cloud Computing in Emerging Markets (CCEM)","year":"2012","author":"RAGHAVENDRA K.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","unstructured":"RIGHINI M. Enabling Intel Virtualization Technology Features and Benefits 2010.  RIGHINI M. Enabling Intel Virtualization Technology Features and Benefits 2010."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500727.2500736"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966469"},{"key":"e_1_2_1_33_1","volume-title":"U. Towards Scalable Multiprocessor Virtual Machines. In Proceedings of the 3rd Conference on Virtual Machine Research And Technology Symposium -","volume":"3","author":"UHLIG V.","year":"2004"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1996130.1996163"},{"volume-title":"I. Spark: Cluster Computing with Working Sets. In Proceedings of the 2Nd USENIX Conference on Hot Topics in Cloud Computing","year":"2010","author":"ZAHARIA M.","key":"e_1_2_1_35_1"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2903267.2903271","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2903267.2903271","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:33Z","timestamp":1750222473000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2903267.2903271"}},"subtitle":["Achieving Virtual Machine Scalability in the Clouds"],"short-title":[],"issued":{"date-parts":[[2016,3,11]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3,11]]}},"alternative-id":["10.1145\/2903267.2903271"],"URL":"https:\/\/doi.org\/10.1145\/2903267.2903271","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2016,3,11]]},"assertion":[{"value":"2016-03-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}