iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs
In a cloud computing environment, it is beneficial for the cloud service provider to offer differentiated services among different customers, who often have different cost profiles. Therefore, cost-aware scheduling of queries is important. A practical cost-aware scheduling algorithm must be able to handle the highly demanding query volumes in the scheduling queues to make online scheduling decisions very quickly. The authors develop such a highly efficient cost-aware query scheduling algorithm, called iCBS. iCBS takes the query costs derived from the Service Level Agreements (SLAs) between the service provider and its customers into account to make cost-aware scheduling decisions.