Abstract
Co-allocation and co-reservation is a key capability of Grid schedulers for supporting some complex Grid applications, e.g., workflow. The chief enabling technology of co-allocation and co-reservation is Advance Reservation (AR), which is typically implemented by local Resource Management Systems (RMSs). As at present only a limited number of RMSs can support AR, and most of them use individual interface formats, it is rather difficult for Grid schedulers to manage Grid ARs across heterogeneous RMSs, including AR-incapable ones, through a uniform interface. In this paper we propose a Grid AR framework which can address the issue by means of a Grid AR manager that is able to externalize the AR functionality from local RMSs. An advanced Grid AR algorithm is implemented in the Grid AR manager, and a local AR API and Grid AR API is respectively defined to standardize the interaction between the Grid AR manager and local RMSs, as well as between high level Grid scheduler components and Grid AR manager. Based on a plug-in architecture, the Grid AR framework is able to incorporate different types of local RMSs to implement Grid AR functionalities, irrespective of whether local RMSs support AR or not.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cluster Resources Inc: Maui, Moab, and Torque, http://www.clusterresources.com/pages/products.php
Platform Computing Inc.: LSF Product Suite, http://www.platform.com/Products/
IBM Corp.: LoadLeveler, http://www-03.ibm.com/systems/clusters/software/
Altair Engineering: PBS Professional, http://www.altair.com/software/pbspro.htm
Community Scheduler Framework, http://sourceforge.net/projects/gcsf
Kuo, D., Mckeown, M.: Advance Reservation and Co-Allocation Protocol for Grid Computing. In: 1st IEEE International Conference on e-Science and Grid Computing, IEEE Computer Society Press, Los Alamitos (2005)
Roy, A., Sander, V.: Advance Reservation API, http://www.gridforum.org/documents/GFD.5.pdf
Schwiegelshohn, U., Yahyapour, R.: Attributes for Communication between Scheduling Instances, http://www.gridforum.org/documents/GFD.6.pdf
Grid Engine Project, http://gridengine.sunsource.net/
Nakada, H., Takefusa, A., Ookubo, K., Kishimoto, M., Kudoh, T., Tanaka, Y., Sekiguchi, S.: Design and Implementation of a Local Scheduling System with Advance Reservation for Co-Allocation on the Grid. In: IEEE International Conference on Computer and Information Technology (CIT 2006), IEEE Computer Society Press, Los Alamitos (2006)
Roy, A., Sander, V.: GARA: A Uniform Quality of Service Architecture. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid Resource Management: State of the Art and Future Trends, Kluwer Academic Publishers, Dordrecht (2003)
Sulistio, A., Buyya, R.: A Grid Simulation Infrastructure Supporting Advance Reservation. In: 16th International Conference on Parallel and Distributed Computing and Systems (PDCS 2004), ACTA Press, Calgary (2004)
Heine, F., Hovestadt, M., Kao, O., Streit, A.: 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.) ICCS 2005. LNCS, vol. 3516, Springer, Heidelberg (2005)
Smith, W., Foster, I., Taylor, V.: Scheduling with Advanced Reservations. In: International Parallel and Distributed Processing Symposium 2000. LNCS, vol. 1800, Springer, Heidelberg (2000)
Hasselmeyer, P., Qu, C., Schubert, L., Koller, B., Wieder, P.: Towards Autonomous Brokered SLA Negotiation. In: eChallenges 2006, IOS Press, Amsterdam (2006)
Elmroth, E., Tordsson, J.: An Interoperable Standards-based Grid Resource Broker and Job Submission Service. In: 1st IEEE Conference on e-Science and Grid Computing, IEEE Computer Society Press, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qu, C. (2008). A Grid Advance Reservation Framework for Co-allocation and Co-reservation Across Heterogeneous Local Resource Management Systems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-68111-3_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68105-2
Online ISBN: 978-3-540-68111-3
eBook Packages: Computer ScienceComputer Science (R0)