Abstract: In the SOC（Service-Oriented Computing） environment, building applications through service composition has become a major way to meet users’ needs. Services selection is an important part of service composition, and its selection result has an important influence on the credibility. In view of the difference between the expected behavior and the execution behavior of current service selection results, this paper designs an effective process similarity measurement method FQSim by considering the static structure and dynamic behavior of composite process. The method improves the reliability of service selection. Simulation results verify the effectiveness of the proposed method. Compared with two existing methods, FQSim has better accuracy.

Key words: Web services selection, Petri nets, process similarity

摘要： 通过服务组合构建应用软件已成为SOC（Service-Oriented Computing）环境下满足用户需求的一种主要途径，而服务选择是服务组合的重要环节，其选择结果对组合服务的可信性有重要的影响。针对当前服务选择结果中服务的预期行为与执行行为相差较远的问题，设计了有效的流程相似性度量方法FQSim。该方法综合考虑服务流程的静态结构与动态行为，提高了服务流程相似性计算结果的准确性。仿真实验验证了所提方法的有效性，与已有方法相比，流程相似性度量方法FQSim有更优的准确率。

关键词: Web服务选择, Petri网, 流程相似性