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

  • Felix Heine
  • Matthias Hovestadt
  • Odej Kao
  • Achim Streit
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3516)


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.


Service Level Agreement Discrete Event Simulation Resource Management System Advance Reservation Local Scheduler 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cao, J., Zimmermann, F.: Queue scheduling and advance reservations with cosy. In: Proc. of 18th Intl. Parallel and Distributed Processing Symposium (2004)Google Scholar
  2. 2.
    Fox, G., Walker, D.: e-Science Gap Analysis. Technical report, Indiana University, USA (2003)Google Scholar
  3. 3.
    Hovestadt, M., Kao, O., Keller, A., Streit, A.: Scheduling in HPC Resource Management Systems: Queuing vs. Planning. In: Proc. of the 9th Workshop on Job Scheduling Strategies for Parallel Processing (2003)Google Scholar
  4. 4.
    Jackson, D., Snell, Q., Clement, M.: Core Algorithms of the Maui Scheduler. In: Proc. of 7th Workshop on Job Scheduling Strategies for Parallel Processing (2001)Google Scholar
  5. 5.
    Keller, A., Reinefeld, A.: Anatomy of a Resource Management System for HPC Clusters. In: Annual Review of Scalable Computing. Singapore University Press (2001)Google Scholar
  6. 6.
  7. 7.
    Sahai, A., Graupner, S., Machiraju, V., Moorsel, A.v.: Specifying and Monitoring Guarantees in Commercial Grids trough SLA. Technical Report HPL-2002-324, Internet Systems and Storage Laboratory, HP Laboratories Palo Alto (2002)Google Scholar
  8. 8.
    Smith, W., Foster, I., Taylor, V.: Scheduling with Advanced Reservations. In: Proc. of the 14th Intl. Conference on Parallel and Distributed Processing Symposium (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Felix Heine
    • 1
  • Matthias Hovestadt
    • 1
  • Odej Kao
    • 1
  • Achim Streit
    • 2
  1. 1.Paderborn Center for Parallel Computing (PC2)Paderborn UniversityPaderbornGermany
  2. 2.Zentralinstitut fuer Angewandte Mathematik (ZAM)Forschungszentrum Juelich (FZJ)JuelichGermany

Personalised recommendations