{"product_id":"automatic-failure-recovery-in-protocol-based-web-service-composition-von-nardjes-menadjelia","title":"Automatic Failure Recovery in Protocol-Based Web Service Composition","description":"\u003cp\u003eIn a protocol-based Web service composition, a set of available component services collaborate together in order to provide a new composite service. An execution of the composite corresponds to a sequence of delegations to component services. Thus, the runtime  unavailability of one or more components may result in a failed execution of the composite. Therefore, it is necessary to establish a recovery mechanism that allows the composite service to overcome the occurred failure. In this work, we study the  automatic recovery problem  in the protocol-based Web service composition. A recovery is a process migrating the failed execution into an alternative execution of the composite that we call a recovery execution. The recovery execution should be able to reach a final state. The recovery problem consists in finding the best recovery execution(s) among those available. The best recovery execution must be attainable from the failed execution with a minimal number of visible compensations with respect to the client. For a given recovery execution, we prove in this work that the decision problem associated with computing the number of invisibly-compensated transitions is NP-complete.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783639709599\"\u003e\u003ch3\u003eA formal study\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783639709599","offer_id":39482404175965,"sku":"9783639709599","price":59.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/80facea2-ecaa-4fa5-a822-7021d367581f.jpg?v=1773122966","url":"https:\/\/shop.autorenwelt.de\/products\/automatic-failure-recovery-in-protocol-based-web-service-composition-von-nardjes-menadjelia","provider":"Autorenwelt Shop","version":"1.0","type":"link"}