A Method for Web Service Discovery and Dynamic Composition Based on Service Chain

This paper proposes a dynamic web combined method supporting service quality restraint based on service chain, which selects all involved services as alternative service collection through data stream analysis according to the real time requirements provided by the users. After that, this method can construct reversal structure service chain based on above to meet user's requirement. In the process of combination, this method considered the supports to service quality, recorded the invocation dependence of service in usage, and outputted all the services used and topological structure after running. So the dynamic combination of web service with service quality restraint is realized. This method can make sure the feasible solution and optimal solution be found, and also can handle with the combination structure of branch, polymerization and recycle well. Simulation and model test verified the method mentioned in this paper.