一种基于Petri网的Web服务选择方法

Method of Web Service Selection Based on Petri Net

随着SOC(Service-Oriented Computing)的广泛应用,Internet环境下越来越多的资源以服务的方式进行封装.服务组合可以通过组合不同的资源来满足用户需求,而服务选择是服务组合的重要组成部分,其选择结果在很大程度上影响了组合服务的可信性.本文针对现有服务选择方法中存在的时间效率低下和查准率不高的问题,提出一种基于Petri网的Web服务选择方法,对服务库中的服务从功能和过程两个方面进行聚类预处理操作,缩小服务选择过程中的匹配范围,同时本文采用的基于Petri网的服务过程相似度计算方法,可以更准确地计算服务之间的相似度,进而在保证聚类效果的前提下提高服务选择的时间效率和查准率.仿真实验验证了本文所提方法的有效性.

In the Intemet, more and more resources are wrapped by services with the widely application of the SOC. Service composi- tion satisfies the requirements of the users by combining different resources. Service selection is an important part of service composition, and the result of selection will affect the credibility of composite service largely. Aiming at low efficiency and precision of the existing service selection method, this paper proposes a semantic Web service selection method based on Petri net. Cluster operations on function and process models in the service library are accomplished in advance, so the scope for service selection can be reduced. Algorithm based on Petri net is adopted to caculate similarity between process models of services more precisely. In so doing, efficiency and precision of the service selection can be improved but with good clustering results. The experiment results demonstrate the validity of the proposed method.