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

• 作者: 李涛 钟诗胜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 工作流管理 着色时间工作流网 任务调度 时间约束 溢出
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 博士论坛
• 页码范围: 16-19,113
• 页数: 5页
• 分类号: TP39
• 字数: 8172字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.08.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诗胜	哈尔滨工业大学机电工程学院	152	1861	24.0	32.0
2	李涛	哈尔滨工业大学机电工程学院	47	350	10.0	17.0