A Study on the Dynamic Web Service Composition Based on Stochastic Petri Net

In order to improve the utilization rate of network resource, an approach of selecting the optimal web service composition based on stochastic Petri net was proposed. According to the user requirements, Incidence matrix was obtained, then using the basic solutions of nonhomogeneous linear equation set, all potential plans of service composition were gained. And the generalized stochastic Petri net (GSPN) was employed to analyze the performance of the plan. This presented method takes full advantages of Petri nets in the description, analysis and evaluation of the distributed systems, can obtain the optimal plan of web service composition, so it has very good practical value. Theoretical analysis and experimental results indicate that this method owns both lower computation cost and higher success ratio of service composition.