着色时间工作流网任务调度的时间约束分析

摘要：

为实现工作流管理系统中的任务调度和时间管理,避免流程在多任务运转时产生溢出,提高流程的工作效率.采用不固定时延定义了着色时间Petri网,通过控制任务间的最小时距避免了溢出,并用任务监测器实现了相应的控制策略.以各任务间的时间间隔最小为优化目标,对串行、并行、条件选择和循环四种基本着色时间工作流网进行了时序分析和任务调度,推导出多任务在基本着色时间工作流网调度的数学模型和着色时间工作流网整体运行时间函数的计算公式.最后通过一个审批流程对论述的任务调度方法进行了验证.

关键词：工作流管理、着色时间工作流网、任务调度、时间约束、溢出

所属期刊栏目：42

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

资助基金：国家科技攻关项目2003AA411012;欧盟科研项目ASIA IT&C-ASI/B7-301/3152-99/72553

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

页数：共5页

页码：16-19,113