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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clemen, R.T.: Making Hard Decisions: an Introduction to Decision Analysis. Wadsworth Publishing Company, Belmont (1996)
DAML-S Coalition, DAML-S: Web Service Description for the Semantic Web. In: Proceedings of the 1st International Semantic Web Conference (June 2002)
Doshi, P., Goodwin, R., Akkiraju, R., Roeder, S.: A Flexible Parameterized Semantic Matching Engine. IBM Research Report (2002)
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)
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)
Hendler, J., McGuinness, D.L.: DARPA Agent Markup Language. IEEE Intelligent Systems 15(6) (2001)
Lee, J., Park, M.S.: Integration and Composition of Web Service-based Business Processes. To appear in the Internaltional Journal of Computer Information Systems
Leymann, F., Roller, D., Schmidt, M.T.: Web Services and Business Process Management. IBM Systems Journal 41(2) (2002)
Martello, S., Toth, P.: Knapsack Problems. John Wiley & Sons, Chichester (1990)
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)
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)
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)
IBM Optimization Solutions and Library, http://www-3.ibm.com/software/data/bi/osl/index.html
BPWS4J, IBM Corporation (August 2002), http://alphaworks.ibm.com/tech/bpws4j
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/
Web Services Coordination (WS-Coordination), BEA Systems, IBM Corporation, and Microsoft Corporation, Inc. (August 2002), http://www.ibm.com/developerworks/library/ws-coor/
Web Services Transaction (WS-Transaction), BEA Systems, IBM Corporation, and Microsoft Corporation, Inc. (August 2002), http://www.ibm.com/developerworks/library/ws-transpec/
UDDI Version 3 Published Specification, http://www.uddi.org/pubs/uddi-v3.00-published-20020719.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J. (2003). Matching Algorithms for Composing Business Process Solutions with Web Services. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds) E-Commerce and Web Technologies. EC-Web 2003. Lecture Notes in Computer Science, vol 2738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45229-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-45229-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40808-6
Online ISBN: 978-3-540-45229-4
eBook Packages: Springer Book Archive