Abstract
When a composite web service—i.e., a composition of individual web services—is executed and fails, it is desirable to reuse as much as possible the results that have been obtained thus far. For example, a travel agent, after receiving an order to arrange for a trip from LA to NY from a customer, would typically identify the flights and the hotels, obtain the confirmation from the customer, and place the reservations using the credit card information provided by the user; if something is wrong (e.g., at the last step, the credit card information was wrong), the travel agent would prefer to place the reservations using another means (e.g., a different card) instead of starting from the beginning.
This paper introduces an approach for dealing with service failures in the context of workflow execution. The paper defines the notion of a web service composition (WSC) problem and the notion of a solution workflow for a WSC problem. The paper describes two approaches to repair a partially executed workflow, with the goal of effectively reusing parts of the workflow that have been successfully executed. The usefulness of these approaches are demonstrated in an implementation using Answer Set Programming (ASP) in the well-known shopping domain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The rules have been simplified somewhat for readability.
- 2.
We used a computer running Ubuntu 16.4 LTS, 8GB DDR3, 2.5 GHz Intel-Core i5, and ASP solver clingo.
- 3.
The ordering is done so we can experiment with the failure of the services. It is also possible for the order to be reverse.
References
Berners-Lee, T., Hendler, J., Lassila, O.: The semantics web. Sci. Am. 284(5), 34–43 (2001)
Chan, K.S.M., Bishop, J., Steyn, J., Baresi, L., Guinea, S.: A fault taxonomy for web service composition. In: Di Nitto, E., Ripeanu, M. (eds.) ICSOC 2007. LNCS, vol. 4907, pp. 363–375. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-540-93851-4_36
Chen, H.P., Zhang, C.: A queueing-theory-based fault detection mechanism for SOA-based applications. In: The 9th IEEE International Conference on E-Commerce Technology and the 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007), pp. 157–166 (2007)
Erradi, A., Maheshwari, P., Tosic, V.: Recovery policies for enhancing web services reliability. In: 2006 IEEE International Conference on Web Services (ICWS 2006), pp. 189–196 (2006)
Mansour, H.E., Dillon, T.S.: Dependability and rollback recovery for composite web services. IEEE Trans. Serv. Comput. 4, 328–339 (2011)
McIlraith, S., Son, T., Zeng, H.: Semantic Web services. IEEE Intell. Syst. 16(2), 46–53 (2001). (Special Issue on the Semantic Web)
Nguyen, T., Pontelli, E., Son, T.: Phylotastic: an experiment in creating, manipulating, and evolving phylogenetic biology workflows using logic programming. Theory Pract. Logic Program. 18(3–4), 656–672 (2018)
Nguyen, T.H., Son, T.C., Pontelli, E.: Automatic web services composition for phylotastic. In: Calimeri, F., Hamlen, K., Leone, N. (eds.) PADL 2018. LNCS, vol. 10702, pp. 186–202. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73305-0_13
Nwana, H.: Software agents: an overview. Knowl. Eng. Rev. 11(3), 205–244 (1996)
Peer, J.: A POP-based replanning agent for automatic web service composition. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 47–61. Springer, Heidelberg (2005). https://doi.org/10.1007/11431053_4
Saboohi, H., Amini, A., Abolhassani, H.: Failure recovery of composite semantic web services using subgraph replacement. In: 2008 International Conference on Computer and Communication Engineering, pp. 489–493 (2008)
Vaculín, R., Wiesner, K., Sycara, K.P.: Exception handling and recovery of semantic web services. In: Fourth International Conference on Networking and Services (ICNS 2008), pp. 217–222 (2008)
Vargas-Santiago, M., Hernández, S.E.P., Rosales, L.A.M., Kacem, H.H.: Survey on web services fault tolerance approaches based on checkpointing mechanisms. JSW 12, 507–525 (2017)
Yin, J., Chen, H., Deng, S., Wu, Z., Pu, C.: A dependable ESB framework for service integration. IEEE Internet Comput. 13, 26–34 (2009)
Yin, K., Zhou, B., Zhang, S., Xu, B., Chen, Y.: Qos-aware services replacement of web service composition. In: 2009 International Conference on Information Technology and Computer Science vol. 2, pp. 271–274 (2009)
Zhao, W.: Design and implementation of a Byzantine fault tolerance framework for web services. J. Syst. Softw. 82, 1004–1015 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Nguyen, T.H., Pontelli, E., Son, T.C. (2020). On Repairing Web Services Workflows. In: Komendantskaya, E., Liu, Y. (eds) Practical Aspects of Declarative Languages. PADL 2020. Lecture Notes in Computer Science(), vol 12007. Springer, Cham. https://doi.org/10.1007/978-3-030-39197-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-39197-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39196-6
Online ISBN: 978-3-030-39197-3
eBook Packages: Computer ScienceComputer Science (R0)