Quality-driven web services composition

Zeng, Liangzhao, Benatallah, Boualem, Dumas, Marlon, Kalagnanam, Jayant, & Sheng, Quan Z. (2003) Quality-driven web services composition. In 12th International Conference on the World Wide Web (WWW), 20-24 May 2003, Budapest, Hungary.

View at publisher


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.

Impact and interest:

526 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

3,414 since deposited on 13 Jul 2006
167 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 1778
Item Type: Conference Paper
Refereed: Yes
Keywords: Web service, Quality of Service, Service Composition
DOI: 10.1145/775152.775211
ISBN: 1581136803
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2003 ACM Press
Copyright Statement: Reproduced in accordance with the copyright policy of the publisher.
Deposited On: 13 Jul 2006 00:00
Last Modified: 29 Feb 2012 12:57

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page