skip to main content
10.1145/1242572.1242711acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
Article

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

Published: 08 May 2007 Publication History

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]
R. Aggarwal, K. Verma, J. A. Miller, and W. Milnor. Constraint driven web service composition in meteor-s. In Proceedings of the 2004 IEEE International Conference on Services Computing (SCC 2004), Shanghai, China, September 2004.
[2]
M. H. Burstein, J. R. Hobbs, O. Lassila, D. L. Martin, D. V. McDermott, S. A. McIlraith, S. Narayanan, M. Paolucci, T. R. Payne, and K. P. Sycara. Daml-s: Web service description for the semantic web. In First International Semantic Web Conference (ISWC2002), Sardinia, Italy, June 2002.
[3]
F. Kaufer and M. Klusch. WSMO-MX: a logic programming based hybrid service matchmaker. In Proceedings of the 4th IEEE European Conference on Web Services (ECOWS2006), Zürich, Switzerland, December 2006.
[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]
M. Paolucci, T. Kawamura, T. R. Payne, and K. P. Sycara. Semantic matching of web services capabilities. In I. Horrocks and J. A. Hendler, editors, International Semantic Web Conference, volume 2342 of Lecture Notes in Computer Science, pages 333--347. Springer, 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]
N. Srinivasan, M. Paolucci, and K. Sycara. Semantic web service discovery in the owl-s ide. hicss, 6:109b, 2006.
[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.

Cited By

View all
  • (2021)Cognitive Pervasive Service Composition Applied to Predatory Crime DeterrenceApplied Sciences10.3390/app1104180311:4(1803)Online publication date: 18-Feb-2021
  • (2021)A Semantic virtualized network functions description and discovery modelComputer Networks10.1016/j.comnet.2021.108152195(108152)Online publication date: Aug-2021
  • (2020)A Human-like Strategy For Pervasive Service Composition2020 11th IEEE International Conference on Cognitive Infocommunications (CogInfoCom)10.1109/CogInfoCom50765.2020.9237861(000313-000320)Online publication date: 23-Sep-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '07: Proceedings of the 16th international conference on World Wide Web
May 2007
1382 pages
ISBN:9781595936547
DOI:10.1145/1242572
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. automated service composition
  2. service discovery
  3. service matchmaking

Qualifiers

  • Article

Conference

WWW'07
Sponsor:
WWW'07: 16th International World Wide Web Conference
May 8 - 12, 2007
Alberta, Banff, Canada

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Cognitive Pervasive Service Composition Applied to Predatory Crime DeterrenceApplied Sciences10.3390/app1104180311:4(1803)Online publication date: 18-Feb-2021
  • (2021)A Semantic virtualized network functions description and discovery modelComputer Networks10.1016/j.comnet.2021.108152195(108152)Online publication date: Aug-2021
  • (2020)A Human-like Strategy For Pervasive Service Composition2020 11th IEEE International Conference on Cognitive Infocommunications (CogInfoCom)10.1109/CogInfoCom50765.2020.9237861(000313-000320)Online publication date: 23-Sep-2020
  • (2019)An Integrated Framework for Semantic Service Composition Using Answer Set Programming (SSC-ASP)Innovative Solutions and Applications of Web Services Technology10.4018/978-1-5225-7268-8.ch001(1-22)Online publication date: 2019
  • (2019)Subgraph Query for Building Service-Based SystemsIEEE Access10.1109/ACCESS.2019.29271077(97566-97581)Online publication date: 2019
  • (2018)Service-Driven ComputingInformation Retrieval and Management10.4018/978-1-5225-5191-1.ch102(2287-2311)Online publication date: 2018
  • (2018)Querying IoT services: A smart carpark recommender use case2018 IEEE 4th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT.2018.8355158(619-624)Online publication date: Feb-2018
  • (2017)Imprecise Matching of Requirements Specifications for Software Services Using Fuzzy LogicIEEE Transactions on Software Engineering10.1109/TSE.2016.263211543:8(739-759)Online publication date: 1-Aug-2017
  • (2017)Keyword Search for Building Service-Based SystemsIEEE Transactions on Software Engineering10.1109/TSE.2016.262429343:7(658-674)Online publication date: 1-Jul-2017
  • (2017)Context-based web service discovery framework with QoS considerations2017 11th International Conference on Research Challenges in Information Science (RCIS)10.1109/RCIS.2017.7956531(146-155)Online publication date: May-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media