基于分组技术的工作流活动多实例的调度研究-计算机应用研究.pdfVIP

·60 · 计算机应用研究 2006 年 * 基于分组技术的工作流活动多实例的调度研究 杨 光, 张春海 ( 中国海洋大学 计算机科学系, 山东 青岛 266071) 摘 要: 在分析静态和动态活动多实例模型的基础上 , 提出了一种机制———实例池和多实例分组技术, 并且提 出相应的算法, 解决了静态和动态多实例的调度问题。该机制可以处理静态和动态多实例的生成、初始化、运行 和调度以及销毁。 关键词: 工作流 ; 活动多实例; 实例池; 分组 ; 调度 中图法分类号: TP311 文献标识码 : A 文章编号 : 1001- 3695( 2006) 09- 0060- 04 Study of Multiple Instances Schedule Based on Instances Groups YANG Guang, ZHANG Chun-hai ( Dept. of Computer Science, Ocean University of China, Qingdao Shandong 266071 , China) Abstract: Analysing the multiple instances executing models, based on the models, instances pool and groups are proposed to manage the life of static and dynamic multiple instances, which consists of creation, initialization, execution, schedule and destruction. Accordingly the algorithms are presented to realize the multiple instances schedule. Key words: Workflow; Multiple Instances; Instances Pool; Groups; Schedule 工作流是业务过程的模型, 它将现实中的业务逻辑和规 ( 1) One-Join。前序活动 A 的某个实例 a 完成, 就触发活 则以合适的模型在计算机中进行表示并对其实施计算[ 1, 2] 。 动 A 的后继活动 B 的实例的执行。根据 B 被触发的实例个 工作流活动多实例, 是由一个工作流活动定义而产生的多个 数, 可以分为 1-1 触发和 1-n 触发两种触发方式。 实例, 它在多个工作流参与者的参与下共同完成。活动多实 ( 2) All-Join。活动 A 的 N 个实例均完成后, 才触发 A 的后 例问题是在实际中经常遇到的问题, 如调查问卷、投票选举 继活动 B 的实例的执行。同样可以分成 n- 1 触发和 n-n 触发。 等。在工作流管理系统中引入对活动多实例的支持, 可以为 ( 3) Part-Join。活动 A 的一定数量的实例完成后, 就可以 现实环境中的业务流程处理带来极大的灵活性和方便性。但 触发 A 的后继活动 B 的实例的执行。可以分成 n-1 触发和 n-n 是由于活动多实例本身的调度控制复杂性, 使得大多数工作 触发。对这种汇聚使用 m/n 连接符表示, 如图 1 所示。 流管理系统对工作流活动多实例的调度基本不支持或仅提供 1. 2 工作流活动多实例的分类 有限的支持。