论文部分内容阅读
随着SOC(Service-Oriented Computing)的广泛应用,Internet环境下越来越多的资源以服务的方式进行封装。服务组合可以通过组合不同的资源来满足用户需求,而服务选择是服务组合的重要组成部分,其选择结果在很大程度上影响了组合服务的可信性。现有的服务选择方法主要考虑了服务的Qos(Quality of Service)属性和功能属性,很少考虑服务的具体执行过程,少数考虑过程的服务选择方法中服务相似度计算准确度也不高。并且现有的服务选择过程多为顺序查找,这就使得服务选择的时间效率很低。本文针对现有服务选择方法中查准率、查全率和时间效率低的问题,提出了一种基于OWL-S的Web服务选择方法。论文的主要工作有以下几个方面:(1)本文基于服务描述语言OWL-S(Ontology Web Language for Services),将服务的功能描述部分Service Profile中的服务输入/输出参数集形式化为向量模型,在此基础上定义了服务的功能相似度计算方法。针对现有服务过程相似度计算方法准确度不高的问题,本文将服务的过程描述部分Service Model形式化为Petri网,充分结合Petri网的结构和语义信息,定义了一种能准确计算服务过程相似度的方法。(2)基于Web服务的相似度计算方法,本文通过K-means、Dbscan、Squeezer三种算法分别对服务库中的所有服务从功能和过程两方面进行聚类。由于聚类参数和聚类算法的选择都会对服务选择结果产生很大的影响,本文通过聚类评价指标选择出使得每种算法聚类结果最优的参数值。在聚类预处理的基础上通过服务选择的查全率、查准率和F值选择出使得服务选择结果最优的聚类算法。(3)在将服务库中的服务划分为功能和过程一致的多个子类后,根据用户提出的请求选择出同时满足用户功能和过程请求的服务子集。本文提出的基于OWL-S的Web服务选择方法有效的解决了现有服务选择算法中查准率、查全率和时间效率低的问题,取得的研究成果对服务选择和服务组合有一定的意义。