research-article

Understanding approaches for web service composition and execution

Authors:

Biplav SrivastavaAuthors Info & Claims

COMPUTE '08: Proceedings of the 1st Bangalore Annual Compute Conference

Article No.: 1, Pages 1 - 8

https://doi.org/10.1145/1341771.1341773

Published: 18 January 2008 Publication History

Abstract

Web services have received much interest due to their potential in facilitating seamless business-to-business or enterprise application integration. Of particular interest is the Web Service Composition and Execution (WSCE) process - the creation of a workflow that realizes the functionality of a new service and its subsequent deployment and execution on a runtime environment. A significant number of solutions have been proposed in the literature for composition and execution of web services. However, in order to choose a suitable technique for an application scenario, one needs to systematically analyze the strengths and weaknesses of each of these solutions. To this end, we present an analysis that includes formalization of the WSCE process, a classification of existing solutions into four distinct categories (approaches), and an in-depth evaluation of these approaches. Our evaluation is based on multiple metrics that we deem critical for a WSCE system, e.g. composition effort, composition control, and ability to handle failures. We also present an application of this analysis to three different scenarios.

References

[1]

Vikas Agarwal, Koustuv Dasgupta, Neeran Karnik, Arun Kumar, Ashish Kundu, Sumit Mittal, and Biplav Srivastava. A Service Creation Environment based on End to End Composition of Web Services. In Proceedings of the 14th International World Wide Web Conference, 2005.

Digital Library

[2]

J. Ambite, G. Barish, C. Knoblock, M. Muslea, J. Oh, and S. Minton. Getting from here to there: Interactive planning and agent execution for optimizing travel. In Proc. IAAI, 2002.

Digital Library

[3]

J. Blythe et al. The Role of Planning in Grid Computing. Proceedings of International Conference on AI Planning and Scheduling, 2003.

[4]

Soon Ae Chun, V. Atluri, and N. R. Adam. Policy-based Web Service Composition. In Research Issues on Data Engineering: Web Services for e-Commerce and e-Government Applications (RIDE), 2004.

[5]

U. Dal-Lago, M. Pistore, and P. Traverso. Planning with a Language for Extended Goals. In Proceedings of AAAI, pages 447--454, 2002.

Digital Library

[6]

M. DesJardins, E. Durfee, C. Ortiz, and M. Wolverton. A Survey of Research In Distributed, Continual Planning. AI Magazine, 20(4):13--22, 1999.

[7]

M. B. Do and S. Kambhampati. Sapa: A Scalable Multi-objective Heuristic Metric Temporal Planner. Journal of AI Research, 20:155--194, 2003.

Digital Library

[8]

Kutluhan Erol, James Hendler, and Dana S. Nau. HTN Planning: Complexity and Expressivity. In Proceedings of the Twelfth National Conference on Artificial Intelligence, Seattle, Washington, USA, 1994.

Digital Library

[9]

José Luis Ambite et al. Getting from here to there:. interactive planning and agent. execution for optimizing travel. In IAAI, 2002.

Digital Library

[10]

F. Giunchiglia and P. Traverso. Planning as Model Checking. In Proceedings European Conference on Planning, 1999.

Digital Library

[11]

A. Johnson, P. Morris, N. Muscettola, and K. Rajan. Planning in Interplanetary Space: Theory and Practice. In Proceedings AIPS, 2000.

[12]

Henry Kautz and Joachim Paul Walser. State-space Planning by Integer Optimization. In Proceedings Fifteenth National Conference on Artificial Intelligence (AAAI-99), 1999.

Digital Library

[13]

D. McDermott. Estimated-Regression Planning for Interactions with Web Services. In Proc. AIPS, 2002.

[14]

S. Ponnekanti and A. Fox. SWORD: A Developer Toolkit for Web Service Composition. In Proceedings of the 11th International World Wide Web Conference, 2002.

[15]

E. Sirin, B. Parsia, and J. Hendler. Composition-driven Filtering and Selection of Semantic Web Services. In AAAI Spr. Symposium on Semantic Web Services, March 2004.

[16]

Evren Sirin, Bijan Parsia, and James Hendler. Template-based Composition of Semantic Web Services. In AAAI Fall Symposium on Agents and the Semantic Web, Virginia, USA, November 2005. To Appear.

[17]

B. Srivastava. Automatic Web Services Composition Using Planning. In Proceedings of KBCS, Mumbai, 2002., pages 467--477, 2002.

[18]

B. Srivastava and J. Koehler. Web Service Composition - Current Solutions and Open Problems. ICAPS 2003 Workshop on Planning for Web Services, 2003.

[19]

S. Thakkar, C. Knoblock, and J. Ambite. A view integration approach to dynamic composition of web services. In Proc. ICAPS 2003 Workshop on Planning for Web Services, 2003.

[20]

P. Traverso and M. Pistore. Automated Composition of Semantic Web Services into Executable Processes. In 3rd International Semantic Web Conference, 2004.

Digital Library

[21]

L. Zeng, B. Benatallah, A Ngu, M. Dumas, J. Kalagnanam, and H. Chang. QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering, 30:311--327, 2004.

Digital Library

Cited By

Paik I(2024)Automatic Big Data Analysis Using AI-Based Service Composition for Smart CityHuman-Centered Services Computing for Smart Cities10.1007/978-981-97-0779-9_4(105-156)Online publication date: 5-May-2024
https://doi.org/10.1007/978-981-97-0779-9_4
Srivastava BLakkaraju KBernagozzi MValtorta M(2023)Advances in automatically rating the trustworthiness of text processing servicesAI and Ethics10.1007/s43681-023-00391-54:1(5-13)Online publication date: 19-Dec-2023
https://doi.org/10.1007/s43681-023-00391-5
Rajaram KSelvi K(2022)CCC-Quality2: Cross-Cloud Service Composition Based on Quality of Clouds and Web Services for Business ApplicationsInformation and Communication Technology for Competitive Strategies (ICTCS 2021)10.1007/978-981-19-0098-3_40(413-422)Online publication date: 10-Jun-2022
https://doi.org/10.1007/978-981-19-0098-3_40
Show More Cited By

Index Terms

Understanding approaches for web service composition and execution

Recommendations

Web service composition: a reality check
WISE'07: Proceedings of the 8th international conference on Web information systems engineering

Automated web service composition is one of the major promises of service-oriented architecture, where services can be discovered and composed dynamically and automatically. To investigate the methods for composite web service construction, we conducted ...
A QoS-Based Web Services Selection Method for Dynamic Web Service Composition
ETCS '09: Proceedings of the 2009 First International Workshop on Education Technology and Computer Science - Volume 03

Web Services provided a new way of distributed computing that achieve the interoperability between heterogonous application through platform and language independent interfaces.The creation of value-added services by composition of existing ones is ...
Web Service Composition Based on QoS Control Technique
DCABES '10: Proceedings of the 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science

This paper presents some analysis the new controltechnique of Web service composition of QoS, how to monitorthe process during run-time. The model based currently thedevelopment of Web service composition technique. The paperdiscusses some key problems ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

COMPUTE '08: Proceedings of the 1st Bangalore Annual Compute Conference

January 2008

195 pages

ISBN:9781595939500

DOI:10.1145/1341771

Program Chair:
R. K. Shyamasundar
IBM Research Labs

Copyright © 2008 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 Bangalore chapter

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 January 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

COMPUTE08

Sponsor:

COMPUTE08: ACM Bangalore Chapter COMPUTE 2008

January 18 - 20, 2008

Bangalore, India

Acceptance Rates

Overall Acceptance Rate 114 of 622 submissions, 18%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
1,537
Total Downloads

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

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Paik I(2024)Automatic Big Data Analysis Using AI-Based Service Composition for Smart CityHuman-Centered Services Computing for Smart Cities10.1007/978-981-97-0779-9_4(105-156)Online publication date: 5-May-2024
https://doi.org/10.1007/978-981-97-0779-9_4
Srivastava BLakkaraju KBernagozzi MValtorta M(2023)Advances in automatically rating the trustworthiness of text processing servicesAI and Ethics10.1007/s43681-023-00391-54:1(5-13)Online publication date: 19-Dec-2023
https://doi.org/10.1007/s43681-023-00391-5
Rajaram KSelvi K(2022)CCC-Quality2: Cross-Cloud Service Composition Based on Quality of Clouds and Web Services for Business ApplicationsInformation and Communication Technology for Competitive Strategies (ICTCS 2021)10.1007/978-981-19-0098-3_40(413-422)Online publication date: 10-Jun-2022
https://doi.org/10.1007/978-981-19-0098-3_40
Quenum JJosua JBrandic ISakellariou RSpillner J(2021)Multi-cloud serverless function compositionProceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing10.1145/3468737.3494090(1-10)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3468737.3494090
Sangsanit KKurutach WPhoomvuthisarn S(2018)REST web service composition: A survey of automation and techniques2018 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2018.8343096(116-121)Online publication date: Jan-2018
https://doi.org/10.1109/ICOIN.2018.8343096
Srivastava BChetlur MGupta SVasa MVisweswariah K(2018)Effective Business Development for In-Market IT Innovations with Industry-Driven API CompositionData Science Landscape10.1007/978-981-10-7515-5_12(165-181)Online publication date: 2-Mar-2018
https://doi.org/10.1007/978-981-10-7515-5_12
Rathod D(2017)REGISTRY FOR RESTful WEB SERVICE: RESTRegistryInternational Journal of Research -GRANTHAALAYAH10.29121/granthaalayah.v5.i7.2017.21145:7(128-135)Online publication date: 31-Jul-2017
https://doi.org/10.29121/granthaalayah.v5.i7.2017.2114
Chen LLiu LShang J(2016)Fault Tolerance for Web Service Based on Component Importance in Service NetworksProceedings of the Fifth International Conference on Network, Communication and Computing10.1145/3033288.3033328(103-109)Online publication date: 17-Dec-2016
https://dl.acm.org/doi/10.1145/3033288.3033328
Huang HChen XWang Z(2015)Failure recovery in distributed model composition with intelligent assistanceInformation Systems Frontiers10.5555/2780037.278006117:3(673-689)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.5555/2780037.2780061
Akhunzada AGani AHussain SKhan AAshrafullah (2015)A formal framework for web service broker to compose QoS measures2015 SAI Intelligent Systems Conference (IntelliSys)10.1109/IntelliSys.2015.7361191(532-536)Online publication date: Nov-2015
https://doi.org/10.1109/IntelliSys.2015.7361191
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.

Figures

Tables

Media

View Table of Conten