More Web Proxy on the site http://driver.im/

Article

Quality driven web services composition

Authors:

Liangzhao Zeng,

Boualem Benatallah,

Jayant Kalagnanam,

Quan Z. ShengAuthors Info & Claims

WWW '03: Proceedings of the 12th international conference on World Wide Web

Pages 411 - 421

https://doi.org/10.1145/775152.775211

Published: 20 May 2003 Publication History

Abstract

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.

References

[1]

B. Benatallah and F. Casati, editors. Distributed and Parallel Database, Special issue on Web Services. Springer-Verlag, 2002.]]

[2]

B. Benatallah, M. Dumas, Q. Z. Sheng, and A. Ngu. Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services. In Proc. of ICDE'02, IEEE Computer Society, pages 297--308, San Jose, 2002.]]

Digital Library

[3]

C. Bettini, X. Wang, and S. Jajodia. Temporal Reasoning in Workflow Systems. Distributed and Parallel Databases, 11(3):269--306, 2002.]]

Digital Library

[4]

H. C.-L and K. Yoon. Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, 1981.]]

[5]

J. Cardoso. Quality of Service and Semantic Composition of Workflows. Ph.D. Thesis, University of Georgia, 2002.]]

[6]

F. Casati, S. Ilnicki, L.-J. Jin, V. Krishnamoorthy, and M.-C. Shan. eFlow: a Platform for Developing and Managing Composite e-Services. Technical Report HPL-2000-36, HP Laboratoris, Palo Alto, 2000.]]

Digital Library

[7]

F. Casati, M.-C. Shan, and D. Georgakopoulos, editors. VLDB Journal, Special Issue on E-Services. Springer-Verlag, 2001.]]

[8]

A. Dogac, editor. ACM SIGMOD Record 31(1), Special Section on Data Management Issues in E-Commerce. ACM, March 2002.]]

[9]

J. Eder, E. Panagos, and M. Rabinovich. Time Constraints in Workflow Systems. In Proc. of the 11th International Conference on Advanced Information Systems Engineering (CAiSE), pages 286--300, Heidelberg, Germany, June 1999.]]

Digital Library

[10]

M.-C. Fauvet, M. Dumas, and B. Benatallah. Collecting and Querying Distributed Traces of Composite Service Executions. In Proc. of the 10th International Conference on Cooperative Information Systems (CoopIS), Irvine, CA, USA, 2002.]]

Digital Library

[11]

D. Georgakopoulos, H. Schuster, A. Cichocki, and D. Baker. Managing Process and Service Fusion In Virtual Enterprises. Information System, Special Issue on Information System Support for Electronic Commerce, 24(6):429--456, 1999.]]

Digital Library

[12]

D. Harel and A. Naamad. The STATEMATE Semantics of Statecharts. ACM Transactions on Software Engineering and Methodology, 5(4):293--333, 1996.]]

Digital Library

[13]

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

[14]

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

[15]

H. Karlo. Linear Programming. Birkhauser, 1991.]]

Digital Library

[16]

M. Kksalan and S. Zionts, editors. Multiple Criteria Decision Making in the New Millennium. Springer-Verlag, 2001.]]

[17]

J. Klingemann. Controlled Flexibility in Workflow Management. In Proc. of the 12th International Conference on Advanced Information Systems (CAiSE), pages 126--141, Stockholm, Sweden, June 2000. Springer.]]

Digital Library

[18]

J. Klingemann, J. Wasch, and K. Aberer. Deriving Service Models in Cross-Organizational Workf--ows. In Ninth International Workshop on Research Issues in Data Engineering: Virtual Enterprise, RIDE-VE'99, Sydney, Australia, March 1999.]]

Digital Library

[19]

S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons, 2001.]]

Digital Library

[20]

M. Mecella, M. Scannapieco, A. Virgillito, R. Baldoni, T. Catarci, and C. Batini. Managing Data Quality in Cooperative Information Systems. In Proc. of the 10th International Conference on Cooperative Information Systems (CoopIS), Irvine, CA, USA, 2002.]]

Digital Library

[21]

F. Naumann, U. Leser, and J. C. Freytag. Quality-driven Integration of Heterogenous Information Systems. In Proceedings of the International Conference on Very Large Databases (VLDB), pages 447--458, Edinburgh, UK, 1999.]]

Digital Library

[22]

J. O'Sullivan, D. Edmond, and A. ter Hofstede. What's in a Service. Distributed and Parallel Databases, 12(23):117--133, September 2002.]]

Digital Library

[23]

M. Pinedof. Scheduling: Theory, Algorithms, and Systems (2nd Edition). Prentice Hall, 2001.]]

[24]

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 VLDB Conference, Hong Kong, China, August 2002.]]

[25]

A. van Moorsel. Metrics for the Internet Age: Quality of Experience and Quality of Business. Technical Report HPL-2001-179, HP Labs, August 2001. Also published in 5th Performability Workshop, September 2001, Erlangen, Germany.]]

[26]

D. D. Wackerly, W. Mendenhall, and R. L. Scheaer. Mathematical Statistics with Application. Duxbury Press, 1996.]]

Cited By

