MCHRC: Min-Conflict Heuristic Based Web Services Chain Reconfiguration Approach

Aiming at the increasing diversity and real-time requirements of applications, the state-of-art web service composition approaches are facing more and more serious bottlenecks of effectiveness and stability, since new Web service chain must be generated from "scratch" for each application. To break these bottlenecks, this paper presents a min-conflict heuristic-based Web services chain reconfiguration approach (MCHRC) to maximal reuse relative Web services chain: a minconflict heuristic based regression search algorithms is proposed to implement the Web services chain reconfiguration. The process constraint is considered to guarantee the correctness of the reconfiguration. This benefits the service reuse and then can relieve time complexity of Web service composition and improve Web services chain executing stability by reduce service provider load. Experimental results show that this approach make significant improvement on the effectiveness of Web services composition.