为了提高光网络资源的利用率,提出一种基于Petri网的Web服务组合最优化选择的方法.根据用户需求使用Petri网对服务组合之间的数据依赖关系建模,利用Petri网的T-不变量得到各种可能组合方案,并对于每种组合方案使用广义随机Petri网分析其性能.实验结果表明:该方法充分利用Petri网善于描述、分析、评价分布式系统的优点,得到性能最优的基于光网络资源的服务组合方案.
In order to improve the utilization rate of optical network, an approach of selecting the top quality web services composition based on Petri nets was presented. A Petri net model,which represented the data dependent relationship between the service composition according to consumers' demands and the current available services,was obtained. By calculating the T-variables relationships of the Petri net, plans of the service composition were obtained. And, the generalized stochastic Petri net (GSPN) was employed to analyze the performance of the plan. Compared with other approaches available, the results show that the presented method takes full advantages of Petri nets, such as easy description, analysis and evaluation of the systems, and can obtain the best plan of Web service compositions.