Surianarayanan CChelliah PRamasamy MM B(2024)Quality of Service (QoS)-Aware Microservices Selection Based on Local ConstraintsInternational Journal of Computer Theory and Engineering10.7763/IJCTE.2024.V16.135216:2(35-43)Online publication date: 2024
https://doi.org/10.7763/IJCTE.2024.V16.1352
Liu MXu HSheng QWang Z(2024)QoSGNN: Boosting QoS Prediction Performance With Graph Neural NetworksIEEE Transactions on Services Computing10.1109/TSC.2023.334335117:2(645-658)Online publication date: Mar-2024
https://doi.org/10.1109/TSC.2023.3343351
Wu JSha JBilal MZhang YXu X(2024)Diverse Top-k Service Composition for Consumer Electronics With Digital Twin in MECIEEE Transactions on Consumer Electronics10.1109/TCE.2024.335760970:1(3183-3193)Online publication date: Feb-2024
https://doi.org/10.1109/TCE.2024.3357609
Show More Cited By

Index Terms

Quality driven web services composition
1. Information systems
  1. World Wide Web
    1. Web applications
    2. Web services

Recommendations

Selecting skyline services for QoS-based web service composition
WWW '10: Proceedings of the 19th international conference on World wide web

Web service composition enables seamless and dynamic integration of business applications on the web. The performance of the composed application is determined by the performance of the involved web services. Therefore, non-functional, quality of ...
Analyzing the selection and dynamic composition of web services in e-commerce transactions
BCI '12: Proceedings of the Fifth Balkan Conference in Informatics

Over the past few years Web Services (WS) have revolutionized the way loosely coupled distributed systems communicate and interact online. The aforementioned success has led to an abundance of available WS, which makes it harder for users and businesses ...
Composing Web Services: A QoS View

An Internet application can invoke several services--a stock-trading Web service, for example, could invoke a payment service, which could then invoke an authentication service. Such a scenario is called a composite Web service, and it can be specified ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW '03: Proceedings of the 12th international conference on World Wide Web

May 2003

772 pages

ISBN:1581136803

DOI:10.1145/775152

Conference Chairs:
Gusztáv Hencsey
MTA SZTAKI, Hungary
,
Bebo White
Stanford Linear Accelerator Center, USA
,
Program Chairs:
Yih-Farn Robin Chen
AT&T Labs -- Research, USA
,
László Kovács
MTA SZTAKI, Hungary
,
Steve Lawrence
Google Inc., USA

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

798
Total Citations
View Citations
5,937
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Surianarayanan CChelliah PRamasamy MM B(2024)Quality of Service (QoS)-Aware Microservices Selection Based on Local ConstraintsInternational Journal of Computer Theory and Engineering10.7763/IJCTE.2024.V16.135216:2(35-43)Online publication date: 2024
https://doi.org/10.7763/IJCTE.2024.V16.1352
Liu MXu HSheng QWang Z(2024)QoSGNN: Boosting QoS Prediction Performance With Graph Neural NetworksIEEE Transactions on Services Computing10.1109/TSC.2023.334335117:2(645-658)Online publication date: Mar-2024
https://doi.org/10.1109/TSC.2023.3343351
Wu JSha JBilal MZhang YXu X(2024)Diverse Top-k Service Composition for Consumer Electronics With Digital Twin in MECIEEE Transactions on Consumer Electronics10.1109/TCE.2024.335760970:1(3183-3193)Online publication date: Feb-2024
https://doi.org/10.1109/TCE.2024.3357609
Barge YPatel TPurohit L(2024)Skyline Algorithm Based on QoS to Improve Web Services: A Review2024 Parul International Conference on Engineering and Technology (PICET)10.1109/PICET60765.2024.10716177(1-5)Online publication date: 3-May-2024
https://doi.org/10.1109/PICET60765.2024.10716177
Diaz-Honrubia ARohde PNiazmand EMenasalvas EVidal M(2024)PALADINInformation Fusion10.1016/j.inffus.2024.102557112:COnline publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1016/j.inffus.2024.102557
Kang GLiang BXu JLiu JWen YKang Y(2023)QoS-Centric Diversified Web Service Recommendation Based on Personalized Determinantal Point ProcessElectronics10.3390/electronics1212257512:12(2575)Online publication date: 7-Jun-2023
https://doi.org/10.3390/electronics12122575
Xiang JKang GCheng HLiu JWen YXu J(2023)Scalable and Optimal QoS-Aware Manufacturing Service Composition via Business Process DecompositionElectronics10.3390/electronics1204099112:4(991)Online publication date: 16-Feb-2023
https://doi.org/10.3390/electronics12040991
Zeimetz THose KSchenkel R(2023)Tunable Query Optimizer for Web APIs and User PreferencesProceedings of the 12th Knowledge Capture Conference 202310.1145/3587259.3627542(92-100)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3587259.3627542
Shu YZhang JZhang WZuo DSheng Q(2023)IQSrec: An Efficient and Diversified Skyline Services Recommendation on Incomplete QoSIEEE Transactions on Services Computing10.1109/TSC.2022.318950316:3(1934-1948)Online publication date: 1-May-2023
https://doi.org/10.1109/TSC.2022.3189503
Liu YDing JHuang HLi C(2023)Research on Service Composition Mechanism in Mobile Workflow SystemProceeding of 2022 International Conference on Wireless Communications, Networking and Applications (WCNA 2022)10.1007/978-981-99-3951-0_18(149-158)Online publication date: 27-Jul-2023
https://doi.org/10.1007/978-981-99-3951-0_18
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents