Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud

Summary: Models DBaaS over-booking as a tunable idle-sensitivity tradeoff between utilization and reserve capacity. Using Azure SQL DB traces, derives policies and near-term reserve forecasts that improve efficiency and reduce amortized infrastructure cost. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7f5b260a4a7672cf
Venue: VLDB
Year: 2016
Pagerank: 5.0327532e-05
Overall Rank: 10,326 | 30.60%
DOI: 10.14778/3007263.3007264
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Willis Lang (Microsoft)
2. Karthik Ramachandra (Microsoft)
3. David J. DeWitt (Microsoft)
4. Shize Xu (Microsoft)
5. Qun Guo (Microsoft)
6. Ajay Kalhan (Microsoft)
7. Peter Carlin (Microsoft)

BibTeX Citation

@article{lang_vldb16,
        title = {{Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud}},
        author = {Lang, Willis and Ramachandra, Karthik and DeWitt, David J. and Xu, Shize and Guo, Qun and Kalhan, Ajay and Carlin, Peter},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {13},
        doi = {10.14778/3007263.3007264},
        url = {https://doi.org/10.14778/3007263.3007264},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,996	Moneyball: Proactive Auto-Scaling in Microsoft Azure SQL Database Serverless	2022	VLDB	9.213369e-05
5,396	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB	6.1482118e-05
5,767	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	5.9997338e-05
6,758	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6877154e-05
6,903	Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation	2021	VLDB	5.6493582e-05
11,504	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	4.9769913e-05
11,998	Toto - Benchmarking the Efficiency of a Cloud Service	2021	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030749898
585	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00015942562
629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015428007
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015248402
739	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014327549
893	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013213905
1,338	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00010974439
1,499	Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques	2008	SIGMOD	0.00010467167
1,940	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3298436e-05
2,286	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.6920821e-05
2,758	The Design of the Force.com Multitenant Internet Application Development Platform	2009	SIGMOD	8.0482007e-05
3,001	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.7640097e-05
3,239	Characterizing Tenant Behavior for Placement and Crisis Mitigation in Multitenant DBMSs	2013	SIGMOD	7.4983062e-05
3,391	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	7.3462108e-05
4,078	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.8154962e-05
4,977	RemusDB: Transparent High Availability for Database Systems	2011	VLDB	6.3283589e-05
9,906	Towards Database Virtualization for Database as a Service	2013	VLDB	5.1094322e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,190	Saving Money for Analytical Workloads in the Cloud	2024	VLDB
2	5,767	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD
3	9,135	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR
4	4,903	Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service	2023	VLDB
5	1,068	Automated Demand-driven Resource Scaling in Relational Database-as-a-Service	2016	SIGMOD
6	1,996	Moneyball: Proactive Auto-Scaling in Microsoft Azure SQL Database Serverless	2022	VLDB
7	5,090	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
8	11,504	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD
9	5,838	Tenant Placement in Over-subscribed Database-as-a-Service Clusters	2022	VLDB
10	5,396	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB