为了自动获得性能最优的Web服务组合方案,提出一种自动Web服务组合算法.该方法根据用户的组合需求和已有的Web服务,自动生成服务组合的数据流模型,并用Petri网描述;通过抽取Petri网中变迁之间以及变迁序列之间的各种并发关系,得到性能最佳的Web服务组合方案,并将最佳方案转换为业务过程执行语言的抽象模板.与已有方法相比,该方法能有效地获得性能最佳的具有控制流结构的组合方案.
To obtain the Web services composite plan with best performance automatically, a Petri net based automatic composition algorithm is presented. According to the client requirements and existing web services, a Petri net is adopted to model the dataflow of the composition. Further, by extracting concurrency relationships among transitions and among transition sequences from the reachability graph of the Petri net, the best performance plan of the service composition with a control structure are obtained. Finally, the best plan can be transformed into an abstract template of the Business Process Execution Language (BPEL). Compared with other approaches available, the advantage of this method is that the best performance plan of the service composition with a control structure can be obtained. As a result, it is useful in the design and production of service composition.