{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T20:33:07Z","timestamp":1768249987339,"version":"3.49.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:p>Multi-tenancy and resource sharing are essential to make a Database-as-a-Service (DaaS) cost-effective. However, one major consequence of resource sharing is that the performance of one tenant's workload can be significantly affected by the resource demands of co-located tenants. The lack of performance isolation in a shared environment can make DaaS less attractive to performance-sensitive tenants. Our approach to performance isolation in a DaaS is to isolate the key resources needed by the tenants' workload. In this paper, we focus on the problem of effectively sharing and isolating CPU among co-located tenants in a multi-tenant DaaS. We show that traditional CPU sharing abstractions and algorithms are inadequate to support several key new requirements that arise in DaaS: (a) absolute and fine-grained CPU reservations without static allocation; (b) support elasticity by dynamically adapting to bursty resource demands; and (c) enable the DaaS provider to suitably tradeoff revenue with fairness. We implemented these new scheduling algorithms in a commercial DaaS prototype and extensive experiments demonstrate the effectiveness of our techniques.<\/jats:p>","DOI":"10.14778\/2732219.2732223","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"37-48","source":"Crossref","is-referenced-by-count":38,"title":["CPU sharing techniques for performance isolation in multi-tenant relational database-as-a-service"],"prefix":"10.14778","volume":"7","author":[{"given":"Sudipto","family":"Das","sequence":"first","affiliation":[{"name":"Microsoft Research Redmond, WA"}]},{"given":"Vivek R.","family":"Narasayya","sequence":"additional","affiliation":[{"name":"Microsoft Research Redmond, WA"}]},{"given":"Feng","family":"Li","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Manoj","family":"Syamala","sequence":"additional","affiliation":[{"name":"Microsoft Research Redmond, WA"}]}],"member":"320","published-online":{"date-parts":[[2013,9]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"45","volume-title":"OSDI","author":"Chandra A.","year":"2000","unstructured":"A. Chandra , M. Adler , P. Goyal , and P. Shenoy . Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors . In OSDI , pages 45 -- 58 , 2000 . A. Chandra, M. Adler, P. Goyal, and P. Shenoy. Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors. In OSDI, pages 45--58, 2000."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330555.1330556"},{"key":"e_1_2_1_3_1","first-page":"657","volume-title":"Euro-Par Workshops","author":"Cucinotta T.","year":"2010","unstructured":"T. Cucinotta , D. Giani , D. Faggioli , and F. Checconi . Providing Performance Guarantees to Virtual Machines Using Real-Time Scheduling . In Euro-Par Workshops , pages 657 -- 664 , 2010 . T. Cucinotta, D. Giani, D. Faggioli, and F. Checconi. Providing Performance Guarantees to Virtual Machines Using Real-Time Scheduling. In Euro-Par Workshops, pages 657--664, 2010."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989357"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465308"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254810.1254828"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238766"},{"key":"e_1_2_1_9_1","first-page":"342","volume-title":"Middleware","author":"Gupta D.","year":"2006","unstructured":"D. Gupta , L. Cherkasova , R. Gardner , and A. Vahdat . Enforcing Performance Isolation Across Virtual Machines in Xen . In Middleware , pages 342 -- 362 , 2006 . D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat. Enforcing Performance Isolation Across Virtual Machines in Xen. In Middleware, pages 342--362, 2006."},{"key":"e_1_2_1_10_1","volume-title":"DEC","author":"Jain R. K.","year":"1984","unstructured":"R. K. Jain , D.-M. W. Chiu , and W. R. Hawe . A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. Technical report , DEC , September 1984 . R. K. Jain, D.-M. W. Chiu, and W. R. Hawe. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. Technical report, DEC, September 1984."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266689"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.536480"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMCS.1994.292439"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463686"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266677"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/882481.883779"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.502236"},{"key":"e_1_2_1_19_1","first-page":"145","volume-title":"OSDI","author":"Steere D. C.","year":"1999","unstructured":"D. C. Steere , A. Goel , J. Gruenberg , D. McNamee , C. Pu , and J. Walpole . A feedback-driven proportion allocator for real-rate scheduling . In OSDI , pages 145 -- 158 , 1999 . D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole. A feedback-driven proportion allocator for real-rate scheduling. In OSDI, pages 145--158, 1999."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/827268.828976"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.264293"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/358699.358703"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1462159.1462160"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463714"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038931"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2732219.2732223","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:51:04Z","timestamp":1672221064000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2732219.2732223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["10.14778\/2732219.2732223"],"URL":"https:\/\/doi.org\/10.14778\/2732219.2732223","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,9]]}}}