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: 11422
Venue: VLDB
Year: 2016
Pagerank: 5.1498503e-05
Overall Rank: 10,098 | 30.72%
DOI: 10.14778/3007263.3007264

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
2,226	Moneyball: Proactive Auto-Scaling in Microsoft Azure SQL Database Serverless	2022	VLDB	8.9174082e-05
5,591	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB	6.1556906e-05
5,681	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	6.1237253e-05
6,781	Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation	2021	VLDB	5.7764885e-05
6,939	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.7338637e-05
11,150	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	5.093636e-05
11,685	Toto - Benchmarking the Efficiency of a Cloud Service	2021	SIGMOD	5.093636e-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
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
584	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00016139925
624	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015683402
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015400863
741	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014442062
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,477	Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques	2008	SIGMOD	0.00010654969
1,931	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.4664741e-05
2,381	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.6607625e-05
2,779	The Design of the Force.com Multitenant Internet Application Development Platform	2009	SIGMOD	8.1297335e-05
3,236	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.6108467e-05
3,259	Characterizing Tenant Behavior for Placement and Crisis Mitigation in Multitenant DBMSs	2013	SIGMOD	7.5892257e-05
3,373	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	7.4671258e-05
4,000	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.9666198e-05
4,868	RemusDB: Transparent High Availability for Database Systems	2011	VLDB	6.4713322e-05
9,728	Towards Database Virtualization for Database as a Service	2013	VLDB	5.2291583e-05

Semantically Similar Papers

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