Performance Evaluation of Scheduling Algorithms for Database Services with Soft and Hard SLAs
Introduction
SLA
This Paper
Requirement List
Architecture
Scheduling Algorithms
Scheduling Algorithms(Cont.)
CBS
iCBS-DH
Experiment Setup
Experiment Setup(Cont.)
SLA Design
Varying SLA and Deadlines
Varying Portion of Deadline-Having Queries
Varying Load
Varying Deadline Hint Cost
Conclusion

Scheduling Algorithms(Cont.)
Cost- and Deadline-unaware Scheduling
FCFS: First-Come First-Served.
SJF: Shortest Job First.
Deadline-aware Scheduling
EDF: Earliest Deadline First.
AED: Adaptive EDF.
Avoid the domino effect under the overload situation, where all jobs misses the deadline.