Web Service composition based on backtracking

One of the main focuses of Web Services is the ability to easily combine existing service to build value-added services, this paper presents a composition algorithm based on backtracking with QoS constraint, a composition case is given, at last, the algorithm is validated by experiment. The results shows that web service composition based backtracking can reduce the complexity and improve performance.