A Meta-scheduling Service for Co-allocating Arbitrary Types of Resources

  • Oliver Wäldrich
  • Philipp Wieder
  • Wolfgang Ziegler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


The Grid paradigm implies the sharing of a variety of resources across multiple administrative domains. In order to execute a work-flow using these distributed resources an instrument is needed to co-allocate resources by reaching agreements with the different local scheduling systems involved. Apart from compute resources to execute the work-flow the co-ordinated usage of other resource types must be also guaranteed, as there are for example a network connectivity with dedicated QoS parameters or a visualisation device. We present a Web Service-based MetaScheduling Service which allows to negotiate a common time slot with local resource management systems to enable the execution of a distributed work-flow. The successful negotiation process results in a formal agreement based on the WS-Agreement recommendation that is currently specified by the GRAAP working group of the Global Grid Forum. As a use case we demonstrate the integration of this MetaScheduling Service into the UNICORE middleware.


Grid Resource Schedule System Globus Toolkit Local Schedule Command Line Interface 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Erwin, D. (ed.): UNICORE Plus Final Report – Uniform Interface to Computing Resources. UNICORE Forum e.V. (2003) ISBN 3-00-011592-7Google Scholar
  2. 2.
    Schopf, J.: Ten Actions when Grid Scheduling. In: Nabrzyski, J., Schopf, J., Weglarz, J. (eds.) Grid Resource Management, pp. 15–23. Kluwer Academic Publishers, Dordrecht (2004)CrossRefGoogle Scholar
  3. 3.
    Load Sharing Facility, Resource Management and Job Scheduling System. Web site (2005), Online
  4. 4.
    Bose, A., Wickman, B., Wood, C.: MARS: A Metascheduler for Distributed Resources in Campus Grids. In: 5th International Workshop on Grid Computing (GRID 2004), IEEE Computer Society, Los Alamitos (2004)Google Scholar
  5. 5.
    Weinberg, J., Jagatheesan, A., Ding, A., Faerman, M., Hu, Y.: Gridflow: Description, Query, and Execution at SCEC using the SDSC Matrix. In: 13th IEEE International Symposium on High Performance Distributed Computing (HPDC 2004), IEEE Computer Society, Los Alamitos (2004)Google Scholar
  6. 6.
    Thain, D., Livny, M.: Building Reliable Clients and Servers. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco (2003)Google Scholar
  7. 7.
    Katramatos, D., Humphrey, M., Grimshaw, A.S., Chapin, S.J.: JobQueue: AComputational Grid-Wide Queueing System. In: Lee, C.A. (ed.) GRID 2001. LNCS, vol. 2242, Springer, Heidelberg (2001)Google Scholar
  8. 8.
    Community Scheduler Framework (2005), Web site, Online
  9. 9.
    OpenPBS Batch Processing and Resource Management System (2005), Web site, Online
  10. 10.
    Sun Grid Engine (2005), Web site, Online
  11. 11.
    The Globus Toolkit 3.0 (2005), Web site, Online
  12. 12.
    Foster, I., Roy, A., Sander, V.: A Quality of Service Architecture that Combines Resource Reservation and Application Adaptation. In: 8th International Workshop on Quality of Service (IWQOS 2000), June 2000, pp. 181–188 (2000)Google Scholar
  13. 13.
    Simple Object Access Protocol Specification, SOAP Specification version 1.2 (2005), Web site, Online
  14. 14.
    Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Nakata, T., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M.: Web Services Agreement Specification. Grid Forum Draft, Version 2005/09, Global Grid Forum (September 2005)Google Scholar
  15. 15.
    Grid Resource Allocation Agreement Protocol Working Group (2005), Web site, Online
  16. 16.
    VIOLA – Vertically Integrated Optical Testbed for Large Application in DFN (2005), Web site, Online
  17. 17.
    Quecke, G., Ziegler, W.: MeSch – An Approach to Resource Management in a Distributed Environment. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 47–54. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  18. 18.
    Menday, R., Wieder, P.: GRIP: The Evolution of UNICORE towards a Service-Oriented Grid. In: Proc. of the 3rd Cracow Grid Workshop (CGW 2003), Cracow, PL, October 27-29 (2003)Google Scholar
  19. 19.
    The Globus Toolkit 4.0. Project documentation (2005), web site, Online
  20. 20.
    Wieder, P., Ziegler, W.: Bringing Knowledge to Middleware - The Grid Scheduling Ontology. In: First CoreGRID Workshop, Springer, Heidelberg (to appear, 2005)Google Scholar
  21. 21.
    Keller, V., Cristiano, K., Gruber, R., Kuonen, P., Maffioletti, S., Nellari, N., Sawley, M.-C., Tran, T.-M., Wieder, P., Ziegler, W.: Integration of ISS into the VIOLA Meta-scheduling Environment. In: Proc. of the Integrated Research in Grid Computing Workshop, Pisa, IT, November 28-20, 2005 (to appear)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Oliver Wäldrich
    • 1
  • Philipp Wieder
    • 2
  • Wolfgang Ziegler
    • 1
  1. 1.Department of BioinformaticsFraunhofer Institute SCAISankt AugustinGermany
  2. 2.Central Institute for Applied MathematicsResearch Centre JülichJülichGermany

Personalised recommendations