Distributed and Parallel Databases

, Volume 17, Issue 1, pp 5–37 | Cite as

Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services

  • Boualem Benatallah
  • Marlon Dumas
  • Quan Z. Sheng


The development of new Web services through the composition of existing ones has gained a considerable momentum as a means to realise business-to-business collaborations. Unfortunately, given that services are often developed in an ad hoc fashion using manifold technologies and standards, connecting and coordinating them in order to build composite services is a delicate and time-consuming task. In this paper, we describe the design and implementation of a system in which services are composed using a model-driven approach, and the resulting composite services are orchestrated following a peer-to-peer paradigm. The system provides tools for specifying composite services through statecharts, data conversion rules, and multi-attribute provider selection policies. These specifications are interpreted by software components that interact in a peer-to-peer way to coordinate the execution of the composite service. We report results of an experimental evaluation showing the relative advantages of this peer-to-peer approach with respect to a centralised one.

Web service Web service composition Web service orchestration dynamic provider selection peer-to-peer interaction statechart 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros, "Workflow patterns," Distributed and Parallel Databases, vol. 14, no. 1, pp. 5–51, 2003.Google Scholar
  2. 2.
    Ariba Inc, Microsoft Co, and IBM Co, "Universal description, discovery and integration of business for the web,", 2000.Google Scholar
  3. 3.
    B. Benatallah and F. Casati (Eds.), "Special issue on web services," Distributed and Parallel Databases, An International Journal, 2002.Google Scholar
  4. 4.
    B. Benatallah, F. Casati, F. Toumani, and R. Hamadi, "Conceptual modeling of web services conver-stations," in Proc. of the 15th International Conference on Advanced Information Systems (CAiSE'03), Klagernfurt/Velden, Austria, June 2003.Google Scholar
  5. 5.
    B. Benatallah, M. Dumas, M.C. Fauvet, and H.Y. Paik, "Self-coordinated and self-traced composite ser-vices with dynamic provider selection," Technical Report UNSW-CSE-TR-0108, School of Computer Science & Engineering, University of New South Wales, May 2001. Available at http://www.cse.unsw. ~qsheng/ Scholar
  6. 6.
    B. Benatallah, M. Dumas, Q.Z. Sheng, and A. Ngu, "Declarative composition and peer-to-peer provisioning of dynamic web services," in Proc. of the 18th IEEE International Conference on Data Engineering (ICDE'02), San Jose, USA, 2002, pp. 297–308.Google Scholar
  7. 7.
    B. Benatallah, Q.Z. Sheng, and M. Dumas, "The Self-Serv environment for web services composition," IEEE Internet Computing, vol. 7, no. 1, pp. 40–48, 2003.Google Scholar
  8. 8.
    C. Bussler, F. Casati, S. Ceri, D. Georgakopoulos, T. Özsu, and M. Shan (Eds.), Proceedings of the 1st VLDB Workshop on Technologies for E-Services, Cairo, Egypt, May 2000.Google Scholar
  9. 9.
    F. Casati, D. Georgakopoulos, and M. Shan (Eds.), "Special issue on E-services," VLDB Journal, vol. 24, no. 1, 2001.Google Scholar
  10. 10.
    F. Casati and M.-C. Shan, "Dynamic and adaptive composition of E-services," Information Systems, vol. 26, no. 3, pp. 143–162, 2001.Google Scholar
  11. 11.
    Q. Chen and M. Hsu, "Inter-enterprise collaborative business process management," in Proc. of 17th Inter-national Conference on Data Engineering (ICDE'01), Heidelberg, Germany, IEEE Computer Society, April 2001, pp. 253–260.Google Scholar
  12. 12.
    J. Clark and S. DeRose, XML path language (XPATH) version 1.0.Google Scholar
  13. 13.
    E. Cobb, "The evolution of distributed component architectures," in Proc. of the 9th International Conference on Cooperative Information Systems (CoopIS'01), Trento, Italy, Sept. 2001, pp. 7–21.Google Scholar
  14. 14.
    F. Curbera, Y. Goland, J. Klein, F. Leymann, D. Roller, S. Thatte, and S. Weerawarana, "Business process execution language for web services," Scholar
  15. 15.
    A. Dogac (Ed.), "Special issue on electronic commerce," ACM SIGMOD Record, vol. 27, no. 4, 1998.Google Scholar
  16. 16.
    A. Dogac (Ed.), "Special section on data management issues in E-commerce," ACMSIGMODRecord, vol. 31, no. 1, 2002.Google Scholar
  17. 17.
    A. Dogac and I. Cingil, "A survey and comparison of business-to-business E-commerce frameworks," ACM SIGecom Exchanges, vol. 2, no. 2, pp. 14–25, 2001.Google Scholar
  18. 18.
    A. Dogac, Y. Tambag, P. Pembecioglu, S. Pektas, G.B. Laleci, G. Kurt, S. Toprak, and Y. Kabak, "An ebXML infrastructure implementation through UDDI registries and RosettaNet PIPs," in Proc. of 2002 ACMSIGMOD International Conference on Management of Data, Madison, Wisconsin, USA, June 2002.Google Scholar
  19. 19.
    M. Dumas and A. ter Hofstede, "UML activity diagrams as a workflow specification language," in Proc. of the International Conference on the Unified Modeling Language (UML'01), Toronto, Canada, Oct. 2001.Google Scholar
  20. 20.
    A. Elmagarmid and W.J. McIver, "The ongoing march toward digital government," IEEE Computer, vol. 34, no. 2, 2001.Google Scholar
  21. 21.
    D. Fensel and C. Bussler, "The web service modeling framework WSMF," Electronic Commerce Research and Applications, vol. 1, no. 2, pp. 113–137, 2002.Google Scholar
  22. 22.
    M. Gillmann, J. Weißenfels, G. Weikum, and A. Kraiss, "Performance and availability assessment for the configuration of distributed workflow management systems," in Proc. of the 7th International Conference on Extending Database Technology (EDBT'00), Konstanz, Germany, March 2000, pp. 183–201.Google Scholar
  23. 23.
    P. Grefen, K. Aberer, H. Ludwig, and Y. Hoffner, "CrossFlow: Cross-organizational workflowmanagement for service outsourcing in dynamic virtual enterprises," Special Issue on Infrastructure for Advanced E-Services, Bulletin of the Technical Committee on Data Engineering, vol. 24, no. 1, 2001.Google Scholar
  24. 24.
    D. Harel and A. Naamad, "The STATEMATE semantics of statecharts," ACM Transactions on Software Engineering and Methodology, vol. 5, no. 4, pp. 293–333, 1996.Google Scholar
  25. 25.
    IBM WSTK Toolkit, Scholar
  26. 26.
    N.R. Jennings, T.J. Norman, P. Faratin, P. O'Brien, and B. Odgers, "Autonomous agents for business process management," Journal of Applied Artificial Intelligence, vol. 14, no. 2, pp. 145–189, 2000.Google Scholar
  27. 27.
    A. Lazcano, G. Alonso, H. Schuldt, and C. Schuler, "The WISE approach to electronic commerce," Journal of Computer Systems Science and Engineering, vol. 15, no. 5, 2000.Google Scholar
  28. 28.
    B. Medjaned, A. Rezgui, A. Bouguettaya, and M. Ouzzani, "Infrastructure for E-government web services," IEEE Internet Computing, vol. 7, no. 1, pp. 58–65, 2003.Google Scholar
  29. 29.
    P. Muth, D. Wodtke, J. Weissenfels, A.K. Dittrich, and G. Weikum, "From centralized workflow specification to distributed workflow execution," Journal of Intelligent Information Systems, vol. 10, no. 2, 1998.Google Scholar
  30. 30.
    S. Narayana and S. McIlraith, "Simulation, verification and automated composition of web services," in Proc. of the 11th International World Wide Web Conference (WWW'02), Honolulu, USA, May 2002.Google Scholar
  31. 31.
    P. O'Kelly, "B2B content and process integration,", Nov. 2000.Google Scholar
  32. 32.
    H. Schuster, D. Georgakopoulos, A. Cichocki, and D. Baker, "Modeling and composing service-based and reference process-based multi-enterprise processes," in Proc. of the 12th International Conference on Advanced Information Systems Engineering (CAiSE'00), Stockholm, June 2000.Google Scholar
  33. 33.
    Web Services Description Language (WSDL), Scholar
  34. 34.
    M. Shan, A. Umar, and Y. Zhang (Eds.), Proceedings of the 12th International Workshop on Research Issues on Data Engineering, San Jose, USA, Feb. 2002.Google Scholar
  35. 35.
    Q.Z. Sheng, B. Benatallah, M. Dumas, and E. Mak, "SELF-SERV: A platform for rapid composition of web services in a peer-to-peer environment," in Proc. of the 28th International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, Aug. 2002.Google Scholar
  36. 36.
    Q.Z. Sheng, B. Benatallah, R. Stephan, E. Mak, and Y.Q. Zhu, "Discoverying E-services using UDDI in SELF-SERV," in Proc. of the International Conference on E-Business (ICEB'02), Beijing, China}, May 2002, pp. 396–401.Google Scholar
  37. 37.
    Simple Object Access Protocol (SOAP), Scholar
  38. 38.
    M. Stolze and M. Stoebel, "Utility-based decision tree optimization: A framework for adaptive interviewing," in Proc. of the 8th International Conference on User Modelling, Sonthofen, Germany, 2001, pp. 105–116.Google Scholar
  39. 39.
    D. VanderMeer, A. Datta, K. Dutta, H. Thomas, K. Ramamritham, and S. Navathe, "FUSION: A system allowing dynamic web service composition and automatic execution," in Proc. of the IEEE International Conference on E-Commerce(CEC'03), California, USA, June 2003, pp. 399–404.Google Scholar
  40. 40.
    Web Services Conversation Language (WSCL), Scholar
  41. 41.
    B. Yang and H. Garcia-Molina, "Comparing hybrid peer-to-peer systems," in Proc. of 27th International Conference on Very Large Data Bases (VLDB'01), Roma, Italy, 2001.Google Scholar
  42. 42.
    L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q.Z. Sheng, "Quality driven web services composition," in Proc. of the 12th International World Wide Web Conference (WWW'03), Budapest, Hungary, May 2003.Google Scholar
  43. 43.
    L. Zeng, B. Benatallah, and A. Ngu, "On demand business-to-business integration," in Proc. of the 9th International Conference on Cooperative Information Systems (CoopIS'01), Trento, Italy, Sept. 2001, pp. 403–417.Google Scholar

Copyright information

© Kluwer Academic Publishers 2005

Authors and Affiliations

  • Boualem Benatallah
    • 1
  • Marlon Dumas
    • 2
  • Quan Z. Sheng
    • 1
  1. 1.School of Computer Science & EngineeringThe University of New South WalesSydneyAustralia
  2. 2.Centre for Information Technology InnovationQueensland University of TechnologyBrisbaneAustralia

Personalised recommendations