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
- 10284
- Venue
- VLDB
- Year
- 2011
- Pagerank
- 0.000104336
- Overall Rank
- 1,818 | 87.36%
- 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,385 |
SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service |
2013 |
CIDR |
0.00012261812 |
| 3,216 |
WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases |
2016 |
VLDB |
7.3601267e-05 |
| 4,013 |
DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud |
2013 |
CIDR |
6.529956e-05 |
| 4,961 |
Releasing Cloud Databases from the Chains of Performance Prediction Models |
2017 |
CIDR |
5.7984657e-05 |
| 5,451 |
NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning |
2018 |
SIGMOD |
5.5002949e-05 |
| 5,634 |
Intelligent Scaling in Amazon Redshift |
2024 |
SIGMOD |
5.4000904e-05 |
| 7,296 |
Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities |
2022 |
SIGMOD |
4.7723197e-05 |
| 7,388 |
Distribution-Based Query Scheduling |
2013 |
VLDB |
4.7437725e-05 |
| 10,625 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1945683e-05 |
| 10,726 |
Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries |
2025 |
VLDB |
4.1945683e-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,682 |
Efficient Scheduling of Heterogeneous Continuous Queries |
2006 |
VLDB |
4.4687791e-05 |
| 3,216 |
WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases |
2016 |
VLDB |
7.3601267e-05 |
| 3,809 |
Changing the Face of Database Cloud Services with Personalized Service Level Agreements |
2015 |
CIDR |
6.7409982e-05 |
| 2,568 |
Towards Cost-Optimal Query Processing in the Cloud |
2021 |
VLDB |
8.5239227e-05 |
| 4,961 |
Releasing Cloud Databases from the Chains of Performance Prediction Models |
2017 |
CIDR |
5.7984657e-05 |
| 6,062 |
Flexible Resource Allocation for Relational Database-as-a-Service |
2023 |
VLDB |
5.2302798e-05 |
| 12,045 |
COCCUS: Self-Configured Cost-Based Query Services in the Cloud |
2013 |
SIGMOD |
4.1945683e-05 |
| 8,792 |
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet |
2015 |
CIDR |
4.4506724e-05 |
| 4,700 |
Schedule Optimization for Data Processing Flows on the Cloud |
2011 |
SIGMOD |
5.9882572e-05 |
| 9,848 |
Saving Money for Analytical Workloads in the Cloud |
2024 |
VLDB |
4.2721228e-05 |