Quality driven web services composition

Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanam, Quan Z. Sheng

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

979 Citations (Scopus)


The process-driven composition of Web services is emerging as a promising approach to integrate business applications within and across organizational boundaries. In this approach, individual Web services are federated into composite Web services whose business logic is expressed as a process model. The tasks of this process model are essentially invocations to functionalities offered by the underlying component services. Usually, several component services are able to execute a given task, although with different levels of pricing and quality. In this paper, we advocate that the selection of component services should be carried out during the execution of a composite service, rather than at design-time. In addition, this selection should consider multiple criteria (e.g., price, duration, reliability), and it should take into account global constraints and preferences set by the user (e.g., budget constraints). Accordingly, the paper proposes a global planning approach to optimally select component services during the execution of a composite service. Service selection is formulated as an optimization problem which can be solved using efficient linear programming methods. Experimental results show that this global planning approach outperforms approaches in which the component services are selected individually for each task in a composite service.

Original languageEnglish
Title of host publicationProceedings of the 12th International Conference on World Wide Web, WWW 2003
Place of PublicationNew York
Number of pages11
ISBN (Print)1581136803, 9781581136807
Publication statusPublished - 2003
Externally publishedYes
Event12th International Conference on World Wide Web, WWW 2003 - Budapest, Hungary
Duration: 20 May 200324 May 2003


Other12th International Conference on World Wide Web, WWW 2003


  • QoS
  • service composition
  • web services


Dive into the research topics of 'Quality driven web services composition'. Together they form a unique fingerprint.

Cite this