A self-adaptive recovery strategy for service composition in ubiquitous stub environments

Service composition has been introduced to exploit heterogeneous resources of distributed nodes for purpose of supplying ubiquitous services in ubiquitous stub environments, especially in MANETs. However, due to the characteristics of infrastructure-less, the limited resources of the nodes and dynamic topology caused by the mobility of nodes, service composition faces great risk of failure. Therefore, service recovery handling failure is crucial to guarantee composite service´s successful execution. In this paper, we propose a novel recovery selection function which incorporates device effective rate, individual capability and cooperative capability. Then we elaborate an original heuristic thought-based backup recovery algorithm: Dynamic Local Backup Recovery Algorithm (DLBRA). Finally, simulation results demonstrate that the proposed strategy ensures high performance, effectively guarantees the sustainability and significantly reduces the response time of the composite service.