Resource Matching and a Matchmaking Service for an Intelligent Grid

Authors: Xin Bai, Han Yu, Yongchang Ji, Dan C. Marinescu

Abstract:

We discuss the application of matching in the area of resource discovery and resource allocation in grid computing. We present a formal definition of matchmaking, overview algorithms to evaluate different matchmaking expressions, and develop a matchmaking service for an intelligent grid environment.

Keywords: Grid, Matchmaking, Ontology

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1063100

References:

1] X. Bai, H. Yu, Y. Ji, and D. C. Marinescu. ''Evaluation of a matchmaking service for a grid environment.'' The Fourteenth International Heterogeneous Computing Workshop, Denver, Colorado,April 4, 2005(submitted).
[2] N. Singh. "A common Lisp API and facilitator for ABSI: version 2.0.3." Technical Report Logic-93-4, Logic Group, Computer Science Department, Stanford University, 1993.
[3] D. Kuokka and L. Harada. ''Matchmaking for information agents.''Proceedings of 14th IJCAI, 672-678, 1995.
[4] R. J. Bayardo Jr., W. Bohrer, R. Brice, A. Cichocki, J. Fowler, A. Helal, V. Kashyap, T. Ksiezyk, G. Martin, M. Nodine, M. Rashid, M. Rusinkiewicz, R. Shea, C. Unnikrishnan, A. Unruh, and D. Woelk.''Info Sleuth: agent-based semantic integration of information in open and dynamic environments.'' Reading in Agents, Morgan Kaufmann,CA, 205-216, 1998.
[5] V. S. Subrahmanian, J. Dix, and F. Ozcan. ''Heterogeneous agent systems.'' The MIT Press, 2000.
[6] G. J. Wickler. ''Using expressive and flexible action representations to reason about capabilities for intelligent agent cooperation.'' PhD thesis,University of Edinburgh, 1999.
[7] K. Sycara, S. Wido, M. Klusch, and J. Lu. ''LARKS: dynamic matchmaking among heterogeneous software agents in cyberspace.''Autonomous Agents and Multi-Agent Systems, 5, 173-203, 2002.
[8] K. Sycara, J. Lu, and M. Klusch. ''Interoperability among heterogeneous software agents on the Internet.'' Carnegie Mellon University, PA, Technical Report CMU-RI-TR-98-22.
[9] M. Paolucci, N. Srinivasan, K. Sycara, and T. Nishimura. "Towards a semantic choreography of Web services: From WSDL to DAML-S."Proceedings of ICWS'03.
[10] R. Raman, M. Livny, and M. Solomon. ''Matchmaking: distributed resource management for high throughput computing.'' In Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, July 1998.
[11] S. Nestorov, A. Abiteboul, and R. Motwani. "Inferring structure in semistructured data." In Proceedings of the Workshop on Management of Semistructured Data, Rucson, Arizona, May 1997.
[12] C. Liu, L. Yang, I. Foster, and D. Angulo. ''Design and evaluation of a resource selection framework for grid applications.'' In Proceedings of the 11th IEEE Symposium on High-Performance Distributed Computing, 2002.
[13] Z. Zhang and C. Zhang. ''An improvement to matchmaking algorithms for middle agent.'' AAMAS, Bologna, Italy, 2002.
[14] http://protege.stanford.edu/
[15] X. Bai, H. Yu, G. Wang, Y. Ji, D. C. Marinescu, G. M. Marinescu, and L. Bölöni. ''Intelligent grids.'', ''Grid computing: software environments and tools'', Jose C. Cunha and O.F. Rana Eds, Springer Verlag,Heidelberg, 2004 (in print).