A bio-inspired algorithm for dynamic reconfiguration with end-to-end constraints in web services composition

Abstract

Web services are based mainly on SOA architecture. They are considered as autonomous entities that can be published, discovered and invoked dynamically on the Internet. With the complex needs of the companies that cannot be met by a single service, a composition of multiple services is required. This composition must satisfy not only functional specifications but also non-functional ones (QoS). With the dynamism and ever-changing environment, a composite service is vulnerable. During its execution, at any time, one or more services can fail or become unavailable; therefore, it violates the end-to-end constraints. Dynamic reconfiguration allows repairing the failed services to ensure efficient and reliable service with respect to end-to-end constraints. In this paper, we have proposed the meta-heuristic RP-SFLA to replace multiple failed services and maintain the original end-to-end constraints. Experimental results show the effectiveness of our approach in terms of running time and fitness value through various tests compared with PSO algorithm.