Abstract
As supercomputing resources become more available, users will require resources managed by several local schedulers. To gain access to a collection of resources, current systems require metajobs to run during locked down periods when the resources are only available for metajob use. It is more convenient and e.cient if the user is able to make a reservation at the soonest time when all resources are available. System administrators are reluctant to allow reservations external to locked down periods because of the impact reservations may have on utilization and the Quality of Service that the center is able to provide to its normal users. This research quanti.es the impact of advance reservations on and outlines the algorithms that must be used to schedule metajobs. The Maui scheduler is used to examine metascheduling using trace .les from existing supercomputing centers. These results indicate that advance reservations can improve the response time for metajobs, while not signi.cantly impacting overall system performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P. Chandra et. al. Darwin: Resource management for value-added customizable networkservice. In Sixth IEEE International Conference on Network Protocols, 1998.
K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke. A resource management architecture for metacomputing systems. In The 4th Workshop on Job Scheduling Strategies for Parallel Processing, 1998.
I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. IJSA, 11(2):115–128, 1997.
Andrew S. Grimshaw and William A. Wulf. The legion vision of a worldwide virtual computer. Communications of the ACM, 40(1), 1997.
I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A distributed resource management architecture that supports advance reservations and co-allocation. In International Workshop on Quality of Service, 1999.
Maui High Performance Computing Center. The maui scheduler. In http://www.mhpcc.edu/maui/, 1999.
Mark Clement, Quinn Snell, David Jackson, and David Ashton. High performance scheduling for windows nt. In Proceedings of the 1999 International Conference on Parallel and Distributed Techniques and Applications, pages 525– 531, 1999.
Larry Smarr and Charles E. Catlett. Metacomputing. Communications of the ACM, 35:45– 52, June 1992.
Nancy A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, Inc., 1996.
Abraham Silberschatz and Peter Baer Galvin. Operating System Concepts. Addison-Wesley, 1998.
R. Metcalf and D. Boggs. Ethernet: Distributed packet switching for local computer networks. Communications of the ACM, 19(7):395– 403, 1976.
M. R. Garey and D. S. Johnson. Computers and Intractability – AGuide to the Theory of NP-completeness. W.H. Freeman, 1979.
The Grid Forum. The grid forum. In http://www.gridforum.org/, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Snell, Q., Clement, M., Jackson, D., Gregory, C. (2000). The Performance Impact of Advance Reservation Meta-scheduling. In: Feitelson, D.G., Rudolph, L. (eds) Job Scheduling Strategies for Parallel Processing. JSSPP 2000. Lecture Notes in Computer Science, vol 1911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39997-6_9
Download citation
DOI: https://doi.org/10.1007/3-540-39997-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41120-8
Online ISBN: 978-3-540-39997-1
eBook Packages: Springer Book Archive