|PPoPP 2008||START Conference Manager|
One method for dealing with this uncertainty that has been proposed is to allow users who are willing to plan ahead to make ``advanced reservations'' for processor resources. To date, however, few if any HPC centers provide an advanced reservation capability to their general user populations for fear (supported by previous research) that diminished machine utilization will occur if and when advanced reservations are introduced.
In this work, we describe VARQ, a new method for job scheduling that provides users with probabilistic ``virtual'' advanced reservations using only existing best effort batch schedulers and policies. VARQ functions as an overlay, submitting jobs that are indistinguishable from the normal workload serviced by a scheduler. We describe the statistical methods we use to implement VARQ, detail an empirical evaluation of its effectiveness in a number of HPC settings, and explore the potential future impact of VARQ should it become widely used. Without requiring HPC sites to support advanced reservations, we find that VARQ can implement a reservation capability probabilistically and that the effects of this probabilistic approach are unlikely to negatively affect resource utilization.
|START Conference Manager (V2.54.5)|