A Tabu Search Approach for Dynamic Service Substitution in SOA Applications

Due to the possibility of internal changes of services or changes in their environment, dynamic service substitution has become a key problem in Service Oriented Architecture (SOA). In recent years, researchers have worked out several algorithms for dynamic service substitution. However, the performance of these algorithms is generally not that satisfactory. In this paper, we propose a heuristic service substitution algorithm based on Tabu Search. The algorithm models the service substitution problem as searching valid solutions in the Candidate Service Graph (CSG). In the end, the effectiveness and performance of the algorithm are studied by simulations. The simulation results show that the algorithm performs very well in dynamic adaption, especially when the scale of the service substitution problem surges.