基于关系依赖模型的微服务流程演化分析

doi:10.13232/j.cnki.jnju.2022.02.014

南京大学学报(自然科学版) ›› 2022, Vol. 58 ›› Issue (2): 309–319.doi: 10.13232/j.cnki.jnju.2022.02.014

• • 上一篇

基于关系依赖模型的微服务流程演化分析

郑伟波¹^,², 李志超²(), 刘纪遵¹, 刘士军¹

^1.山东大学软件学院，济南，250101
^2.浪潮通用软件有限公司，济南，250101

收稿日期:2021-12-22 出版日期:2022-03-30 发布日期:2022-04-02
通讯作者: 李志超 E-mail:lizhichao@inspur.com
作者简介:E⁃mail：lizhichao@inspur.com
基金资助:
国家重点研发计划(2017YFA0700601)

Business process and service evolution analysis based on relationship dependency model

Weibo Zheng¹^,², Zhichao Li²(), Jizun Liu¹, Shijun Liu¹

^1.School of Software, Shandong University, Ji'nan, 250101, China
^2.Inspur Genersoft Co. , Ltd. , Ji'nan, 250101, China

Received:2021-12-22 Online:2022-03-30 Published:2022-04-02
Contact: Zhichao Li E-mail:lizhichao@inspur.com

摘要/Abstract

摘要：

微服务技术的快速发展为企业系统集成和网络化业务协同提供了技术支持，软件服务系统中的流程需要不断演化以适应业务变化的需求，而现有的研究多从单一维度评估服务流程演化的影响.提出包括流程层和服务层在内的服务系统双层依赖关系模型DoubleDM，从服务演化和流程演化两个方面分析服务系统演化问题.针对服务层演化，基于服务间的依赖关系分析服务变更的影响范围，给出了服务依赖关系表达、依赖关系演化影响范围及求解和相应算法；针对流程演化的不同类型，给出了流程依赖基础上的流程化简处理步骤和算法.最后给出了微服务系统中流程演化的实现逻辑，并以微服务系统处理供应链销售流程为例进行了分析.

关键词: 流程, 服务, 依赖模型, 业务流程演化

Abstract:

The rapid development of microservice technology provides technical support for enterprise system integration and network business collaboration. The process in software service system needs to evolve continuously to adapt to the needs of business changes. Existing researches mostly assess the impact of service process evolution from a single dimension. This paper proposes a two?layer dependency model，DoubleDM，for the service system including the process layer and the service layer to analyze service system evolution from two aspects: service evolution and process evolution. Regarding to the evolution of the service layer and the analysis of impact range of service modification based on the dependency between services，the expression of service dependency，the influence scope of dependency evolution and the solution with corresponding algorithm are given. For process layer evolution with various types，the process simplification algorithms on the foundation of process dependency is given. Finally，the implementation logic of the process evolution in the microservice system is proved，and the analysis is carried out by taking the example of microservice system to deal with the supply chain process.

Key words: process, service, dependency model, business process evolution

中图分类号:

TP391

郑伟波, 李志超, 刘纪遵, 刘士军. 基于关系依赖模型的微服务流程演化分析[J]. 南京大学学报(自然科学版), 2022, 58(2): 309–319.

Weibo Zheng, Zhichao Li, Jizun Liu, Shijun Liu. Business process and service evolution analysis based on relationship dependency model[J]. Journal of Nanjing University(Natural Sciences), 2022, 58(2): 309–319.

图/表 16

图1

图2

图4

图5

表1

表2

图6

图7

图8

图9

图10

图11

图12

表3

图13

图14

参考文献 16

1	Amjad Alam K， Ahmad R B， Akhtar M. Change Impact analysis and propagation in service based business process management systems preliminary results from a systematic review∥Proceedings of 2014 8th Malaysian Software Engineering Conference. Langkawi，Malaysia：IEEE，2014：7-12.
2	Lewis G A， Smith D B， Kontogiannis K. A research agenda for service?oriented architecture (SOA)：Maintenance and evolution of service?oriented systems. Pittsburgh，USA：Carnegie Mellon University，2010.
3	Krishna A， Poizat P， Salaün G. Checking business process evolution. Science of Computer Programming，2019，170：1-26.
4	胡强，任志考，赵振，等. 基于逻辑Petri网的服务流程结构演化研究. 软件学报，2018，29(9)：2697-2715.
	Hu Q， Ren Z K， Zhao Z，et al. Study on structure evolution for service processes base on logic petri Net. Journal of Software，2018，29(9)：2697-2715.
5	Wang Y， Yang J， Zhao W L. Change Impact analysis for service based business processes∥Proceedings of 2010 IEEE International Conference on Service?Oriented Computing and Applications. Perth，Australia：IEEE，2010：1-8.
6	Dai W， Covvey D， Alencar P，et al. Lightweight query?based analysis of workflow process dependencies. Journal of Systems and Software，2009，82(6)：915-931.
7	Kherbouche O M， Ahmad A， Bouneffa M，et al. Analyzing the ripple effects of change in business process models∥Proceedings of 2013 16th International Multi Topic Conference. Lahore，Pakistan：IEEE，2013：31-36.
8	Escoffier C， Bourret P， Lalanda P. Describing dynamism in service dependencies：Industrial experience and feedbacks∥Proceedings of 2013 IEEE International Conference on Services Computing. Santa Clara，CA,USA：IEEE，2013：328-335.
9	顾庆，陈道蓄. 基于软件网络的软件系统演化规律验证和模拟. 中国科学：信息科学，2014，44(1)：20-36.
	Gu Q， Chen D X. Validation and simulation of software system evolution rules using software networks. Scientia Sinica (Informationis)，2014，44(1)：20-36.
10	杨启亮，马晓星，邢建春，等. 软件自适应：基于控制理论的方法. 计算机学报，2016，39(11)：2189-2215.
	Yang Q L， Ma X X， Xing J C，et al. Software self?adaptation：Control theory based approach. Chinese Journal of Computers，2016，39(11)：2189-2215.
11	卢成炳. 需求驱动的微服务应用自适应演化框架研究与实现. 硕士学位论文. 杭州：浙江工业大学，2018.
	Lu C B. Research and implementation of adaptive evolution framework for microservices application driven by requirements. Master Dissertation. Hangzhou：Zhejiang University of Technology，2018.
12	何俊. 需求驱动的SaaS服务演化研究. 博士学位论文. 昆明：云南大学，2013：78-89.
	He J. A study on the evolution of SaaS service on request. Ph.D. Dissertation. Kunming：Yunnan University，2013：78-89.
13	尤殿龙，申利民，杨永涛. 大粒度web服务组合业务流程演化类型判定方法. 计算机集成制造系统，2014，20(3)：710-722.
	You D L， Shen L M， Yang Y T. Decision method for business process evolution type in larger?granularity Web service composition. Computer Integrated Manufacturing Systems，2014，20(3)：710-722.
14	尤殿龙，申利民，刘芳. Web服务组合中业务流程演化影响范围判定方法. 计算机集成制造系统，2013，19(7)：1704-1714.
	You D L， Shen L M， Liu F. Decision method for affected scope of business process evolution in Web service composition. Computer Integrated Manufacturing Systems，2013，19(7)：1704-1714.
15	Zhao D X， Liu S J， Wu L，et al. Hypergraph?based service dependency resolving and its applications∥Proceedings of 2012 IEEE 9th International Conference on Services Computing. Honolulu，HI，USA：IEEE，2012：106-113.
16	Genesereth M R， Fikes R E. Knowledge interchange format，version 3.0 reference manual. San Francisco：Computer Science Department，Stanford University，1992.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

	g₁	a₂	a₃	g₂	a₄	a₅	g₃	a₆	g₄	a₇	g₅	a₈	a₉
