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: 10475
Venue: VLDB
Year: 2011
Pagerank: 9.1867579e-05
Overall Rank: 2,091 | 85.66%
DOI: 10.14778/2002938.2002942

Incoming Non-self Citations Over Time

Authors

1. Yun Chi (NEC Corporation)
2. Hyun Jin Moon (NEC Corporation)
3. Hakan Hacıgümüş (NEC Corporation)

BibTeX Citation

@article{chi_vldb11,
        title = {{iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs}},
        author = {Chi, Yun and Moon, Hyun Jin and Hacıgümüş, Hakan},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {9},
        pages = {563--574},
        doi = {10.14778/2002938.2002942},
        url = {https://doi.org/10.14778/2002938.2002942},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,335	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00011122853
2,958	WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases	2016	VLDB	7.9197796e-05
4,000	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.9666198e-05
4,987	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR	6.4112736e-05
5,072	NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning	2018	SIGMOD	6.3753956e-05
5,369	Intelligent Scaling in Amazon Redshift	2024	SIGMOD	6.2437078e-05
6,939	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.7338637e-05
7,149	Distribution-Based Query Scheduling	2013	VLDB	5.6878283e-05
10,879	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	5.093636e-05
10,969	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	5.093636e-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
1	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
2	2,958	WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases	2016	VLDB
3	3,635	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR
4	2,344	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB
5	4,987	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
6	5,591	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB
7	12,243	COCCUS: Self-Configured Cost-Based Query Services in the Cloud	2013	SIGMOD
8	8,961	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR
9	4,117	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD
10	10,000	Saving Money for Analytical Workloads in the Cloud	2024	VLDB