Service composition partitioning method based on process partitioning technology

doi:10.11772/j.issn.1001-9081.2019071290

Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (3): 799-805.DOI: 10.11772/j.issn.1001-9081.2019071290

• Computer software technology • Previous Articles Next Articles

Service composition partitioning method based on process partitioning technology

LIU Huijian, LIU Junsong, WANG Jiawei, XUE Gang

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).

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

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

云南大学软件学院, 昆明 650000

通讯作者: 薛岗
作者简介:刘惠剑(1994-),男,福建莆田人,硕士研究生,主要研究方向:Web服务、微服务;刘峻松(1995-),男,山东青岛人,硕士研究生,主要研究方向:微服务、自然语言处理;王佳伟(1994-),男,甘肃兰州人,硕士研究生,主要研究方向:Web服务推荐、微服务;薛岗(1977-),男,云南曲靖人,副教授,博士,主要研究方向:过程建模与分析。
基金资助:
云南省软件工程重点实验室开放基金重点项目（2015SE101）。

Abstract

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

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

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

CLC Number:

TP393.09

LIU Huijian, LIU Junsong, WANG Jiawei, XUE Gang. Service composition partitioning method based on process partitioning technology[J]. Journal of Computer Applications, 2020, 40(3): 799-805.

刘惠剑, 刘峻松, 王佳伟, 薛岗. 基于过程划分技术的服务组合拆分方法[J]. 计算机应用, 2020, 40(3): 799-805.

References

[1] ERL T. Service-Oriented Architecture:Analysis and Design for Services and Microservices[M]. Upper Saddle River:Prentice Hall Press,2016:59-107.
[2] 丁志军, 周泽霞. Web服务组合测试综述[J]. 软件学报,2018, 29(2):299-319. (DING Z J,ZHOU Z X. Survey on Web service composition testing[J]. Journal of Software, 2018, 29(2):299-319.)
[3] PELTZ C. Web services orchestration and choreography[J]. Computer,2003,36(10):46-52.
[4] SOI S,DANIEL F,CASATI F. Conceptual design of sound,custom composition languages[M]//BOUGUETTAYA A,SHENG Q Z,DANIEL F,et al. Web Services Foundations. New York:Springer,2014:53-79.
[5] BERARDI D,DE GIACOMO G,MECELLA M,et al. Automatic composition of process-based Web services:a challenge[C]//Proceedings of the 14th World Wide Web Conference. New York:ACM,2005:1-20.
[6] BERARDI D,DE GIACOMO G,MECELLA M. Basis for automatic service composition[EB/OL].[2019-05-06]. http://www.dis.uniroma1.it/degiacomo/presentations/WWW05tutorial.pdf.
[7] BARKER A,BESANA P,ROBERTSON D,et al. The benefits of service choreography for data-intensive computing[C]//Proceedings of the 7th International Workshop on Challenges of Large Applications in Distributed Environments. New York:ACM,2009:1-10.
[8] NANDA M G,CHANDRA S,SARKAR V. Decentralizing execution of composite Web services[C]//Proceedings of the 19th Annual ACM SIGPLAN Conference on Object-Oriented Programming,Systems,Languages,and Applications. New York:ACM,2004:170-187.
[9] BINDER W,CONSTANTINESCU I,FALTINGS B. Decentralized orchestration of composite Web services[C]//Proceedings of the 2006 IEEE International Conference on Web Services. Piscataway:IEEE,2006:869-876.
[10] ATLURI V,CHUN S A,MUKKAMALA R,et al. A decentralized execution model for inter-organizational workflows[J]. Distributed and Parallel Databases,2007,22(1):55-83.
[11] POLYVYANYY A. Structuring process models[D]. Potsdam:University of Potsdam,2012:3-145.
[12] 张涛, 马建峰, 习宁, 等. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报,2016,44(2):258-267. (ZHANG T,MA J F,XI N,et al. Trust-based decentralized service composition approach in service-oriented mobile social networks[J]. Acta Electronica Sinica,2016,44(2):258-267.)
[13] 房俊, 韩燕波. 一种适用于跨安全管理域的分布式服务调用方法[J]. 小型微型计算机系统,2014,35(9):1956-1960. (FANG J,HAN Y B. A distributed service invocation approach for cross-organizational security domain[J]. Journal of Chinese Computer Systems,2014,35(9):1956-1960.)
[14] WANG X. Decentralized cloud service composition formalization using the bargaining game model[C]//Proceedings of the 4th International Conference on Systems and Informatics. Piscataway:IEEE,2017:665-670.
[15] RAPTI E,KARAGEORGOS A,GEROGIANNIS V C. Decentralised service composition using potential fields in internet of things applications[J]. Procedia Computer Science,2015,52:700-706.
[16] BRAHMI Z,FEDDAOUI I. Decentralized orchestration of BPEL processes based on shared space[C]//Proceedings of the 6th International Conference on Information Systems and Economic Intelligence. Piscataway:IEEE,2015:60-65.
[17] 王雷, 齐美石. 面向分布式业务执行的BPEL流程解析方法[J]. 计算机系统应用,2011,20(12):118-122. (WANG L,QI M S. A BPEL process parse method for decentralizing execution[J]. Computer Systems and Applications, 2011, 20(12):118-122.)
[18] XUE G,LIU J,WU L,et al. A graph based technique of process partitioning[J]. Journal of Web Engineering,2018,17(1/2):121-140.
[19] SPIVAK D I. Category Theory for the Sciences[M]. Cambridge:MIT Press,2014:203-315.
[20] SADIQ W,ORLOWSKA M E. Analyzing process models using graph reduction techniques[J]. Information Systems,2000,25(2):117-134.
[21] VAN DER AALST W M P,HIRNSCHALL A,VERBEEK H M W. An alternative way to analyze workflow graphs[C]//Proceedings of the 2002 International Conference on Advanced Information Systems Engineering, LNCS 2348. Berlin:Springer, 2002:535-552.
[22] TAENTZER G,PRANGE U,EHRIG K,et al. Fundamentals of algebraic graph transformation[M]. Berlin:Springer, 2006:5-20.
[23] JOHNSON R,PEARSON D,PINGALI K. The program structure tree:Computing control regions in linear time[C]//Proceedings of the ACM SIGPLAN 1994 Conference on Programming Language Design and Implementation. New York:ACM,1994:171-185.
[24] Flask. Homepage of Flask[EB/OL].[2019-11-11]. https://flask.palletsprojects.com/en/1.1.x/.
[25] Flask-RESTful. Homepage of Flask-RESTful[EB/OL].[2019-11-11]. https://flask-restful.readthedocs.io/en/latest/.
[26] Apapche Software Foundation. Apache JMeter^TM[EB/OL].[2019-11-11]. https://jmeter.apache.org/.