a₁	1	0	0	0	0	0	0	0	0	0	0	0	0
g₁	0	1	1	0	0	0	0	0	0	0	0	0	0
a₂	0	0	0	1	0	0	0	0	0	0	0	0	0
a₃	0	0	0	0	0	0	1	0	0	0	0	0	0
g₂	0	0	0	0	1	1	0	0	0	0	0	0	0
a₄	0	0	0	0	0	0	0	0	1	0	0	0	0
a₅	0	0	0	0	0	0	1	0	1	0	0	0	0
g₃	0	0	0	0	0	0	0	1	0	1	0	0	0
a₆	0	0	0	0	0	0	0	0	0	0	0	0	1
g₄	0	0	0	0	0	0	0	0	0	0	1	0	0
a₇	0	0	0	0	0	0	0	0	0	0	1	0	0
g₅	0	0	0	0	0	0	0	0	0	0	0	1	0
a₈	0	0	0	0	0	0	0	0	0	0	0	0	0
a₉	0	0	0	0	0	0	0	0	0	0	0	0	0

	a₂	a₃	a₄	a₅	a₆	a₇	a₈	a₉
a₁	1	1	0	0	0	0	0	0
a₂	0	0	1	1	0	0	0	0
a₃	0	0	0	0	1	1	0	0
a₄	0	0	0	0	0	0	1	0
a₅	0	0	0	0	1	1	1	0
a₆	0	0	0	0	0	0	0	1
a₇	0	0	0	0	0	0	1	0
a₈	0	0	0	0	0	0	0	0
a₉	0	0	0	0	0	0	0	0

流程步骤	持续时间（min）	传递或等待时间（d）
订单制单	10	/
经理审核	5	0.5
会计主管核准	3	0.5
生成出库单	3	2
生成结算单	2	/

[1]	秦生辉, 赵卓峰, 杨中国. 面向IoT数据工作流的分割与调度方法[J]. 南京大学学报(自然科学版), 2022, 58(1): 153-162.
[2]	张丽, 夏炎, 陈琪, 马禧帅, 王晓丹, 杜文超, 尹颖, 郭红岩. 基于地球关键带科学的土壤生态系统服务评价方法研究[J]. 南京大学学报(自然科学版), 2021, 57(3): 345-356.
[3]	李　琳¹，钱　进²，张永新¹*，丁艳辉³，孔兰菊². 软件即服务模式下租户多副本数据存储完整性问题研究[J]. 南京大学学报(自然科学版), 2016, 52(2): 324-.
[4]	张森森¹*，李决龙²，邢建春¹，杨启亮¹. 基于灰色神经网络的多Agent服务集成系统服务质量预测[J]. 南京大学学报(自然科学版), 2013, 49(2): 268-277.
[5]	郝水龙*，吴共庆，胡学钢 . 基于层次向量空间模型的用户兴趣表示及更新 [J]. 南京大学学报(自然科学版), 2012, 48(2): 190-197.
[6]	曹磊^1,2*白光伟¹，吴志刚¹，吴艳洁¹. 一种基于区分服务的IEEE 802. 11 QoS信道访问控制机制[J]. 南京大学学报(自然科学版), 2011, 47(5): 585-593.
[7]	曹磊1,2*白光伟1，吴志刚1，吴艳洁1 . 一种基于区分服务的IEEE 802. 11 QoS信道访问控制机制 [J]. 南京大学学报(自然科学版), 2011, 47(5): 585-593.
[8]	孟海宁 1 ** , 齐勇 2 , 侯迪 2 , 刘亮 3. 基于系统性能周期检测的应用服务器软件再生建模与分析* [J]. 南京大学学报(自然科学版), 2010, 46(4): 440-447.
[9]	柳玉辉 1 , 刘德辉 2 , 赵大哲 1 ** . 一个可扩展企业应用系统安全模型的设计与实现* [J]. 南京大学学报(自然科学版), 2010, 46(4): 448-455.
[10]	陶望胜＊＊ ,陶先平,吕　建 . 基于规则与相似度的语义 web 服务匹配＊ [J]. 南京大学学报(自然科学版), 2010, 46(2): 0-.

基于关系依赖模型的微服务流程演化分析

Business process and service evolution analysis based on relationship dependency model

RichHTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

图/表 16

参考文献 16

相关文章 10

Metrics

本文评价

推荐阅读 0