On Repairing Web Services Workflows

  • Thanh H. NguyenEmail author
  • Enrico Pontelli
  • Tran Cao Son
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12007)


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.


Repair Reuse Workflow Web Services Composition 


  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: The semantics web. Sci. Am. 284(5), 34–43 (2001)CrossRefGoogle Scholar
  2. 2.
    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). Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Mansour, H.E., Dillon, T.S.: Dependability and rollback recovery for composite web services. IEEE Trans. Serv. Comput. 4, 328–339 (2011)CrossRefGoogle Scholar
  6. 6.
    McIlraith, S., Son, T., Zeng, H.: Semantic Web services. IEEE Intell. Syst. 16(2), 46–53 (2001). (Special Issue on the Semantic Web)CrossRefGoogle Scholar
  7. 7.
    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)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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). Scholar
  9. 9.
    Nwana, H.: Software agents: an overview. Knowl. Eng. Rev. 11(3), 205–244 (1996)CrossRefGoogle Scholar
  10. 10.
    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). Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Yin, J., Chen, H., Deng, S., Wu, Z., Pu, C.: A dependable ESB framework for service integration. IEEE Internet Comput. 13, 26–34 (2009)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Zhao, W.: Design and implementation of a Byzantine fault tolerance framework for web services. J. Syst. Softw. 82, 1004–1015 (2009)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.New Mexico State UniversityLas CrucesUSA

Personalised recommendations