计算机应用 ›› 2020, Vol. 40 ›› Issue (3): 799-805.DOI: 10.11772/j.issn.1001-9081.2019071290

• 计算机软件技术 • 上一篇    下一篇

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

刘惠剑, 刘峻松, 王佳伟, 薛岗   

  1. 云南大学 软件学院, 昆明 650000
  • 收稿日期:2019-07-24 修回日期:2019-11-11 出版日期:2020-03-10 发布日期:2019-11-20
  • 通讯作者: 薛岗
  • 作者简介:刘惠剑(1994-),男,福建莆田人,硕士研究生,主要研究方向:Web服务、微服务;刘峻松(1995-),男,山东青岛人,硕士研究生,主要研究方向:微服务、自然语言处理;王佳伟(1994-),男,甘肃兰州人,硕士研究生,主要研究方向:Web服务推荐、微服务;薛岗(1977-),男,云南曲靖人,副教授,博士,主要研究方向:过程建模与分析。
  • 基金资助:
    云南省软件工程重点实验室开放基金重点项目(2015SE101)。

Service composition partitioning method based on process partitioning technology

LIU Huijian, LIU Junsong, WANG Jiawei, XUE Gang   

  1. School of Software, Yunnan University, Kunming Yunnan 650000, China
  • Received:2019-07-24 Revised:2019-11-11 Online:2020-03-10 Published:2019-11-20
  • Supported by:
    This work is partially supported by the Key Project of the Open Foundation of Yunnan Provincial Key Laboratory of Software Engineering (2015SE101).

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

关键词: 服务拆分, 图转换, 非集中式服务组合方法, 服务组合, 过程划分

Abstract: 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.

Key words: service partitioning, graph transformation, decentralized service composition method, service composition, process partitioning

中图分类号: