zbMATH — the first resource for mathematics

Requirements driven dynamic services composition for web services and grid solutions. (English) Zbl 1063.68018
Summary: In this paper, we present the Web Services Outsourcing Manager framework via a mathematical model for dynamic business processes configuration using existing Web Services to meet customers’ requirements. An XML-based annotation document is proposed to capture the business requirements and used to dynamically generate search scripts for an advanced Web services discovery engine to find Web services from both UDDI registries and Web Services Inspection Language documents. A list of available Web services are returned for further composition and optimization to produce the final business process. This paper proposes a novel mechanism to map a service selection problem into a solution space \(\{0,1\}\) to utilize global optimization algorithms such as genetic algorithms. A working research prototype has been implemented to demonstrate the feasibility of the on-demand Web services flow composition for e-business and Grid solutions.

68M10 Network design and communication in computer systems
Full Text: DOI
[1] R. Schmelzer et al., XML and Web Services Unleashed. SAMS Publishing, 2002.
[2] S. Aissi, P. Malu and K. Srinivasan, ?E-business Process Modeling: The Next Big Step?, IEEE Computer, Vol. 35, No. 5, pp. 55-62, May 2002.
[3] L.-J. Zhang, T. Chao, H. Chang and J.-Y. Chung, ?XML-Based Advanced UDDI Search Mechanism for B2B Integration?, Electronic Commerce Research, Vol. 3, Nos. 1-2, 2003, pp. 25-42. · doi:10.1023/A:1021573226353
[4] ?Business Explorer for Web Services (BE4WS)?, IBM AlphaWorks, 2001, www.alphaworks.ibm.com/tech/be4ws
[5] L.-J. Zhang, H. Chang and T. Chao, ?Web Services Relationships Binding for Dynamic e-Business Integration?, in International Conference on Internet Computing (IC?02), Las Vegas, May 24-27, 2002.
[6] M.D. Vose, The Simple Genetic Algorithm: Foundations and Theory. MIT Press: Cambridge, MA, 1999. · Zbl 0952.65048
[7] ?Web Services Outsourcing Manager?, IBM AlphaWorks, September 2002, http://www.alphaworks.ibm.com/tech/wsom
[8] L.-J. Zhang, Z.-H. Mao and Y.-D. Li, ?Mathematical Analysis of Mutation Operator in Generic Algorithms and Its Improved Strategy?, in International Conference on Neural Computing, Beijing, 1995.
[9] ?Business Process Execution Language (BPEL4WS, Version 1.1)?, May 2003, http://xml.coverpages.org/BPELv11-May052003Final.pdf
[10] J.L. Peterson, Petri Net Theory and the Modeling of Systems. Prentice-Hall: Englewood Cliffs, 1981. · Zbl 0461.68059
[11] C.W. Kirkwood, ?System Dynamics Methods: A Quick Introduction?, 1998, http://www.public.asu.edu/\(\sim\) kirkwood/sysdyn/SDIntro/SDIntro.htm
[12] S.R. Ponnekanti and A. Fox, ?SWORD: A Developer Toolkit for Building Composite Web Services?, Standford University, 2002, http://swig.stanford.edu/pub/publications/sword/www11.pdf
[13] B. Benatallah et al., ?Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services?, in IEEE International Conference on Data Engineering?2002, pp. 297-308.
[14] R.M. Fadel, ?Integrating Web Services by Composition?, December 2001, http://www-cs-students.stanford.edu/\(\sim\)rfadel/Papers/IntWebServ.pdf
[15] I. Foster, C. Kesselman, J.M. Nick and S. Tuecke, ?Grid Services for Distributed System Integration?, Computer, Vol. 35, No. 6, pp. 37-46, 2002. · Zbl 05089013 · doi:10.1109/MC.2002.1009167
[16] ?OGSA (Open Grid Services Architecture)?, 2002, http://www.globus.org/ogsa/
[17] ?Web Services Notification and Web Services Resource Framework (WSRF)?, 2004, http://www-106.ibm.com/developerworks/webservices/library/ws-resource/
[18] L.-J. Zhang, J.-Y. Chung and Q. Zhou, ?Developing Grid Computing Applications, Part 1?, IBM DeveloperWorks, 2002, http://www-106.ibm.com/developerworks/grid/library/gr-grid1/ (Discover Grid Computing, developerWorks Journal, February 2003, pp. 14-19.)
[19] ?Web Services Outsourcing Manager (WSOM)?, IBM AlphaWorks, September 30, 2002, http://www.alphaworks.ibm.com/tech/wsom
[20] L.-J. Zhang, B. Li, T. Chao and H. Chang, ?On Demand Web Services-Based Business Process Composition?, in Proceedings of the 2003 IEEE Conference on System, Man, and Cybernetics (SMC?03), October 2003, pp. 4057-4064.
[21] G. Wasson and M. Humphrey, ?Toward Explicit Policy Management for Virtual Organizations?, in Proceedings of the 4th International Workshop on Policies for Distributed Systems and Networks (POLICY?03), 4-6 June 2003, pp. 173-182.
[22] D. Box, F. Curbera, M. Hondo, C. Kale, D. Langworthy, A. Nadalin, N. Nagaratnam, M. Nottingham, C. von Riegen and J. Shewchuk, ?Specification: Web Services Policy Framework (WSPolicy)?, 28 May 2003, http://www-106.ibm.com/developerworks/library/ws-polfram/
[23] ?Eclipse (A Universal Tool Platform)?, eclipse.org
[24] ?OWL-S: Semantic Markup for Web Services?, http://www.daml-s.org/owl-s/1.0/owl-s.html
[25] ?Resource Description Framework (RDF)?, http://www.w3.org/RDF/
[26] J. Sayah and L.-J. Zhang, ?On-Demand Business Collaboration Enablement With Web Services?, IBM Research Report No. RC22926(W0309-191), September 30, 2003, IBM T.J. Watson Research Center. To appear in Decision Support System.
[27] K. Ballinger et al., ?Web Services Inspection Language (WS-Inspection)?, 2001, http://www-106.ibm.com/developerworks/webservices/library/ws-wsilspec.html
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.