{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:02:52Z","timestamp":1775638972844,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>\n            Relational cloud Database-as-a-Service offerings run on multi-tenant infrastructure consisting of clusters of nodes, with each node hosting multiple tenant databases. Such clusters may be over-subscribed to increase resource utilization and improve operational efficiency. When resources are over-subscribed, it is possible that anode has insufficient resources to satisfy the resource demands of all databases on it, making it necessary to move databases to other nodes. Such moves can significantly impact database performance and availability. Therefore, it is important to reduce the likelihood of such resource shortages through judicious placement of databases in the cluster. We propose a novel tenant placement approach that leverages historical traces of tenant resource demands to estimate the probability of resource shortages and leverages these estimates in placement. We have prototyped our techniques in the\n            <jats:italic>Service Fabric<\/jats:italic>\n            cluster manager. Experiments using production resource traces from Azure SQL DB and an evaluation on a real cluster deployment show significant improvements over the state-of-the-art.\n          <\/jats:p>","DOI":"10.14778\/3551793.3551814","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"2559-2571","source":"Crossref","is-referenced-by-count":7,"title":["Tenant placement in over-subscribed database-as-a-service clusters"],"prefix":"10.14778","volume":"15","author":[{"given":"Arnd Christian","family":"K\u00f6nig","sequence":"first","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Shan","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Ziegler","sequence":"additional","affiliation":[{"name":"TU Darmstadt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aarati","family":"Kakaraparthy","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Willis","family":"Lang","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Moeller","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajay","family":"Kalhan","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivek","family":"Narasayya","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Microsoft Azure. 2020. Configuring and using Service Affinity in Service Fabric. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-advanced-placement-rules-affinity. Last accessed: 2022-07-12.  Microsoft Azure. 2020. Configuring and using Service Affinity in Service Fabric. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-advanced-placement-rules-affinity. Last accessed: 2022-07-12."},{"key":"e_1_2_1_2_1","unstructured":"Microsoft Azure. 2021. Service Fabric Cluster Resource Manager. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-cluster-description. Last accessed: 2022-07-13.  Microsoft Azure. 2021. Service Fabric Cluster Resource Manager. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-cluster-description. Last accessed: 2022-07-13."},{"key":"e_1_2_1_3_1","unstructured":"Microsoft Azure. 2022. Create a Service Fabric Cluster. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/scripts\/service-fabric-powershell-create-secure-cluster-cert. Accessed: 2022-07-13.  Microsoft Azure. 2022. Create a Service Fabric Cluster. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/scripts\/service-fabric-powershell-create-secure-cluster-cert. Accessed: 2022-07-13."},{"key":"e_1_2_1_4_1","unstructured":"Microsoft Azure. 2022. High availability for Azure SQL Database and SQL Managed Instance. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/database\/high-availability-sla. Last accessed: 2022-07-12.  Microsoft Azure. 2022. High availability for Azure SQL Database and SQL Managed Instance. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/database\/high-availability-sla. Last accessed: 2022-07-12."},{"key":"e_1_2_1_5_1","unstructured":"Microsoft Azure. 2022. Managing Resource Consumption and Load in Service Fabric with Metrics. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-metrics. Last accessed: 2022-07-13.  Microsoft Azure. 2022. Managing Resource Consumption and Load in Service Fabric with Metrics. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-metrics. Last accessed: 2022-07-13."},{"key":"e_1_2_1_6_1","unstructured":"Microsoft Azure. 2022. Service Fabric Movement Cost. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-movement-cost. Accessed: 2022-07-13.  Microsoft Azure. 2022. Service Fabric Movement Cost. https:\/\/docs.microsoft.com\/en-us\/azure\/service-fabric\/service-fabric-cluster-resource-manager-movement-cost. Accessed: 2022-07-13."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247647"},{"key":"e_1_2_1_8_1","volume-title":"Mathematical Programming","author":"Berndt Sebastian","year":"2020","unstructured":"Sebastian Berndt , Klaus Jansen , and Kim-Manuel Klein . 2020. Fully Dynamic Bin Packing Revisited. Mathematical Programming ( 2020 ). Sebastian Berndt, Klaus Jansen, and Kim-Manuel Klein. 2020. Fully Dynamic Bin Packing Revisited. Mathematical Programming (2020)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2016.12.001"},{"key":"e_1_2_1_10_1","volume-title":"Workload-Aware Database Monitoring and Consolidation. In SIGMOD International Conference on Management of Data.","author":"Curino Carlo","year":"2011","unstructured":"Carlo Curino , Evan P.C. Jones , Samuel Madden , and Hari Balakrishnan . 2011 . Workload-Aware Database Monitoring and Consolidation. In SIGMOD International Conference on Management of Data. Carlo Curino, Evan P.C. Jones, Samuel Madden, and Hari Balakrishnan. 2011. Workload-Aware Database Monitoring and Consolidation. In SIGMOD International Conference on Management of Data."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002977"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541941"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989356"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.07.002"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579456"},{"key":"e_1_2_1_16_1","unstructured":"Github. 2022. Service Fabric Codebase. https:\/\/github.com\/Microsoft\/service-fabric\/.  Github. 2022. Service Fabric Codebase. https:\/\/github.com\/Microsoft\/service-fabric\/."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Robert Grandl Ganesh Ananthanarayanan Srikanth Kandula Sriram Rao and Aditya Akella. 2014. Multi-Resource Packing for Cluster Schedulers. In SIGCOMM.  Robert Grandl Ganesh Ananthanarayanan Srikanth Kandula Sriram Rao and Aditya Akella. 2014. Multi-Resource Packing for Cluster Schedulers. In SIGCOMM.","DOI":"10.1145\/2619239.2626334"},{"key":"e_1_2_1_18_1","volume-title":"Protean: VM Allocation Service at Scale. In OSDI. USENIX.","author":"Hadary Ori","year":"2020","unstructured":"Ori Hadary , Luke Marshall , Ishai Menache , Abhisek Pan , David Dion , Esaias E Greeff , Star Dorminey , Shailesh Joshi , Yang Chen , Mark Russinovich , and Thomas Moscibroda . 2020 . Protean: VM Allocation Service at Scale. In OSDI. USENIX. Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, David Dion, Esaias E Greeff, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, and Thomas Moscibroda. 2020. Protean: VM Allocation Service at Scale. In OSDI. USENIX."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629601"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190546"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"S. Kirkpatrick C. D. Gelatt and M. P. Vecchi. 1983. Optimization by Simulated Annealing. Science 220 4598 (1983) 671--680.  S. Kirkpatrick C. D. Gelatt and M. P. Vecchi. 1983. Optimization by Simulated Annealing. Science 220 4598 (1983) 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_22_1","unstructured":"Kubernetes. 2022. Kubernetes Pod Priority and Preemption. https:\/\/kubernetes.io\/docs\/concepts\/configuration\/pod-priority-preemption\/. Last accessed: 2022-07-13.  Kubernetes. 2022. Kubernetes Pod Priority and Preemption. https:\/\/kubernetes.io\/docs\/concepts\/configuration\/pod-priority-preemption\/. Last accessed: 2022-07-13."},{"key":"e_1_2_1_23_1","unstructured":"Kubernetes. 2022. What is Kubernetes. https:\/\/kubernetes.io\/docs\/concepts\/overview\/what-is-kubernetes\/.  Kubernetes. 2022. What is Kubernetes. https:\/\/kubernetes.io\/docs\/concepts\/overview\/what-is-kubernetes\/."},{"key":"e_1_2_1_24_1","volume-title":"Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon.","author":"Ma Lin","year":"2018","unstructured":"Lin Ma , Dana Van Aken , Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon. 2018 . Query-based Workload Forecasting for Self-Driving Database Management Systems (SIGMOD) . Lin Ma, Dana Van Aken, Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon. 2018. Query-based Workload Forecasting for Self-Driving Database Management Systems (SIGMOD)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Justin Moeller Zi Ye Katherine Lin and Willis Lang. 2021. Toto - Benchmarking the Efficiency of a Cloud Service. ACM SIGMOD.  Justin Moeller Zi Ye Katherine Lin and Willis Lang. 2021. Toto - Benchmarking the Efficiency of a Cloud Service. ACM SIGMOD.","DOI":"10.1145\/3448016.3457555"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452385"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000060"},{"key":"e_1_2_1_28_1","unstructured":"R. Panigrahy K. Talwar L. Uyeda and U. Wieder. 2011. Heuristics for Vector Bin Packing. Technical Report. Microsoft Research.  R. Panigrahy K. Talwar L. Uyeda and U. Wieder. 2011. Heuristics for Vector Bin Packing. Technical Report. Microsoft Research."},{"key":"e_1_2_1_29_1","volume-title":"Thayer","author":"Picado Jose","year":"2018","unstructured":"Jose Picado , Willis Lang , and Edward C . Thayer . 2018 . Survivability of Cloud Databases - Factors and Prediction. In ACM SIGMOD. 811--823. Jose Picado, Willis Lang, and Edward C. Thayer. 2018. Survivability of Cloud Databases - Factors and Prediction. In ACM SIGMOD. 811--823."},{"key":"e_1_2_1_30_1","first-page":"154","article-title":"Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation","volume":"14","author":"Poppe Olga","year":"2020","unstructured":"Olga Poppe , Tayo Amuneke , Dalitso Banda , Aritra De , Ari Green , Manon Knoertzer , Ehi Nosakhare , Karthik Rajendran , Deepak Shankargouda , Meina Wang , Alan Au , Carlo Curino , Qun Guo , Alekh Jindal , Ajay Kalhan , Morgan Oslake , Sonia Parchani , Vijay Ramani , Raj Sellappan , Saikat Sen , Sheetal Shrotri , Soundararajan Srinivasan , Ping Xia , Shize Xu , Alicia Yang , and Yiwen Zhu . 2020 . Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation . VLDB 14 , 2 (2020), 154 -- 162 . Olga Poppe, Tayo Amuneke, Dalitso Banda, Aritra De, Ari Green, Manon Knoertzer, Ehi Nosakhare, Karthik Rajendran, Deepak Shankargouda, Meina Wang, Alan Au, Carlo Curino, Qun Guo, Alekh Jindal, Ajay Kalhan, Morgan Oslake, Sonia Parchani, Vijay Ramani, Raj Sellappan, Saikat Sen, Sheetal Shrotri, Soundararajan Srinivasan, Ping Xia, Shize Xu, Alicia Yang, and Yiwen Zhu. 2020. Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation. VLDB 14, 2 (2020), 154--162.","journal-title":"VLDB"},{"key":"e_1_2_1_31_1","volume-title":"Efficient Bin Packing Algorithms for Resource Provisioning in the Cloud. ALGOCLOUD","author":"Kamali S.","year":"2015","unstructured":"Kamali S. 2015. Efficient Bin Packing Algorithms for Resource Provisioning in the Cloud. ALGOCLOUD ( 2015 ). Kamali S. 2015. Efficient Bin Packing Algorithms for Resource Provisioning in the Cloud. ALGOCLOUD (2015)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465302"},{"key":"e_1_2_1_33_1","unstructured":"Amazon Web Services. 2022. DB Instance Classes. https:\/\/docs.aws.amazon.com\/AmazonRDS\/latest\/UserGuide\/Concepts.DB-InstanceClass.html. Accessed: 2022-07-13.  Amazon Web Services. 2022. DB Instance Classes. https:\/\/docs.aws.amazon.com\/AmazonRDS\/latest\/UserGuide\/Concepts.DB-InstanceClass.html. Accessed: 2022-07-13."},{"key":"e_1_2_1_34_1","unstructured":"Azure SQL. 2022. Azure SQL Database. https:\/\/azure.microsoft.com\/en-us\/products\/azure-sql\/database\/#overview Accessed: 2022-07-10.  Azure SQL. 2022. Azure SQL Database. https:\/\/azure.microsoft.com\/en-us\/products\/azure-sql\/database\/#overview Accessed: 2022-07-10."},{"key":"e_1_2_1_35_1","unstructured":"Azure SQL. 2022. Azure SQL Database Serverless. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/database\/serverless-tier-overview. Accessed: 2022-07-13.  Azure SQL. 2022. Azure SQL Database Serverless. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/database\/serverless-tier-overview. Accessed: 2022-07-13."},{"key":"e_1_2_1_36_1","unstructured":"Azure SQL. 2022. Overview of Azure SQL Managed Instance Resource Limits. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/managed-instance\/resource-limits#hardware-generation-characteristics. Accessed: 2022-07-13.  Azure SQL. 2022. Overview of Azure SQL Managed Instance Resource Limits. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/managed-instance\/resource-limits#hardware-generation-characteristics. Accessed: 2022-07-13."},{"key":"e_1_2_1_37_1","volume-title":"STeP: Scalable Tenant Placement for Managing Database-as-a-Service Deployments. In ACM Symposium on Cloud Computing. 388--400","author":"Taft Rebecca","year":"2016","unstructured":"Rebecca Taft , Willis Lang , Jennie Duggan , Aaron J. Elmore , Michael Stonebraker , and David DeWitt . 2016 . STeP: Scalable Tenant Placement for Managing Database-as-a-Service Deployments. In ACM Symposium on Cloud Computing. 388--400 . Rebecca Taft, Willis Lang, Jennie Duggan, Aaron J. Elmore, Michael Stonebraker, and David DeWitt. 2016. STeP: Scalable Tenant Placement for Managing Database-as-a-Service Deployments. In ACM Symposium on Cloud Computing. 388--400."},{"key":"e_1_2_1_38_1","volume-title":"EuroSys","author":"Verma Abhishek","unstructured":"Abhishek Verma , Luis Pedrosa , Madhukar Korupolu , David Oppenheimer , Eric Tune , and John Wilkes . 2015. Large-Scale Cluster Management at Google with Borg . In EuroSys . Association for Computing Machinery , Article 18. Abhishek Verma, Luis Pedrosa, Madhukar Korupolu, David Oppenheimer, Eric Tune, and John Wilkes. 2015. Large-Scale Cluster Management at Google with Borg. In EuroSys. Association for Computing Machinery, Article 18."},{"key":"e_1_2_1_39_1","unstructured":"Wikipedia. 2022. Bin packing problem. https:\/\/en.wikipedia.org\/wiki\/Bin_packing_problem. Accessed: 2022-07-13.  Wikipedia. 2022. Bin packing problem. https:\/\/en.wikipedia.org\/wiki\/Bin_packing_problem. Accessed: 2022-07-13."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3551793.3551814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:31:14Z","timestamp":1672223474000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":39,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551814"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551814","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}