Advertisement

Matching Algorithms for Composing Business Process Solutions with Web Services

  • Juhnyoung Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2738)

Abstract

The automation of process integration with Web service technologies requires the automation of discovery and composition of Web services. This paper addresses these two problems in the Web service-based business process integration: the discovery of Web services based on the capabilities and properties of published services, and the composition of business processes based on the business requirements of submitted requests. The proposed solution comprises multiple matching algorithms, a micro-level matching algorithm, which matches the capabilities of services with activities in a process request, and macro-level matching algorithms, which are used to compose a business process by identifying services that satisfy the business requirements and constraints of the request. The solution from the macro-level matching algorithms is optimal in terms of meeting a certain business objective, e.g., minimizing the cost or execution time, or maximizing the total utility value of business properties of interest.

Keywords

Business Process Match Algorithm Business Objective Service Capability Business Requirement 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Clemen, R.T.: Making Hard Decisions: an Introduction to Decision Analysis. Wadsworth Publishing Company, Belmont (1996)Google Scholar
  2. 2.
    DAML-S Coalition, DAML-S: Web Service Description for the Semantic Web. In: Proceedings of the 1st International Semantic Web Conference (June 2002)Google Scholar
  3. 3.
    Doshi, P., Goodwin, R., Akkiraju, R., Roeder, S.: A Flexible Parameterized Semantic Matching Engine. IBM Research Report (2002)Google Scholar
  4. 4.
    Edwards, W.: How to Use Multi-Attribute Utility Measurement for Social Decision Making. IEEE Transactions on Systems, Man, and Cybernetics SMC 7, 326–340 (1977)CrossRefGoogle Scholar
  5. 5.
    Fensel, D., Horrocks, I., van Harmelen, F., McGuinness, D.L., Pate, P.F.: OIL: An Ontology Infrastructure for the Semantic Web. IEEE Intelligent Systems 16(2) (2001)Google Scholar
  6. 6.
    Hendler, J., McGuinness, D.L.: DARPA Agent Markup Language. IEEE Intelligent Systems 15(6) (2001)Google Scholar
  7. 7.
    Lee, J., Park, M.S.: Integration and Composition of Web Service-based Business Processes. To appear in the Internaltional Journal of Computer Information SystemsGoogle Scholar
  8. 8.
    Leymann, F., Roller, D., Schmidt, M.T.: Web Services and Business Process Management. IBM Systems Journal 41(2) (2002)Google Scholar
  9. 9.
    Martello, S., Toth, P.: Knapsack Problems. John Wiley & Sons, Chichester (1990)zbMATHGoogle Scholar
  10. 10.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Proceedings of the 1st International Semantic Web Conference (June 2002)Google Scholar
  11. 11.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Importing the Semantic Web in UDDI. In: Workshop on Web Services, e-Business and the Semantic Web: Foundations, Models, Architecture, Engineering and Applications, Toronto, Ontario, Canada (May 2002)Google Scholar
  12. 12.
    Ponnekanti, S.R., Fox, A.: SWORD: A Developer Toolkit for Web Service Composition. In: Proceedings of the 11th World Wide Web Conference, Honolulu, Hawaii, May 7-11 (2002)Google Scholar
  13. 13.
    IBM Optimization Solutions and Library, http://www-3.ibm.com/software/data/bi/osl/index.html
  14. 14.
    BPWS4J, IBM Corporation (August 2002), http://alphaworks.ibm.com/tech/bpws4j
  15. 15.
    Business Process Execution Language for Web Services, Version 1.0, BEA Systems, IBM Corporation, and Microsoft Corporation, Inc. (July 2002), http://www.ibm.com/developerworks/library/ws-bpel/
  16. 16.
    Web Services Coordination (WS-Coordination), BEA Systems, IBM Corporation, and Microsoft Corporation, Inc. (August 2002), http://www.ibm.com/developerworks/library/ws-coor/
  17. 17.
    Web Services Transaction (WS-Transaction), BEA Systems, IBM Corporation, and Microsoft Corporation, Inc. (August 2002), http://www.ibm.com/developerworks/library/ws-transpec/
  18. 18.
    UDDI Version 3 Published Specification, http://www.uddi.org/pubs/uddi-v3.00-published-20020719.htm

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Juhnyoung Lee
    • 1
  1. 1.IBM T. J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations