Skip to main content
SpringerLink
Log in

Dynamic composition and optimization of Web services

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Process-based composition of Web services has recently gained significant momentum for the implementation of inter-organizational business collaborations. In this approach, individual Web services are choreographed into composite Web services whose integration logics are expressed as composition schema. In this paper, we present a goal-directed composition framework to support on-demand business processes. Composition schemas are generated incrementally by a rule inference mechanism based on a set of domain-specific business rules enriched with contextual information. In situations where multiple composition schemas can achieve the same goal, we must first select the best composition schema, wherein the best schema is selected based on the combination of its estimated execution quality and schema quality. By coupling the dynamic schema creation and quality-driven selection strategy in one single framework, we ensure that the generated composite service comply with business rules when being adapted and optimized.

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. Papazoglou, M.P., Georgakopoulos, D.: Serive-oriented computing. Commun. ACM 46(10), 25–65 (2003)

    Article  Google Scholar 

  2. Benatallah, B., Casati, F. (eds.): Distributed and Parallel Database, Special issue on Web Services. Springer, Berlin (2002)

    Google Scholar 

  3. Georgakopoulos, D., Hornick, M.F., Sheth, A.P.: An overview of workflow management: From process modeling to workflow automation infrastructure. Distributed Parallel Databases 3(2), 119–153 (1995)

    Article  Google Scholar 

  4. IBM MQseries Workflow: http://www-3.ibm.com/software/ts/mqseries/workflow/ (2002)

  5. Zeng, L., Benatallah, B., Lei, H., Ngu, A., Flaxer, D., Chang, H.: Flexible composition of enterprise Web services. Electron. Mark. Int. J. Electron. Commer. Bus. Media 13(2) (2003)

  6. Zeng, L.: Dynamic Web service composition. PhD thesis, School of Computer Science and Engineering, University of New South Wales, August (2003)

  7. Zeng, L. et al.: Quality driven Web services composition. In: Proceedings of the 12th International Conference on World Wide Web (WWW), Budapest, Hungary. ACM Press (2003)

  8. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for Web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)

    Article  Google Scholar 

  9. Milanovic, M., Malek, M.: Current solutions for Web service composition. IEEE Internet Comput. 8(6), 51–59 (2004)

    Article  Google Scholar 

  10. Benatallah, B., Dumas, M., Sheng, Q.Z.: The SELF-SERV environment for Web services composition. IEEE Internet Comput. Jan/Feb issue (2003)

  11. IBM Integrated Ontology Development Toolkit, July (2004). http://www.alphaworks.ibm.com/tech/semanticstk

  12. OWL-based Web Service Ontology (OWL-S 1.1), November (2004). http://www.daml.org/services/owl-s/1.1/

  13. Histogram (2007). http://en.wikipedia.org/wiki/Histogram

  14. Holzmann, G.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Reading. ISBN 032128626

  15. Jackson, D., Schechter, I., Shlyakhter, I.: ALCOA: The Alloy constraint analyzer. In: Proceeding of the International Conference on Software Engineering, ICSE00. Limerick, Ireland, June (2000)

  16. Forgy, C.L.: Rete: A fast algorithm for many pattern/many object pattern-match problem. Artif. Intell. 19, 17–37 (1982)

    Article  Google Scholar 

  17. IBM WSTK Toolkit http://alphaworks.ibm.com/tech/webservicestoolkit

  18. Zeng, L., Lei, H., Chang, H.: Monitoring the QoS for Web services. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC. Lecture Notes in Computer Science, vol. 4749, pp. 132–144. Springer, Berlin (2007)

    Google Scholar 

  19. IBM Optimization Solutions and Library (2002). http://www-3.ibm.com/software/data/bi/osl/index.html

  20. Casati, F., Shan, M.-C., Georgakopoulos, D. (eds.): VLDB Journal. Special Issue on E-Services. Springer, Berlin (2001)

  21. Dogac, A. (ed.): ACM SIGMOD Record 31(1), Special Section on Data Management Issues in E-Commerce. ACM, New York (2002)

    Google Scholar 

  22. Narayanan, S., McIIraith, S.: Simulation, verification and automated composition of Web services. In: Proceedings of the 11th International World Wide Web Conference. Honolulu, USA (2002)

  23. Berardi, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Mecella, M.: Automatic composition of e-services that export their behavior. In: Proceedings of the 1st International Conference on Service Oriented Computing (ICSOC 2003). LNCS, vol. 2910. Trento, Italy, December. Springer, Berlin (2003)

  24. Koehler, J., Srivastava, B.: Web service composition: current solutions and open problems. In: ICAPS ’03 Workshop on Planning for Web Services. June (2003)

  25. Business Process Execution Language for Web Services, Version 1.0 (2004). http://www-106.ibm.com/developerworks/library/ws-bpel/

  26. Erol, K., Hendler, J., Nau, D.: UMCP: A sound and complete procedure for hierarchical task-network planning. In: Proc. Artificial Intelligence Planning Systems, pp. 249–254 (1994)

  27. Giunchiglia, F., Traverso, P.: Planning as model checking. In: ECP, pp. 1–20 (1999)

  28. Pistore, M., Traverso, P., Bertoli, P.: Automated composition of Web services by planning in asynchronous domains. In: ICAPS ’05 (2005)

  29. Emerson, E.A.: Temporal and modal logic. In: Handbook of Theoretical Computer Science. Formal Models and Sematics, vol. B, pp. 995–1072 (1990)

  30. Pnueli, A., Rosner, R.: On the synthesis of an asynchronous reactive module. In: ICALP, pp. 652–671 (1989)

  31. Beradi, D., Calvanese, D., De Giacomo, G., Hull, R., Mecella, M.: Automatic composition of transition-based semantic Web services with messaging. In: Proceedings of 31st International Conference on Very Large Data Bases. Trondheim, Norway (2005)

  32. Blythe, J., Deelman, E., Gil, Y.: Automatically composed workflows for grid environments. IEEE Intell. Syst. 19(4), 16–23 (2004)

    Article  Google Scholar 

  33. Elmagarmid, A., Medjahed, B., Bouguettaya, A.: Composing Web services on the semantic Web. VLDB J. 12(4) (2003)

  34. Leymann, F., Roller, D., Reuter, A.: Production Workflow: Concepts and Techniques. Prentice Hall, New York (1999)

    Google Scholar 

  35. Hull, R., Kumar, B., Zhou, G., Llirbat, F., Dong, G., Su, J.: Optimization techniques for data-intensive decision flows. In: Proceeding of 16th International Conference on Data Engineering (2000)

  36. Debenham, J.: Experiments with two workflow architectures. In: Proceedings of the Fifth International Conference on the Software Process, ICSP5. ISPA Press (1998)

  37. Meng, J., Su, S.Y.W., Lam, H., Helal, A.: Achieving dynamic inter-organizational workflow management by integrating business processes, events, and rules. In: Proceedings of the Thirty-Fifth Hawaii International Conference on System Sciences (HICSS-35) (2002)

  38. Domingue, J., Roman, D., Stollberg, M.: Web service modeling ontology (WSMO)—an ontology for semantic Web services (2005). http://www.w3c.org/2005/FSWS/submission/1/wsmo_position_paper.htm

  39. Verma, K., Gomadam, K., Sheth, A., Miller, J., Wu, Z.: The METEOR-S approach for configuring and executing dynamic Web processes. Technical Report TR6-24-05, The University of Georgia, Computer Science Department (2005)

  40. Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A QoS-aware selection model for semantic Web services. In: 4th Int. Conf. on Service Oriented Computing (2006)

  41. Liu, Y., Ngu, A.H., Zeng, L.: QoS computation and policing in dynamic Web service selection. In: Proceedings of the Alternate Tracks in the 13th International Conference on World Wide Web (WWW). ACM Press, New York (2004)

  42. Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and Web service processes. J. Web Semantics 1(3), 281–308 (2004)

    Google Scholar 

  43. Ludwig, H.K., Dan, A., Kearney, R.: Cremona: an architecture and library for creation and monitoring of ws-agreements. In: Second International Conference on Service-Oriented Computing-ICSOC. November 2004. New York (2004)

  44. Web Service Policy Framework (WS-Policy) (2006). http://specs.xmlsoap.org/ws/2004/09/policy/ws-policy.pdf

  45. Srivastava, U., Munagala, K., Widom, J., Motwani, R.: Query optimization over Web services. In: Proceedings of the Very Large DataBase Conference (VLDB2006). Seoul (2006)

Download references

Author information

Authors and Affiliations

  1. IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA

    Liangzhao Zeng & Hui Lei

  2. Department of Computer Science, Texas State University, San Marcos, TX, USA

    Anne H. H. Ngu & Rodion Podorozhny

  3. School of Computer Science and Engineering, University of New South Wales, Sydney, Australia

    Boualem Benatallah

Authors
  1. Liangzhao Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anne H. H. Ngu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Boualem Benatallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rodion Podorozhny
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hui Lei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liangzhao Zeng.

Additional information

Recommended by Athman Bouguettaya.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zeng, L., Ngu, A.H.H., Benatallah, B. et al. Dynamic composition and optimization of Web services. Distrib Parallel Databases 24, 45–72 (2008). https://doi.org/10.1007/s10619-008-7030-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-008-7030-7

Keywords

Search

Navigation