Abstract
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.
This work was supported by National Science Foundation under grant EAR-0122464. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Chapter PDF
Similar content being viewed by others
Keywords
- Resource Provider
- Resource Selection
- Usage Policy
- Common Information Model
- Open Grid Service Architecture
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
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)
Berners-Lee, T.: Weaving the Web. Texere Publishing, NA (2000)
Brickley, D., Guha, R.V.: Resource description framework (rdf) schema specification 1.0
Common information model (cim) standards, http://www.dmtf.org/standards/standard_cim.php
The condor project, http://www.cs.wisc.edu/condor
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)
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)
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)
Eurogrid: Application testbed for european grid computing, http://www.eurogrid.org
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 Integration
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling sdalable virtual organizations. International J. Supercomputer Applications 15(3) (2001)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for A New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)
Griphyn – grid physics network, http://www.griphyn.org/index.php
Gruber, T.R.: A translation approach to portable ontology specifications. Knowledge Acquisition 5(2), 199–220 (1993)
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
Kifer, M., Lausen, G., Wu, J.: Logical foundations of object-oriented and frame-based languages. Journal of the ACM 42(4), 741–843 (1995)
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
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)
Liu, C., Foster, I.: A constraint language approach to grid resource selection (unpublished menuscripts)
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)
Lloyd, J.W.: Foundations of Logic Programming, 2nd edn. Springer, Berlin (1987)
Marriott, K., Peter, J.S.: Programming with Constraints: An Introduction. The MIT Press, Cambridge (1998)
The portable batch system, http://pbs.mrj.com
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)
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)
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)
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)
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)
Sycara, K., Wido, S., Klusch, M., Lu, J.: Larks: Dynamic matchmaking among heterogeneous software agents in cyberspace (2002)
The teragrid project, http://www.teragrid.org
Universal description, discovery and integration of web services, http://www.uddi.org
The xsb research group, http://xsb.sourceforge.net/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tangmunarunkit, H., Decker, S., Kesselman, C. (2003). Ontology-Based Resource Matching in the Grid – The Grid Meets the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds) The Semantic Web - ISWC 2003. ISWC 2003. Lecture Notes in Computer Science, vol 2870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39718-2_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-39718-2_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20362-9
Online ISBN: 978-3-540-39718-2
eBook Packages: Springer Book Archive