Web services composition optimization based on tabu search algorithm

To integrate web services in network effectively and compose a service chain under user's demand,a method to solve web services composition optimization based on tabu search (TS) algorithm is put forward. Firstly,the model of quality of Service (QoS) -aware web services composition optimization is constructed,and the user's QoS bound is globally restricted with it. Then,the framework of TS is provided. Based on these,the key design steps of using TS are analyzed. Experimental results indicate that the proposed TS method has much lower time cost than linear programming (LP) and is similar with the performance of genetic algorithm (GA).