基于过程划分技术的服务组合拆分方法

针对集中式服务组合内的中心控制器瓶颈问题，提出一种基于过程划分技术的非集中式服务组合构建方法。首先，利用类型有向图对业务过程进行建模；然后，基于图转换的方法提出分组算法，根据分组算法对过程模型进行拆分；最后，根据拆分后的结果来构建非集中式服务组合。经实验测试，分组算法对模型1的耗时与单线程算法相比降低了21.4%，构建的非集中式服务组合拥有更低响应时间和更高吞吐量。实验结果表明，所提方法能有效地拆分服务组合中的业务过程，所构建的非集中式服务组合能提升服务性能。

Service composition partitioning method based on process partitioning technology

In order to solve the bottleneck existed in the central controller of centralized service composition, a method of constructing decentralized service composition based on process partitioning was proposed. Firstly, the business process was modeled by the type directed graph. Then, a grouping algorithm was proposed based on the graph transformation method, and the process model was partitioned according to the grouping algorithm. Finally, the decentralized service composition was constructed according to the partitioning results. Test results show that compared with single thread algorithm, the grouping algorithm has the time-consuming for model 1 reduced by 21.4%, and the decentralized service composition constructed has lower response time and higher throughput. The experimental results show that the proposed method can effectively partition the business processes in the service composition, and the constructed decentralized service composition can improve the service performance.