时间约束工作流的截止期限管理及其动态监控  

Management and Dynamic Monitoring of Deadlines in Time-Constrained Workflows

作　　者：李慧芳[1] 冯复剑[1] 

机构地区：[1]北京理工大学自动化学院,北京100081

出　　处：《北京理工大学学报》2011年第8期937-943,共7页Transactions of Beijing Institute of Technology

摘　　要：提出一种基于关键路径的活动截止期限分配与动态调整方法,在过程定义阶段为每个活动分配松弛时间和截止期限,在过程运行阶段通过对活动实例执行情况的监控,为后续活动进行松弛时间和截止期限的再分配.该方法改善了已有方法对"或"结构所有分支分配相同截止期限的不足,且通过实例的执行情况适时调整流程的执行节奏,提高后续活动避免可能时间约束违反的主动性,确保工作流时间维计划的有效执行.A deadline assignment and monitoring method based on critical path was proposed for time management in time-constrained workflows. In the course of building time, the slack time and deadline of each activity were assigned. And then in run time, through monitoring workflow instance execution, the deadline and slack time of subsequent activities were timely reassigned. The proposed method not only improves the lack of the existing method in which all the paths in ＂OR＂ control structure were assigned the same deadline, but also properly adjusts workflow execution rhythm according to the current instance executions, and hence increases the anticipativity of subsequent activities in avoiding time violation in order to guarantee the effective execution of workflow time planning.

关 键 词：工作流 时间约束 截止期限 关键路径 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]