New Challenges in Scheduling Theory

October 21 - 27, 2012 --- Centre CNRS "La Villa Clythia", Frejus, France

On Scheduling Policies For Urgent Computing in Distributed High Performance Computing Systems

SpeakerKrzysztof Kurowski

Urgent computing is a relatively new area of research addressing an immediate access of submitted jobs to large compute environments such as Grids or Clouds. In many cases it is difficult or even impossible to predict if and how urgent jobs will disturb scheduling policies as well as coexist with less critical waiting and running jobs. Some practical approaches have been proposed so far to deal with urgent computing, for instance based on preemption or high job priorities. Nevertheless, there is still a need to perform tests and analysis of the impact of urgent computing on existing local schedulers, especially using advance reservation features. The efficiency of scheduling policies should be presented in the light of different evaluation criteria, e.g. utilization of computing resources, waiting time or slowdown. Therefore, we discuss preliminary results of various experiments and benchmarks for different scheduling strategies showing added values of new policies based on advance reservation applied for urgent jobs. Our experiments have been performed on the well-known real workload thanks to the GSSIM simulator environment.