Flexible Resource Allocation for Relational Database-as-a-Service

Summary: DBMS-aware oversubscription framework that dynamically and cheaply redistributes CPU/memory/IO across tenants at node and cluster granularity, leveraging DBMS resource-usage models rather than generic hypervisor policies. Implemented in Azure SQL Database with benchmarks and traces showing tight performance control even under high oversubscription. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13478
Venue: VLDB
Year: 2023
Pagerank: 6.1556906e-05
Overall Rank: 5,591 | 61.65%
DOI: 10.14778/3625054.3625058

Incoming Non-self Citations Over Time

Authors

1. Pankaj Arora (Microsoft)
2. Surajit Chaudhuri (Microsoft)
3. Sudipto Das (Amazon)
4. Junfeng Dong (Microsoft)
5. Cyril George (Microsoft)
6. Ajay Kalhan (Microsoft)
7. Arnd Christian König (Microsoft)
8. Willis Lang (Microsoft)
9. Changsong Li (Microsoft)
10. Feng Li (Meta)
11. Jiaqi Liu (Microsoft)
12. Lukas M. Maas (Microsoft)
13. Akshay Mata (Microsoft)
14. Ishai Menache (Microsoft)
15. Justin Moeller (Microsoft)
16. Vivek Narasayya (Microsoft)
17. Matthaios Olma (Microsoft)
18. Morgan Oslake (Microsoft)
19. Elnaz Rezai (Amazon)
20. Yi Shan (Microsoft)
21. Manoj Syamala (Microsoft)
22. Shize Xu (Stripe Inc.)
23. Vasileios Zois (Microsoft)

BibTeX Citation

@article{arora_vldb23,
        title = {{Flexible Resource Allocation for Relational Database-as-a-Service}},
        author = {Arora, Pankaj and Chaudhuri, Surajit and Das, Sudipto and Dong, Junfeng and George, Cyril and Kalhan, Ajay and König, Arnd Christian and Lang, Willis and Li, Changsong and Li, Feng and Liu, Jiaqi and Maas, Lukas M. and Mata, Akshay and Menache, Ishai and Moeller, Justin and Narasayya, Vivek and Olma, Matthaios and Oslake, Morgan and Rezai, Elnaz and Shan, Yi and Syamala, Manoj and Xu, Shize and Zois, Vasileios},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {13},
        pages = {4202--4215},
        doi = {10.14778/3625054.3625058},
        url = {https://doi.org/10.14778/3625054.3625058},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.3637177e-05
8,910	Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud	2024	SIGMOD	5.3483178e-05
9,943	Eigen+: Memory Over-Subscription for Alibaba Cloud Databases	2025	SIGMOD	5.1915905e-05
10,121	End-to-End Declarative Data Analytics: Co-designing Engines, Interfaces, and Cloud Infrastructure	2026	CIDR	5.093636e-05
10,471	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	5.093636e-05
11,001	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.093636e-05
11,289	X-Stor: A Cloud-native NoSQL Database Service with Multi-model Support	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
523	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017133451
584	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00016139925
902	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013328979
1,335	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00011122853
1,548	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010392475
2,381	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.6607625e-05
3,236	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.6108467e-05
3,373	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	7.4671258e-05
4,415	Eigen: End-to-end Resource Optimization for Large-Scale Databases on the Cloud	2023	VLDB	6.7152625e-05
5,681	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	6.1237253e-05
6,518	Tenant Placement in Over-subscribed Database-as-a-Service Clusters	2022	VLDB	5.8538324e-05
10,098	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB	5.1498503e-05
11,685	Toto - Benchmarking the Efficiency of a Cloud Service	2021	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,381	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB
2	4,987	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
3	1,335	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR
4	9,728	Towards Database Virtualization for Database as a Service	2013	VLDB
5	2,226	Moneyball: Proactive Auto-Scaling in Microsoft Azure SQL Database Serverless	2022	VLDB
6	641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR
7	10,098	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB
8	11,150	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD
9	1,092	Automated Demand-driven Resource Scaling in Relational Database-as-a-Service	2016	SIGMOD
10	6,518	Tenant Placement in Over-subscribed Database-as-a-Service Clusters	2022	VLDB