University of Vigo
Quality-of-Service (QoS) provisioning for divisible loads in clusters can be enabled using real-time scheduling theory, but is based on an important assumption: that the scheduler knows the execution time of every task in the workload. Information from production clusters, however, shows that estimated execution times of tasks are often inaccurate. Most of the work on scheduling divisible loads on clusters is based on this information, and therefore maybe of limited use when applied in practice. In this paper, the authors present their ongoing work to develop an EDF (Earliest Deadline First) scheduling algorithm with a feedback mechanism that is able to solve this problem.