Journal of Grid Computing

, Volume 2, Issue 2, pp 121–140 | Cite as

Requirements Driven Dynamic Services Composition for Web Services and Grid Solutions

  • Liang-Jie ZhangEmail author
  • Bing Li


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.


Business process composer Business requirements annotation Genetic algorithm (GA) Grid computing Service composition Service selection Web services cluster Web services outsourcing manager (WSOM) framework 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Schmelzer et al., XML and Web Services Unleashed. SAMS Publishing, 2002. Google Scholar
  2. 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. 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. 4.
    “Business Explorer for Web Services (BE4WS)”, IBM AlphaWorks, 2001,
  5. 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. Google Scholar
  6. 6.
    M.D. Vose, The Simple Genetic Algorithm: Foundations and Theory. MIT Press: Cambridge, MA, 1999. Google Scholar
  7. 7.
    “Web Services Outsourcing Manager”, IBM AlphaWorks, September 2002,
  8. 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. Google Scholar
  9. 9.
    “Business Process Execution Language (BPEL4WS, Version 1.1)”, May 2003,
  10. 10.
    J.L. Peterson, Petri Net Theory and the Modeling of Systems. Prentice-Hall: Englewood Cliffs, 1981. Google Scholar
  11. 11.
    C.W. Kirkwood, “System Dynamics Methods: A Quick Introduction”, 1998, kirkwood/sysdyn/SDIntro/SDIntro.htm
  12. 12.
    S.R. Ponnekanti and A. Fox, “SWORD: A Developer Toolkit for Building Composite Web Services”, Standford University, 2002,
  13. 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. Google Scholar
  14. 14.
    R.M. Fadel, “Integrating Web Services by Composition”, December 2001,
  15. 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. 16.
    “OGSA (Open Grid Services Architecture)”, 2002,
  17. 17.
    “Web Services Notification and Web Services Resource Framework (WSRF)”, 2004,
  18. 18.
    L.-J. Zhang, J.-Y. Chung and Q. Zhou, “Developing Grid Computing Applications, Part 1”, IBM DeveloperWorks, 2002, (Discover Grid Computing, developerWorks Journal, February 2003, pp. 14–19.)
  19. 19.
    “Web Services Outsourcing Manager (WSOM)”, IBM AlphaWorks, September 30, 2002,
  20. 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. Google Scholar
  21. 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. Google Scholar
  22. 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,
  23. 23.
    “Eclipse (A Universal Tool Platform)”, Google Scholar
  24. 24.
    “OWL-S: Semantic Markup for Web Services”,
  25. 25.
    “Resource Description Framework (RDF)”,
  26. 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. Google Scholar
  27. 27.
    K. Ballinger et al., “Web Services Inspection Language (WS-Inspection)”, 2001,

Copyright information

© Springer 2004

Authors and Affiliations

  1. 1.IBM T.J. Watson Research CenterYorktown HeightsUSA
  2. 2.Department of Computer Science and EngineeringArizona State UniversityTempeUSA

Personalised recommendations