Scheduling methods using soft and hard service level considerations
View Patent ↗A computer implemented method of workload scheduling under two different types of Service Level Agreements (SLAs), namely soft and hard SLA which employ both a deadline- and cost-aware scheduler called iCBS-DH. The scheduler is evaluated against deadline and cost performance of various scheduling policies under a large range of SLA cost function and deadline types.
1. A computer implemented method for computer workload scheduling comprising:
receiving with a processor a job along with a service level agreement (SLA) cost function, a deadline and an importance indication of the deadline wherein the SLA cost function includes both a revenue function R(x) and an SLA penalty cost function C(x) defined by
C ( x )= R 0 −R ( x );
where R 0 is the maximum revenue possible under the SLA;
determining a cost based scheduling policy (CBS) priority for job i as:
p i (t)∫ 0 ∞ a(τ)·c i (t+τ)dt−c i (t)
where c(t) is a cost, τ is a wait time and a(τ) is an exponential function;
determining a cost of a deadline hint from the deadline importance wherein a high hint cost is associated with a strict deadline observation and a low hint cost is associated with a deadline observation that is not strict, where a high hint cost makes the deadline a high priority and vice versa;
determining a new cost wherein the new cost is the sum of the service level agreement cost and the deadline hint cost;
scheduling the job through the effect of a cost based scheduler wherein the cost based scheduler uses the new cost as input to schedule the job; and
executing the job so scheduled on the computer.