Service composition partitioning method based on process partitioning technology

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHAO Qiuyun, WEI Le, SHU Hongping. Construction method of cloud manufacturing virtual workshop for manufacturing tasks [J]. Journal of Computer Applications, 2021, 41(7): 2003-2011.
[2]	MAO Xinyi, NIU Jun, DING Xueer, ZHANG Kaile. QoS verification of microservice composition platform based on model checking [J]. Journal of Computer Applications, 2020, 40(11): 3267-3272.
[3]	GUO Rongzuo, FENG Chaosheng, QIN Zhiguang. Modeling and analysis of fault tolerant service composition for intelligent logistics systems of Internet of Things [J]. Journal of Computer Applications, 2019, 39(2): 589-597.
[4]	LIU Mingcong, WANG Na. Information flow control model for cloud composite service supporting Chinese Wall policy [J]. Journal of Computer Applications, 2018, 38(2): 310-315.
[5]	WANG Sichen, TU Hui, ZHANG Yiwen. Cloud service composition method based on uncertain QoS-aware ness [J]. Journal of Computer Applications, 2018, 38(10): 2753-2758.
[6]	NI Zhiwei, FANG Qinghua, LI Rongrong, LI Yiming. Improved ant colony optimization for QoS-based Web service composition optimization [J]. Journal of Computer Applications, 2015, 35(8): 2238-2243.
[7]	HOU Jinkui, WANG Lei. Formal model supporting Web service composition and verification [J]. Journal of Computer Applications, 2015, 35(6): 1773-1779.
[8]	TIAN Qiang XIA Yongying FU Xiaodong LI Changzhi WANG Wei. Reliability optimization approach for Web service composition based on cost benefit coefficient [J]. Journal of Computer Applications, 2014, 34(3): 683-689.
[9]	ZHAO Qiuyun WEI Le SHU Hongping. Composite model of manufacturing cloud service based on business process [J]. Journal of Computer Applications, 2014, 34(11): 3100-3103.
[10]	WANG Wei FU Xiaodong XIA Yongying TIAN Qiang LI Changzhi. Score distribution method for Web service composition [J]. Journal of Computer Applications, 2013, 33(11): 3252-3256.
[11]	DENG Shiyang DU Yuyue. Web service composition approach based on service cluster and QoS [J]. Journal of Computer Applications, 2013, 33(08): 2167-2170.
[12]	CHEN Xi ZENG Huashen WU Tao. Collaborative Web service composition based on distributed Hash table [J]. Journal of Computer Applications, 2013, 33(05): 1197-1202.
[13]	HE Li ZHAO Fuqiang RAO Jun. Web service composition method based on community service chain [J]. Journal of Computer Applications, 2013, 33(01): 250-253.
[14]	MA Hong-jiang ZHOU Xiang-bing. Service composition optimization approach based on affection ant colony algorithm [J]. Journal of Computer Applications, 2012, 32(12): 3347-3352.
[15]	LIU Wei-ning LI Yi-ming LIU Bo. Service composition in cloud manufacturing based on adaptive mutation particle swarm optimization [J]. Journal of Computer Applications, 2012, 32(10): 2869-2874.