Ontology-Based Resource Matching in the Grid – The Grid Meets the Semantic Web

  • Hongsuda Tangmunarunkit
  • Stefan Decker
  • Carl Kesselman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2870)


The Grid is an emerging technology for enabling resource sharing and coordinated problem solving in dynamic multi-institutional virtual organizations. In the Grid environment, shared resources and users typically span different organizations. The resource matching problem in the Grid involves assigning resources to tasks in order to satisfy task requirements and resource policies. These requirements and policies are often expressed in disjoint application and resource models, forcing a resource selector to perform semantic matching between the two. In this paper, we propose a flexible and extensible approach for solving resource matching in the Grid using semantic web technologies. We have designed and prototyped an ontology-based resource selector that exploits ontologies, background knowledge, and rules for solving resource matching in the Grid.


  1. 1.
    Bayardo Jr., R.J., Bohrer, W., Brice, R., Cichocki, A., Fowler, J., Helal, A., Kashyap, V., Ksiezyk, T., Martin, G., Nodine, M., Rashid, M., Rusinkiewicz, M., Shea, R., Unnikrishnan, C., Unruh, A., Woelk, D.: InfoSleuth: Agent-based semantic integration of information in open and dynamic environments. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, June 13-15, vol. 26(2), pp. 195–206. ACM Press, New York (1997)CrossRefGoogle Scholar
  2. 2.
    Berners-Lee, T.: Weaving the Web. Texere Publishing, NA (2000)Google Scholar
  3. 3.
    Brickley, D., Guha, R.V.: Resource description framework (rdf) schema specification 1.0Google Scholar
  4. 4.
    Common information model (cim) standards, http://www.dmtf.org/standards/standard_cim.php
  5. 5.
    The condor project, http://www.cs.wisc.edu/condor
  6. 6.
    Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), August 2001, IEEE Press, Los Alamitos (2001)Google Scholar
  7. 7.
    Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S.: Snap: A protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 153–183. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Eriksson, H., Fergerson, R.W., Shahar, Y., Musen, M.A.: Automatic generation of ontology editors. In: Twelfth Banff Knowledge Acquisition for Knowledge-based systems Workshop, Banff, Alberta, Canada (1999)Google Scholar
  9. 9.
    Eurogrid: Application testbed for european grid computing, http://www.eurogrid.org
  10. 10.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The physiology of the grid: An open grid services architecture for distributed systems integration. In: Open Grid Service Infrastructure WG, Global Grid Forum (June 2002); Extended version of Grid Services for Distributed System IntegrationGoogle Scholar
  11. 11.
    Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling sdalable virtual organizations. International J. Supercomputer Applications 15(3) (2001)Google Scholar
  12. 12.
    Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for A New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)Google Scholar
  13. 13.
    Griphyn – grid physics network, http://www.griphyn.org/index.php
  14. 14.
    Gruber, T.R.: A translation approach to portable ontology specifications. Knowledge Acquisition 5(2), 199–220 (1993)CrossRefGoogle Scholar
  15. 15.
    Jordan, T.H., Kesselman, C., et al.: The scec community modeling environment – an information infrastructure for system-level earthquake research, http://www.scec.org/cme
  16. 16.
    Kifer, M., Lausen, G., Wu, J.: Logical foundations of object-oriented and frame-based languages. Journal of the ACM 42(4), 741–843 (1995)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Lassila, O., Swick, R.R.: Resource description framework (rdf) model and syntax specification. W3C Recommendation, World Wide Web Consortium (February 1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222
  18. 18.
    Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: Proceedings of the Twelfth International World Wide Web Conference (WWW 2003) (2003)Google Scholar
  19. 19.
    Liu, C., Foster, I.: A constraint language approach to grid resource selection (unpublished menuscripts)Google Scholar
  20. 20.
    Liu, C., Yang, L., Foster, I., Angulo, D.: Design and evaluation of a resource selection framework. In: Proceedings of the Eleventh IEEE International Symposium on High-Performance Distributed Computing (HPDC-11), Edinburgh, Scottland (2002)Google Scholar
  21. 21.
    Lloyd, J.W.: Foundations of Logic Programming, 2nd edn. Springer, Berlin (1987)MATHGoogle Scholar
  22. 22.
    Marriott, K., Peter, J.S.: Programming with Constraints: An Introduction. The MIT Press, Cambridge (1998)MATHGoogle Scholar
  23. 23.
    The portable batch system, http://pbs.mrj.com
  24. 24.
    Raman, R., Linvy, M., Solomon, M.: Resource management through multilateral matchmaking. In: Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC9), Pittsburgh, Pennsylvania, August 2000, pp. 290–291 (2000)Google Scholar
  25. 25.
    Raman, R., Linvy, M., Solomon, M.: Policy driven heterogeneous resource co-allocation with gangmatching. In: Proceedings of the twelfth IEEE Symposium on High Performance Distributed Computing (HPDC12), Seattle, Washington, June 2003, pp. 80–89 (2003)Google Scholar
  26. 26.
    Raman, R., Livny, M., Solomon, M.: Matchmaking distributed resource management for high throughput computing. In: Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago, IL (July 1998)Google Scholar
  27. 27.
    Sintek, M., Decker, S.: Triple – a query, inference, and transformation language for the semantic web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 364–378. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  28. 28.
    Sintek, M., Decker, S.: Triple – an rdf query, inference, and transformation language. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 364. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  29. 29.
    Sycara, K., Wido, S., Klusch, M., Lu, J.: Larks: Dynamic matchmaking among heterogeneous software agents in cyberspace (2002)Google Scholar
  30. 30.
    The teragrid project, http://www.teragrid.org
  31. 31.
    Universal description, discovery and integration of web services, http://www.uddi.org
  32. 32.
    The xsb research group, http://xsb.sourceforge.net/

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hongsuda Tangmunarunkit
    • 1
  • Stefan Decker
    • 1
  • Carl Kesselman
    • 1
  1. 1.Information Sciences InstituteUniversity of Southern

Personalised recommendations