On the Impact of Reservations from the Grid on Planning-Based Resource Management

Advance Reservations are an important concept to support QoS and Workflow Scheduling in Grid environments. However, the impact of reservations from the Grid on the performance of local schedulers is not yet known. Using discrete event simulations we evaluate the impact of reservations on planning-based resource management of standard batch jobs. Our simulations are based on a real trace from the parallel workload archive. By introducing a new option for scheduling reservations in planning-based resource management, less reservation requests are rejected. Our results are important for increasing the acceptability of the Grid technology. We show, that a limited number of additional resource reservations from the Grid have only a limited impact on the performance of the traditionally submitted batch jobs.

[1]  Akhil Sahai,et al.  Specifying and monitoring guarantees in commercial grids through SLA , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[2]  Warren Smith,et al.  Scheduling with advanced reservations , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[3]  Mark J. Clement,et al.  Core Algorithms of the Maui Scheduler , 2001, JSSPP.

[4]  Junwei Cao,et al.  Queue scheduling and advance reservations with COSY , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[5]  Axel Keller,et al.  Anatomy of a Resource Management System for HPC-Clusters , 2000 .

[6]  Achim Streit,et al.  Scheduling in HPC Resource Management Systems: Queuing vs. Planning , 2003, JSSPP.