Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
- 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.
References
Cao, J., Zimmermann, F.: Queue scheduling and advance reservations with cosy. In: Proc. of 18th Intl. Parallel and Distributed Processing Symposium (2004)
Fox, G., Walker, D.: e-Science Gap Analysis. Technical report, Indiana University, USA (2003)
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)
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)
Keller, A., Reinefeld, A.: Anatomy of a Resource Management System for HPC Clusters. In: Annual Review of Scalable Computing. Singapore University Press (2001)
Parallel Workloads Archive, http://www.cs.huji.ac.il/labs/parallel/workload
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)
Smith, W., Foster, I., Taylor, V.: Scheduling with Advanced Reservations. In: Proc. of the 14th Intl. Conference on Parallel and Distributed Processing Symposium (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heine, F., Hovestadt, M., Kao, O., Streit, A. (2005). On the Impact of Reservations from the Grid on Planning-Based Resource Management. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428862_23
Download citation
DOI: https://doi.org/10.1007/11428862_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26044-8
Online ISBN: 978-3-540-32118-7
eBook Packages: Computer ScienceComputer Science (R0)