Skip to main content
SpringerLink
Log in

Modeling dynamic recovery strategy for composite web services execution

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

During the execution of Composite Web Services (CWS), a component Web Service (WS) can fail and can be repaired with strategies such WS retry, substitution, compensation, roll-back, replication, or checkpointing. Each strategy behaves differently on different scenarios, impacting the CWS Q o S. We propose a non intrusive dynamic fault tolerant model that analyses several levels of information: environment state, execution state, and Q o S criteria, to dynamically decide the best recovery strategy when a failure occurs. We present an experimental study to evaluate the model and determine the impact on Q o S parameters of different recovery strategies; and evaluate the intrusiveness of our strategy during the normal execution of CWSs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

Notes

  1. Each component WS in a CWS must either complete successfully or have no effect whatsoever.

  2. http://www.lamsade.dauphine.fr/~angarita/des.html

References

  1. Angarita, R., Cardinale, Y., Rukoz, M.: Dynamic recovery decision during composite web services execution. In: Proceedings of the Fifth Int. Conf. on Mngmt. of Emergent Digital EcoSystems, pp. 187–194. ACM (2013)

  2. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  3. Baresi, L., Guinea, S.: Dynamo and self-healing bpel compositions. In: 29th International Conference on Software Engineering - Companion, 2007 ICSE, 2007 Companion, pp. 69–70 (2007)

  4. Behl, J., Distler, T., Heisig, F., et al.: Providing Fault-tolerant Execution of Web-service based Workflows within Clouds. In: Proceedings of the 2nd Int. Workshop on Cloud Computing Platforms (CloudCP) (2012)

  5. Benjamins, R., Dorner, J.D.E., Domingue, J., Fensel, D., López, O., Volz, R., Wahler, A., Zaremba, M.: Service web 3.0. Technical report, Semantic Technology Institutes International (2007)

  6. Brzezinski, J., Danilecki, A., Holenko, M., Kobusinska, A., Kobusinski, J., Zierhoffer, P.: D-reserve: Distributed reliable service environment. In: ADBIS, pp. 71–84 (2012)

  7. Bushehrian, O., Zare, S., Rad, N.K.: A Workflow-Based Failure Recovery in Web Services Composition. J. Softw. Eng. Appl. 5, 89–95 (2012)

    Article  Google Scholar 

  8. Business Process Execution Language for Web Services (bpel4ws), 2001. http://www.ibm.com/developerworks/library/specification/ws-bpel/ - Extracted on April 2012

  9. Cardinale, Y., Rukoz, M.: A framework for reliable execution of transactional composite web services. In: Proceedings of The Int. ACM Conf. on Mngmt. of Emergent Digital EcoSystems (MEDES), pp. 129–136 (2011)

  10. Chan, K., Bishop, J., Steyn, J., Baresi, L., Guinea, S.: A fault taxonomy for web service composition. In: Service-Oriented Computing - ICSOC 2007 Workshops, vol. 4907 of Lecture Notes in Computer Science, pp. 363–375. Springer, Berlin Heidelberg (2009)

  11. Haddad, J.E., Manouvrier, M., Rukoz, M.: TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition. IEEE Trans. Serv. Comput. 3(1), 73–85 (2010)

    Article  Google Scholar 

  12. Halima, R.B., Drira, K., Jmaiel, M.: A qos-oriented reconfigurable middleware for self-healing web services. In: Proceedings of the 2008 IEEE International Conference on Web Services, ICWS ’08, pp. 104–111, Washington DC, USA, 2008. IEEE Computer Society

  13. Lakhal, N.B., Kobayashi, T., Yokota, H.: FENECIA: failure endurable nested-transaction based execution of composite Web services with incorporated state analysis. VLDB J. 18(1), 1–56 (2009)

    Article  Google Scholar 

  14. Liu, A., Li, Q., Huang, L., Xiao, M.: FACTS: A framework for fault tolerant composition of transactional web services. IEEE Trans. Serv. Comput. 3(1), 46–59 (2010)

    Article  Google Scholar 

  15. Modafferi, S., Conforti, E.: Methods for enabling recovery actions in ws-bpel. In: Proceedings of the 2006 Confederated Int. Conf. on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I, pp. 219–236. Springer, Berlin, Heidelberg (2006)

  16. Moo-Mena, F., Garcilazo-Ortiz, J., Basto-Díaz, L., et al.: Defining a self-healing qos-based infrastructure for web services applications. In: Proceedings of the 2008 11th IEEE Int. Conf. on Comp. Sci. and Eng. - Workshops, pp. 215–220. IEEE Computer Society, Washington (2008)

  17. Moser, O., Rosenberg, F., Dustdar, S.: Non-intrusive monitoring and service adaptation for ws-bpel. In: Proceedings of the 17th International Conference on World Wide Web, WWW ’08, pp. 815–824. ACM, New York (2008)

  18. Nascimento, A.S., Rubira, C.M.F., Burrows, R., et al.: A systematic review of design diversity-based solutions for fault-tolerant soas. In: Proceedings of Int. Conf. on Eval. and Assessment in Software Eng., pp. 107–118 (2013)

  19. OASIS: Web Services Businnes Process Execution Language (WS-BPEL), Version 2.0. OASIS Standard (2007). http://docs.oasis-open.org/wsbepel/2.0/wsbpel-v2.0.html,2007.OASISStandard

  20. Rukoz, M., Cardinale, Y., Angarita, R.: Faceta ∗: Checkpointing for transactional composite web service execution based on petri-nets. Procedia Comput. Sci. 10, 874–879 (2012)

    Article  Google Scholar 

  21. Schafer, M., Dolog, P., Nejdl, W.: An environment for flexible advanced compensations of web service transactions. ACM Trans. Web, 2 (2008)

  22. Sindrilaru, E., Costan, A., Cristea, V.: Fault tolerance and recovery in grid workflow management systems. In: Interl Conf. on Complex, Intelligent and Software Intensive Systems, pp. 475–480 (2010)

  23. Subramanian, S., Thiran, P., Narendra, N.C., et al.: On the enhancement of bpel engines for self-healing composite web services. In: Proceedings of the 2008 Int. Symposium on Applications and the Internet, SAINT ’08, pp. 33–39. IEEE Computer Society, Washington (2008)

  24. Wu, Q., Zhu, Q.: Transactional and qos-aware dynamic service composition based on ant colony optimization. Future Gener. Comput. Syst. 29(5), 1112–1119 (2013)

    Article  MathSciNet  Google Scholar 

  25. Zeng, L., Benatallah, B., Ngu, A. H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)

    Article  Google Scholar 

  26. Zhao, Z., Wei, J., Lin, L., et al.: A Concurrency Control Mechanism for Composite Service Supporting User-Defined Relaxed Atomicity. In: The 32nd IEEE Int. Computer Soft. and App. Conf., pp. 275–278 (2008)

  27. Zheng, Z., Lyu, M.R.: An adaptive qos-aware fault tolerance strategy for web services. Empirical Softw. Engg. 15(4), 323–345 (2010)

    Article  Google Scholar 

  28. Zheng, Z., Lyu, M.: Collaborative reliability prediction of service-oriented systems. In: Conf. on Software Engineering, 2010 ACM/IEEE 32nd Int., Vol. 1, pp. 35–44 (2010)

  29. Zhou, W., Wang, L.: A byzantine fault tolerant protocol for composite web services. In: International Conference on Computational Intelligence and Software Engineering (CiSE), pp. 1–4 (2010)

Download references

Author information

Authors and Affiliations

  1. LAMSADE UMR 7243, Université Paris-Dauphine, Paris, France

    Rafael Angarita & Marta Rukoz

  2. Université Paris Ouest Nanterre la Défense, Nanterre, France

    Marta Rukoz

  3. Departamento de Computación, Universidad Simón Bolívar, Caracas, Venezuela

    Yudith Cardinale

Authors
  1. Rafael Angarita
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marta Rukoz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yudith Cardinale
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rafael Angarita.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Angarita, R., Rukoz, M. & Cardinale, Y. Modeling dynamic recovery strategy for composite web services execution. World Wide Web 19, 89–109 (2016). https://doi.org/10.1007/s11280-015-0329-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-015-0329-1

Keywords

Search

Navigation