An Adaptive Algorithm for Failure Recovery During Dynamic Service Composition

Abstract

Abstract. During the execution of Web Service Composition, if one component service fails or becomes overloaded not to be accessed, a failure recovery mechanism is needed to ensure that the running process is not interrupted and the failed service can be replaced quickly and efficiently. Recent researches on this problem have some disadvantages. They don't consider the influence of the number of service candidates or the connection state of the overlay network, so the algorithms are easily disabled. In this paper, we present an adaptive algorithm to find replacement path locally by virtue of the old path during dynamic service composition. We go backward along the execution path to find the branch node, and then construct the sub-graph by the predefined rules. Finally we choose the best path with the highest total utility to replace the failed one. The test's result shows the algorithm performs very well in the vigorousness and availability to dynamic adaptation.

ARMISCOM: self-healing service composition

“…Some works store subflows modeling them as a set of services that are interconnected with each other, using Petri nets or graphs connections [3,4,6,12,22,24,25,26,27,28]. Additionally, they replace sub-flows in the composition of services, have architectures that allow them to previously find alternate sub-flows, to respond to faults present in the composition in real time.…”

“…The utilization of the hybrid knowledge (different sources of knowledge) defined in this paper, is one of the advantages of our approach. Additionally, the component of the distributed Knowledge representation designed in this paper, allow the self-healing web service composition fully distributed, representing another significant improvement, in order to reduce the large exchange of messages and to minimize the calculation required in the diagnosis and the reparation, which are the main problems of the centralized approaches [3,4,6,12,22,25,26,27,28].…”

Requirements of a Recovery Solution for Failure of Composite Web Services

“…Feng et al [18], [19] presented a composition and a recovery model which satisfies multiple QoS constraints. The method finds another way starting from a preceding service to complete the required task.…”