工作流任务动态分配的研究与实现

摘要

工作流技术是进入90年代以后计算机应用领域的一个新的研究热点。对于工作流系统中的任务分配，如果应用合适的分配模型和算法，可以使得工作流系统选择最合适的参与者来执行任务，从而可以提高企业流程的运行效率和工作质量。对工作流任务进行动态分配是满足工作流适应动态变化的关键因素之一。 目前，对工作流任务分配方法的相关研究，大都只是考虑了影响工作流任务分配的某一方面因素，没有系统地对各种影响任务分配的因素进行综合的考虑，缺乏一个完整的工作流任务分配模型。 针对这些不足，本论文在对前人工作进行总结和分析的基础上，提出了新的工作流任务分配模型。此模型以基于角色的访问控制模型为基础，它综合考虑了各种影响工作流任务分配因素之间的相互联系，包括历史相关因素，任务互斥要求，能力因素，任务负载因素和兴趣要求等几方面。论文给出了整个任务分配模型的形式化定义，描述了进行任务分配的评估步骤和评估方法。 在新的任务分配模型基础上，本论文还制定了一种基于XML的任务需求策略描述语言(TRPL语言)。TRPL语言是一种用于描述工作流中任务的需求和分配策略的规范。TRPL语言的制定弥补了XPDL语言描述能力的不足，它为分配模型的应用提供了必要的信息。论文给出了TRPL语言和XPDL建模语言相结合的解决方案，使得工作流业务流程和任务分配模型相分离，提高了工作流任务分配的灵活性。 本文的研究是以广州市重点攻关项目“分布式敏捷LIMIS系统”为背景的，在此项目中使用了开源的shark工作流引擎。原有的shark系统中的分配方法在实际应用中并不能满足LIMS系统的需要，因此，本文把提出的任务分配模型和TRPL语言应用到shark工作流引擎中，使得shark引擎的任务分配方法得到很大的改善。同时，这也验证了本文所提出的任务分配模型和TRPL语言的准确性和实用性。 最终，本文给出了一个工作流动态任务分配的整体解决方案。

目录

文摘

英文文摘

第1章引言

第2章相关技术原理及工作流任务分配的研究现状

第3章工作流任务分配模型和任务需求策略语言

第4章系统的总体分析与设计

第5章系统的各模块分析设计与实现

第6章总结与展望

参考文献

研究生阶段工作

致谢

原创性声明