Skip to main content

Advertisement

SpringerLink
Log in

Requirements Driven Dynamic Services Composition for Web Services and Grid Solutions

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

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 (GA). 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  11. C.W. Kirkwood, “System Dynamics Methods: A Quick Introduction”, 1998, http://www.public.asu.edu/~ 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/~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.

    Google Scholar 

  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

Download references

Author information

Authors and Affiliations

  1. IBM T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY, 10598, USA

    Liang-Jie Zhang

  2. Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, 85287, USA

    Bing Li

Authors
  1. Liang-Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang-Jie Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, LJ., Li, B. Requirements Driven Dynamic Services Composition for Web Services and Grid Solutions. J Grid Computing 2, 121–140 (2004). https://doi.org/10.1007/s10723-004-4202-1

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-004-4202-1

Keywords

Search

Navigation