基于与或图的Sub Web服务组合方法研究

摘要

With the rapid development of internet technology, lots of excellent Web services ( WSs) have been emerging.However, single Web service may not be able to meet user’ s demand, and there is the need to combine them.In light of the above issue, we propose in this paper an and/or graph-based Sub Web services composition approach.First, we use Web service decomposer to decompose the Web service into Sub Web services, and create an inverted output index table for them.Then we generate the service composition and/or graph with SCAOG algorithm, and assign the weight value to every node in and/or graph.Finally, we seek the solution of the and/or graph through SCG ( service composition graph) algorithm to form the service composition graph.Simulation experiments show that the method improves the efficiency and success rate of Web services.%随着互联网技术的迅速发展，出现了大量优秀的Web服务，然而，单个Web服务难以满足用户需求，需对单个Web服务进行组合。针对上述问题，提出一种基于与或图的Sub Web服务组合方法。首先运用Web服务分解器将Web服务分解为Sub Web服务，并为其建立输出倒排索引表。其次通过SCAOG算法生成服务组合与或图，并为每一个与或图中节点赋权值。最后利用SCG算法对与或图进行求解，生成服务组合图。仿真实验表明，该方法提高了服务组合的效率和成功率。