| 摘要: |
| 工作流修正是工作流重用的重要任务.目前，在基于工作流的可重用片段——stream的语义工作流修正中，当工作流stream库中不存在与检索语义工作流中的工作流stream结构相似的stream时，无法修正检索语义工作流.针对这种情况，提出了一种改进方法——基于stream行为特征的语义工作流修正算法.使用任务紧邻关系集表达stream的行为特征.对于检索语义工作流的每个stream（称为查询stream），使用锚集合数据索引和stream匹配规则过滤工作流stream库得到候选匹配stream集；之后，基于变更请求和stream的行为相似性对候选stream集进行验证，得到需替换的查询stream和最符合变更请求并与它足够行为相似的匹配stream；然后，使用每个匹配stream替换对应需替换的查询stream以逐步修正检索语义工作流中的缺陷；最后得到修正语义工作流.实验结果表明，与现有的基于工作流stream的修正算法相比，该算法得到了整体质量更好的修正语义工作流集，其适应性更好.该修正算法能够为业务过程管理人员进行适应新业务需求的工作流变更提供较好质量的参考语义工作流，对提高业务过程管理中工作流重用的效率和质量有较大的帮助. |
| 关键词: 工作流重用 语义工作流 修正 工作流stream 行为特征 |
| DOI：10.13328/j.cnki.jos.005476 |
| 分类号: |
| 基金项目:国家自然科学基金（61572146，U1501252，61562015，61862016）；广西自然科学基金（2016GXNSFDA380006，2017GXNSFAA198283）；广西高等学校高水平创新团队及卓越学者计划；广西可信软件重点实验室基金（KX201723） |
|
| Adaptation Algorithm of Semantic Workflows Based on Behavioral Characteristics |
|
SUN Jin-Yong1,2, GU Tian-Long2, WEN Li-Jie3, QIAN Jun-Yan2, LIU Hua-Dong2
|
|
1.School of Computer Science and Technology, Xidian University, Xi'an 710071, China;2.Guangxi Key Laboratory of Trusted Software(Guilin University of Electronic Technology), Guilin 541004, China;3.School of Software, Tsinghua University, Beijing 100084, China
|
| Abstract: |
| Workflow adaptation is an important task of workflow reuse. During semantic workflow adaptation based on workflow streams, i.e., the reusable segments of semantic workflows, the absence of workflow streams structurally similar to the streams of the retrieved semantic workflow in the workflow streams repository leads to unachievable workflow adaptation. Focusing on the problem, this paper proposes an improved method, i.e., an adaptation algorithm of semantic workflows based on behavioral characteristics of workflow streams. The set of task adjacency relations is used to express the workflow streams' behavioral characteristics. First, for each stream of the retrieved semantic workflow (called query stream), the data index of the anchor set and stream matching rules are used to filter the workflow stream repository to obtain the matching stream candidates.Then, these stream candidates are verified with the change request and the behavioral similarity metric, to obtain the query streams that need to be substituted and the corresponding matching streams that are most coincident with the change request and behaviorally similar to them. Next, each matching stream is used to substitute the query stream in the retrieved workflow to gradually adapt defects of retrieved workflow. Finally, the adapted semantic workflow is obtained. The experimental results show that the proposed adaptation algorithm achieves the adapted semantic workflow set with higher overall quality and has better adaptability compared with existing adaptation algorithm based on workflow streams. The adaptation algorithm can provide semantic workflows of higher quality for business processes managers for references when adapting workflows to meet new business requirements, and is helpful for the improvement of the efficiency and quality of workflow reuse in business process management (BPM). |
| Key words: workflow reuse semantic workflow adaptation workflow stream behavioural characteristics |
