Back to papers
iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs
Summary: iCBS: an incremental, cost-aware scheduler for cloud SLAs with piecewise-linear costs. Exploiting SLA structure, iCBS reduces online scheduling time from O(N) to O(log^2 N) while preserving near-CBS cost performance for high-volume workloads.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10285
- Venue
- VLDB
- Year
- 2011
- Pagerank
- 0.00010428319
- Overall Rank
- 1,817 | 87.38%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,387 |
SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service |
2013 |
CIDR |
0.00012249858 |
| 3,222 |
WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases |
2016 |
VLDB |
7.3531422e-05 |
| 4,003 |
DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud |
2013 |
CIDR |
6.5406297e-05 |
| 4,966 |
Releasing Cloud Databases from the Chains of Performance Prediction Models |
2017 |
CIDR |
5.7949047e-05 |
| 5,443 |
NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning |
2018 |
SIGMOD |
5.5020716e-05 |
| 5,643 |
Intelligent Scaling in Amazon Redshift |
2024 |
SIGMOD |
5.3949759e-05 |
| 7,291 |
Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities |
2022 |
SIGMOD |
4.7677422e-05 |
| 7,378 |
Distribution-Based Query Scheduling |
2013 |
VLDB |
4.7428007e-05 |
| 10,633 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1905499e-05 |
| 10,733 |
Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries |
2025 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,678 |
Efficient Scheduling of Heterogeneous Continuous Queries |
2006 |
VLDB |
4.4644955e-05 |
| 3,222 |
WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases |
2016 |
VLDB |
7.3531422e-05 |
| 3,811 |
Changing the Face of Database Cloud Services with Personalized Service Level Agreements |
2015 |
CIDR |
6.7372095e-05 |
| 2,553 |
Towards Cost-Optimal Query Processing in the Cloud |
2021 |
VLDB |
8.5522099e-05 |
| 4,966 |
Releasing Cloud Databases from the Chains of Performance Prediction Models |
2017 |
CIDR |
5.7949047e-05 |
| 6,066 |
Flexible Resource Allocation for Relational Database-as-a-Service |
2023 |
VLDB |
5.225259e-05 |
| 12,053 |
COCCUS: Self-Configured Cost-Based Query Services in the Cloud |
2013 |
SIGMOD |
4.1905499e-05 |
| 8,790 |
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet |
2015 |
CIDR |
4.4464049e-05 |
| 4,698 |
Schedule Optimization for Data Processing Flows on the Cloud |
2011 |
SIGMOD |
5.9835195e-05 |
| 9,848 |
Saving Money for Analytical Workloads in the Cloud |
2024 |
VLDB |
4.2680295e-05 |