DIANE: an integrated approach to automated service discovery, matchmaking and composition

ABSTRACT

Automated matching of semantic service descriptions is the key to automatic service discovery and binding. But when trying to find a match for a certain request it may often happen, that the request cannot be serviced by a single offer but could be handled by combining existing offers. In this case automatic service composition is needed. Although automatic composition is an active field of research it is mainly viewed as a planning problem and treated separatedly from service discovery. In this paper we argue that an integrated approach to the problem is better than seperating these issues as is usually done. We propose an approach that integrates service composition into service discovery and matchmaking to match service requests that ask for multiple connected effects, discuss general issues involved in describing and matching such services and present an efficient algorithm implementing our ideas.

REFERENCES

• 1: Rohit Aggarwal , Kunal Verma , John Miller , William Milnor, Constraint Driven Web Service Composition in METEOR-S, Proceedings of the 2004 IEEE International Conference on Services Computing, p.23-30, September 15-18, 2004
• 2: Mark H. Burstein , Jerry R. Hobbs , Ora Lassila , David Martin , Drew V. McDermott , Sheila A. McIlraith , Srini Narayanan , Massimo Paolucci , Terry R. Payne , Katia P. Sycara, DAML-S: Web Service Description for the Semantic Web, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.348-363, June 09-12, 2002
• 3: Frank Kaufer , Matthias Klusch, WSMO-MX: A Logic Programming Based Hybrid Service Matchmaker, Proceedings of the European Conference on Web Services, p.161-170, December 04-06, 2006 [doi>10.1109/ECOWS.2006.39]
• 4: U. Keller, R. Lara, A. Polleres, I. Toma, M. Kifer, and D. Fensel. WSMO web service discovery - WSML working draft 12 11 2004. Technical report, DERI, 2004.
• 5: M. Klein and B. König-Ries. Coupled signature and specification matching for automatic service binding. In Proceedings of the European Conference on Web Services (ECOWS 2004), Erfurt, Germany, September 2004.
• 6: M. Klein and B. König-Ries. Integrating preferences into service requests to automate service usage. In First AKT Workshop on Semantic Web Services, Milton Keynes, UK, Dezember 2004.
• 7: M. Klein, B. König-Ries, and M. Müssig. What is needed for semantic service descriptions - a proposal for suitable language constructs. International Journal on Web and Grid Services (IJWGS), 1(3/4):328--364, 2005.
• 8: U. Küster and B. König-Ries. Dynamic binding for BPEL processes - a lightweight approach fo integrate semantics into web services. In Second International Workshop on Engineering Service-Oriented Applications: Design and Composition (WESOA06) at 4th International Conference on Service Oriented Computing (ICSOC06), Chicago, Illinois, USA, December 2006.
• 9: U. Küster, M. Stern, and B. König-Ries. A classification of issures and approaches in service composition. In Proceedings of the First International Workshop on Engineering Service Compositions (WESC05), Amsterdam, Netherlands, December 2005.
• 10: U. Kuter, E. Sirin, B. Parsia, D. Nau, and J. Hendler. Information gathering during planning for web service composition. Journal of Web Semantics, 3(2-3):183--205, 2005.
• 11: Massimo Paolucci , Takahiro Kawamura , Terry R. Payne , Katia P. Sycara, Semantic Matching of Web Services Capabilities, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.333-347, June 09-12, 2002
• 12: J. Peer. Web service composition as AI planning - a survey. Technical report, University of St. Gallen, Switzerland, 2005.
• 13: S. R. Ponnekanti and A. Fox. SWORD: A developer toolkit for web service composition. In Proceedings of the 11th International WWW Conference (WWW2002), Honolulu, HI, USA, 2002.
• 14: E. Sirin and B. Parsia. Planning for semantic web services. In Semantic Web Services: Preparing to Meet the World of Business Applications, workshop at the Third International Semantic Web Conference (ISWC 2004), Hiroshima, Japan, November 2004.
• 15: E. Sirin, B. Parsia, and J. Hendler. Template-based composition of semantic web services. In Aaai fall symposium on agents and the semantic web, Virginia, USA, November 2005.
• 16: E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau. HTN planning for web service composition using SHOP2. Journal of Web Semantics, 1(4):377--396, 2004.
• 17: Naveen Srinivasan , Massimo Paolucci , Katia Sycara, Semantic Web Service Discovery in the OWL-S IDE, Proceedings of the 39th Annual Hawaii International Conference on System Sciences, p.109.2, January 04-07, 2006 [doi>10.1109/HICSS.2006.431]
• 18: K. Verma, K. Gomadam, A. P. Sheth, J. A. Miller, and Z. Wu. The METEOR-S approach for configuring and executing dynamic web processes. Technical Report 6-24-05, LSDIS Lab, University of Georgia, Athens, Georgia, USA, 2005.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.12 Interoperability
            Subjects: Interface definition languages

General Terms:
Algorithms

Keywords:
automated service composition, service discovery, service matchmaking