Skip to main content

2020 | OriginalPaper | Buchkapitel

On Repairing Web Services Workflows

verfasst von : Thanh H. Nguyen, Enrico Pontelli, Tran Cao Son

Erschienen in: Practical Aspects of Declarative Languages

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat Berners-Lee, T., Hendler, J., Lassila, O.: The semantics web. Sci. Am. 284(5), 34–43 (2001)CrossRef Berners-Lee, T., Hendler, J., Lassila, O.: The semantics web. Sci. Am. 284(5), 34–43 (2001)CrossRef
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Mansour, H.E., Dillon, T.S.: Dependability and rollback recovery for composite web services. IEEE Trans. Serv. Comput. 4, 328–339 (2011)CrossRef Mansour, H.E., Dillon, T.S.: Dependability and rollback recovery for composite web services. IEEE Trans. Serv. Comput. 4, 328–339 (2011)CrossRef
6.
Zurück zum Zitat McIlraith, S., Son, T., Zeng, H.: Semantic Web services. IEEE Intell. Syst. 16(2), 46–53 (2001). (Special Issue on the Semantic Web)CrossRef McIlraith, S., Son, T., Zeng, H.: Semantic Web services. IEEE Intell. Syst. 16(2), 46–53 (2001). (Special Issue on the Semantic Web)CrossRef
7.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
9.
Zurück zum Zitat Nwana, H.: Software agents: an overview. Knowl. Eng. Rev. 11(3), 205–244 (1996)CrossRef Nwana, H.: Software agents: an overview. Knowl. Eng. Rev. 11(3), 205–244 (1996)CrossRef
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat Yin, J., Chen, H., Deng, S., Wu, Z., Pu, C.: A dependable ESB framework for service integration. IEEE Internet Comput. 13, 26–34 (2009)CrossRef Yin, J., Chen, H., Deng, S., Wu, Z., Pu, C.: A dependable ESB framework for service integration. IEEE Internet Comput. 13, 26–34 (2009)CrossRef
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Zhao, W.: Design and implementation of a Byzantine fault tolerance framework for web services. J. Syst. Softw. 82, 1004–1015 (2009)CrossRef Zhao, W.: Design and implementation of a Byzantine fault tolerance framework for web services. J. Syst. Softw. 82, 1004–1015 (2009)CrossRef
Metadaten
Titel
On Repairing Web Services Workflows
verfasst von
Thanh H. Nguyen
Enrico Pontelli
Tran Cao Son
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-39197-3_3