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.0161164e-05
Overall Rank: 10,352 | 30.61%
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
2,004	Moneyball: Proactive Auto-Scaling in Microsoft Azure SQL Database Serverless	2022	VLDB	9.1854436e-05
5,413	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB	6.1283496e-05
5,778	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	5.9804567e-05
6,768	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6693759e-05
6,921	Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation	2021	VLDB	5.63068e-05
11,556	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	4.9605343e-05
12,042	Toto - Benchmarking the Efficiency of a Cloud Service	2021	SIGMOD	4.9605343e-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
122	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030701814
586	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00015905357
628	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015421836
644	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015201984
742	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014284689
895	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.0001317406
1,345	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00010952015
1,500	Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques	2008	SIGMOD	0.00010434847
1,940	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3179491e-05
2,295	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.677224e-05
2,765	The Design of the Force.com Multitenant Internet Application Development Platform	2009	SIGMOD	8.0228622e-05
3,005	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.7460817e-05
3,238	Characterizing Tenant Behavior for Placement and Crisis Mitigation in Multitenant DBMSs	2013	SIGMOD	7.4847427e-05
3,401	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	7.3225596e-05
4,091	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.7959748e-05
4,988	RemusDB: Transparent High Availability for Database Systems	2011	VLDB	6.3130049e-05
9,941	Towards Database Virtualization for Database as a Service	2013	VLDB	5.0925373e-05

Semantically Similar Papers

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