可扩展任务分配方式的工作流引擎的研究与实现

论文摘要

随着市场竞争越来越激烈,企业对信息化的支撑系统的需求越来越高,变化也越来越大。因此,如何快速、准确、方便地适应信息化系统对需求的变化研究具有极其重大的意义。工作流管理系统的提出弥补了企业信息化系统在灵活性和可变性方面的不足。本文针对可扩展任务分配方式的工作流引擎的研究与实现展开了研究工作。主要内容包括：首先,针对目前工作流系统普遍存在对任务分配支持不足,以及缺乏实用性与普适性。通过对工作流管理联盟提出的工作流模型和典型任务分配方式的研究,提出了工作流引擎通用任务分配接口,以支持可扩展任务分配方式的工作流引擎框架的提出和任务分配调度策略和算法的研究工作。其次,通过对典型的任务分配方式的研究和前人对任务分配算法的研究,提出了基于负载均衡、任务执行能力和感兴趣度的多影响因素任务分配算法。然后,通过对工作流引擎所支持的流程定义语言XPDL的研究,提出了引擎支持的工作流模型。并在此基础之上,结合之前提出的在工作流通用任务分配接口,设计并实现可扩展任务分配方式的工作流引擎框架。以此提高了工作流引擎实用性和普适性程度。最后,对工作流引擎进行了验证,并给出了影响因素任务分配算法仿真实验,证明了算法的高效性。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 选题背景
• 1.2 研究现状
• 1.2.1 工作流研究现状
• 1.2.2 任务分配研究现状
• 1.3 研究内容
• 1.4 论文结构
• 第二章 相关技术概念介绍
• 2.1 工作流相关技术
• 2.1.1 工作流定义
• 2.1.2 工作流管理系统定义
• 2.1.3 工作流引擎
• 2.1.4 组织机构模型
• 2.1.5 任务分配需求描述
• 第三章 任务分配方式的研究
• 3.1 典型的工作流任务分配方式
• 3.1.1 直接分配模式
• 3.1.2 基于角色/组分配模式
• 3.1.3 延期/动态分配模式
• 3.1.4 基于能力分配模式
• 3.1.5 基于历史分配模式
• 3.1.6 转交分配模式
• 3.1.7 竞争分配模式类
• 3.1.8 负载均衡分配模式
• 3.1.9 基于规则分配模式
• 3.2 任务分配模块通用接口设计
• 3.3 相关任务分配方式及分配算法的不足
• 3.4 多影响因子任务分配算法
• 3.4.1 多影响因子任务分配算法形式化表示
• 3.4.2 分配资源候选集合
• 3.4.3 多影响因子任务分配算法实现
• 3.5 本章小结
• 第四章 可扩展任务分配方式的工作流引擎框架设计与实现
• 4.1 支持任务分配方式可扩展的工作流模型设计
• 4.1.1 流程定义模型
• 4.1.2 任务分配模型
• 4.1.3 流程执行模型
• 4.2 支持任务分配方式可扩展的工作流引擎总体架构设计
• 4.3 工作流引擎调度过程
• 4.4 工作流引擎功能模块设计与实现
• 4.4.1 流程定义文件适配与解析模块
• 4.4.2 流程执行模块
• 4.4.3 流程持久化模块
• 4.4.4 任务分配模块
• 4.5 本章小节
• 第五章 可扩展任务分配方式的工作流引擎验证及算法分析
• 5.1 可扩展任务分配方式的工作流引擎验证
• 5.2 多影响因素任务分配算法实验分析
• 5.2.1 实验环境与平台
• 5.2.2 多因素任务分配算法实验
• 5.3 本章小结
• 第六章 结论
• 参考文献
• 致谢
• 攻读学位期间发表的学术论文