基于历史记录的工作流时间异常处理研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

工作流管理系统主要是负责协调过程实例中的各个任务，以保证过程实例在其有效期内的顺利完成。然而，过程实例在执行过程中需要调用各类资源，如人员、软件系统等等，时间跨度很长，其初始化阶段定义的有效期约束难以确保。一旦违反过程实例的有效期时，即发生时间异常，过程实例将以失败结束。另外，异常激烈的市场竞争和动态变化的业务环境对过程实例的有效期提出了更高的要求，加剧了此类时间异常的发生。因此，有效处理时间异常是工作流管理领域的研究热点，也是实现柔性工作流的关键技术之一。
　　为了避免违反过程实例有效期这一时间异常的发生，本文提出了一种基于历史记录的时间异常处理算法。该算法在尽量不增加资源工作强度的前提下，以提高过程实例在有效期内完成的比率为目标，对潜在的时间异常进行提前处理。首先，基于业务过程运行的历史数据，建立对应过程的时间概率模型以描述过程和任务实例执行时间的不确定性。然后，算法通过分析过程的时间概率模型及当前资源的负载情况，预测当前过程实例的后续时间消耗以有效识别潜在的时间异常。当存在潜在的时间异常时，工作流管理系统则通过调整资源的任务调度策略，对等待该资源执行的工作项进行合理的安排，尽可能地减小任务的排队时间进而消除时间异常。一旦出现调整任务调度策略后仍无法消除时间异常的情况，则选取紧缩任务执行时间最小的排队序列进行任务调度，并对特定任务的执行时间计划进行临时性的紧缩调整以进一步弥补时间损失。最后，通过一系列仿真实验证明启用基于历史记录的时间异常处理算法可以有效地预防和处理潜在的时间异常，提高工作流实例按时完成的比率。

著录项

作者
谢婷;
展开▼
作者单位

中山大学;

展开▼
授予单位中山大学;
学科计算机软件与理论
授予学位硕士
导师姓名余阳;
年度 2010
页码
总页数
原文格式 PDF
正文语种中文
中图分类算法理论;
关键词
工作流; 时间异常处理; 历史记录; 时间概率模型; 调整策略;

相似文献

中文文献
外文文献
专利

1. 工作流系统时间异常处理研究 [J] . 王远 ,范玉顺 . 计算机集成制造系统 . 2007,第004期
2. 基于ECAA规则的工作流异常处理研究 [J] . 张家阳 ,徐枞巍 ,聂会星 . 商场现代化 . 2008,第026期
3. 基于案例推理的工作流异常处理研究 [J] . 王继曾 ,周隽 ,曹志强 . 微计算机信息 . 2007,第03X期
4. 基于案例推理的工作流异常处理研究 [J] . 王继曾 ,周隽 ,曹志强 . 微计算机信息 . 2007,第009期
5. 基于案例推理的工作流异常处理研究 [J] . 王婉湘 . 计算机与数字工程 . 2005,第006期
6. 时间针灸医学疗法治疗色觉异常并发近视眼的新模式研究：朱镜霖眼针——时间针灸医学疗法与朱氏眼针——独特的眼针疗法治疗52名色觉异常并发近视眼的临床疗效比较 [C] . Zhu Guoqin ,朱国芹 . 2016健康中国中医药传承发展峰会 . 2016
7. 基于案例推理的工作流异常处理研究与实现 [A] . 张春辉 . 2011

基于历史记录的工作流时间异常处理研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