Selecting Web Services Statistically
Service oriented computing offers a new approach to programming. To be useful for large and diverse sets of problems, effective service selection and composition is crucial. While current frameworks offer tools and methods for selecting services based on various user-defined criteria, little attention has been paid to how such services act and interact. Similarly, the patterns of interaction might be important at a level other than that of the user-programmer. Semantic agreement between services, and the patterns of interaction between them, will be an important factor in the usability and success of service composition. We argue that this cannot be guaranteed by logic-based description of individual services. We have developed a simple but apparently effective technique for selecting agents and interactions based on evidence of their prior performance.
KeywordsMultiagent System Service Composition Service Selection Grid Service Hotel Room
Unable to display preview. Download preview PDF.
- 2.Decker, K., Sycara, K., Williamson, M.: Middle-Agents for the Internet. In: Proceedings of the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan (1997)Google Scholar
- 3.Wickler, G., Tate, A.: Capability Representations for Brokering: A Survey (1999)Google Scholar
- 4.Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., Sirin, E., Srinivasan, N., Sycara, K.: Owl-s: Semantic markup for web services (2004)Google Scholar
- 6.Pan, Z.: Benchmarking DL Reasoners Using Realistic Ontologies. In: OWL: Directions and Experiences, Galway, Ireland (2005)Google Scholar
- 7.Osman, N., Robertson, D., Walton, C.: Run-time model checking of interaction and deontic models for multi-agent systems. In: Proceedings of the European Multi-Agent Systems Workshop 2005 (2005)Google Scholar
- 8.Besana, P., Robertson, D., Rovatsos, M.: Exploiting Interaction Contexts in P2P ontologoy mapping. In: Proceedings of the second international workshop on peer-to-peer knowledge management (2005)Google Scholar
- 9.Lambert, D., Robertson, D.: Matchmaking multi-party interactions using historical performance data. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), pp. 611–617 (2005)Google Scholar
- 10.Robertson, D.: A lightweight method for coordination of agent oriented web services. In: Proceedings of the 2004 AAAI Spring Symposium on Semantic Web Services, California, USA (2004)Google Scholar
- 13.Wong, H., Sycara, K.: A Taxonomy of Middle-agents for the Internet. In: 4th International Conference on Multi-Agent Systems (ICMAS 2000) (2000)Google Scholar
- 14.Klusch, M., Sycara, K.: Brokering and matchmaking for coordination of agent societies: a survey. In: Coordination of Internet agents: models, technologies, and applications, pp. 197–224. Springer, Heidelberg (2001)Google Scholar
- 16.Blythe, J., Deelman, E., Gil, Y.: Planning for workflow construction and maintenance on the grid (2003)Google Scholar
- 17.Luan, X.: Adaptive Middle Agent for Service Matching in the Semantic Web: A Quantitative Approach. PhD thesis, University of Maryland, Baltimore County (2004)Google Scholar