基于有色Petri网的工作流阶段性调度

摘要：

工作流的合理、有效调度有利于改善整个工作流系统的性能,从而提高业务流程的执行效率.静态调度有利于在静态环境下达到全局调度的最优,但不能有效地处理工作流的动态不确定性.而动态调度在考虑工作流的动态不确定性的同时,优化每个任务的调度方案,但很难达到所有任务的全局最优.在总结静态调度和动态调度两种方法各自的优缺点的基础上,本文提出了一种基于有色Petri网的工作流阶段性调度方法.该方法能够妥善地处理工作流的动态性和不确定性,并在静态全局最优和动态单个最优之间达到较好的均衡.仿真实验说明了该方法的有效性和优越性.

关键词：工作流、调度、有色Petri网

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：广东省自然科学基金05200302

在线出版日期：2007-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：162-165