迁移工作流系统中的动态适应性研究

论文摘要

迁移工作流是将移动计算技术应用于工作流管理的一项新技术。与传统的工作流模型不同,迁移工作流是一个或多个迁移实例在不同的工作位置之间不断迁移,并按照自身携带的工作流说明,就地利用工作流服务协同完成任务的过程。在迁移工作流系统中,工作位置是迁移实例的运行场所,它代表工作流参与者为迁移实例提供安全运行环境和本地工作流服务,工作流服务既可以是参与者的数据资源,也可以是参与者的业务活动或业务子过程。迁移实例是一个以移动agent为范型的智能计算体,它既可以执行良好定义的结构化业务流程,也可以处理不完善的工作流说明,后者不需要在工作流定义时为迁移实例规划所有的活动及其转移关系,也不需要在工作流定义中为迁移实例描述所有可达的工作位置、位置服务、服务规则和服务步骤。工作流说明可以首先基于业务过程的起始信息进行部分定义,然后通过迁移实例执行期间的服务发现、迁移决策及多迁移实例之间的协作进行过程扩展。因此,迁移工作流模型可以大大提高工作流系统对业务过程及其执行环境的动态适应性,特别适合那些因过程规则或执行环境多变而不能完整定义的跨地域、跨机构业务过程管理。因此,关于迁移工作流中的动态适应性研究,就是提出动态适应性方法并建立相应的工作机制,使迁移工作流系统能够在业务过程规则和工作流服务变化时,预测、修正、扩展或重构自己的工作流程,以保证具有不完善工作流说明特征的业务过程,在动态多变的工作流环境中仍然能够被正确执行。迁移工作流中的动态适应性包括多个方面,本文结合国家自然基金课题“面向目标的迁移工作流方法研究”,主要研究了迁移工作流中的过程动态适应性、服务动态适应性和运行环境动态适应性问题。迁移工作流过程动态适应性研究了迁移工作流系统面向目标的迁移决策能力,旨在通过服务发现和优化迁移路径,处理不完善的工作流说明。迁移工作流服务动态性适应性研究了面向目标和基于语义的工作流服务替换机制,旨在避免业务流程因服务不可用或发生变化而中断。迁移工作流运行环境动态适应性研究了迁移实例的协同感知和协同学习能力,旨在弥补迁移实例个体对运行环境变化认知的不足。本文完成的具体工作如下:1.迁移工作流过程动态适应性研究。在迁移工作流中,由于工作流说明的不完善,设计者在初始时没有为迁移实例规划好所有的工作位置,所以要求迁移工作流系统能够根据过程的变化对旅行图作出相应的调整与改变。迁移工作流过程包括业务活动依赖关系和迁移位置有序关系两个方面。迁移工作流系统支持运行中对活动规划(工作流说明)和工作位置规划(旅行图),则系统具有过程动态适应性。文中第三章提出了关于工作位置规划的迁移路径优化算法,该算法对基本遗传算法进行了改进,提出了具有改进的EAX算子和强化变异算子的改进的混合遗传算法,通过实验对比论证了该算法在路径规划方面的性能优于一般启发式方法。工作流引擎根据迁移决策方法动态调整工作位置,并以最优的方案利用资源完成任务,该方法可以通过实例得到验证。通过对迁移域中工作位置状态的判断,再结合优化算法可以实现对工作位置的合理访问,保证迁移实例能够有效地适应不完善的工作流说明,提高了处理业务流程自适应能力。2.迁移工作流服务动态适应性研究。工作位置为迁移实例提供运行时服务(例如迁入、迁出、安全保护等)和工作流服务(例如数据服务、工作项服务、自动调用服务等)。工作位置的逻辑故障异常主要指工作位置提供的工作流服务发生了变化、服务不能按照计划进行或不能产生预期的结果等。如果迁移工作流系统支持对工作位置的逻辑故障异常作出反应和处理,则具有服务动态适应性。关于解决工作位置的逻辑故障异常的方法,文中第四章提出一种服务本体替换机制,在系统运行期间可以动态替换、调整那些出现异常的服务。服务本体替换机制用本体描述工作流服务,若发生工作位置的逻辑故障异常则动态地发现可以替代的服务来执行;如果工作流在运行时,某服务出现服务删除、服务失效和服务操作超时异常等情况时,迁移实例可以使用新服务替换异常服务,保证流程的继续运行。在该机制基础上本文给出了实现方法。使用该机制,不仅可以实现服务发现的自动化还可以提高服务发现的效率。该机制使得工作流程具有变化性,为了调整现有的某个流程,不需要重新设计一个新流程,不仅对现有资源充分利用,更极大地提高了工作流效率。3.迁移工作流运行环境动态适应性研究。工作位置提供迁移实例的运行时环境。通过运行环境,迁移实例能够获取当前工作位置能够提供的服务列表,以及当前驻留在本工作位置的其他迁移实例的信息。工作位置物理故障异常是指位置主机崩溃、网络断连等。如果迁移工作流系统支持对工作位置物理故障异常作出反应和处理,则系统具有运行环境动态适应性。由于异常现象造成迁移实例在运行环境中感知到的信息是一些局部的不完全信息(不确定的工作位置和服务),因此文中第五章研究了在不确定环境下迁移实例的高效、动态和灵活的局部迁移路径规划算法。迁移实例利用从环境中得到的不完全信息进行初步规划,规划出自己针对当前环境的一个可行策略集,然后根据与其它迁移实例的协作以及自己初步规划的策略集进一步进行局部规划。迁移实例在动态运行环境下的规划使得迁移实例的可以适应运行环境下的多种变化,提高系统自适应能力。本文工作的创新点主要体现在:1.提出一种基于迁移路径优化算法的过程动态适应性方法。本文提出一种路径优化算法RMGA,该算法以TSP为数学模型,是一种具有改进的EAX算子和强化变异算子的混合遗传算法,其中一个城市代表一个工作位置。对TSP实例的试验结果可以证明,RMGA算法有更高的运行效率和实际应用价值。这种适应性方法可以对工作流过程进行改进和调整,使得系统具有灵活、动态地处理过程变更的能力。2.提出一种基于工作流服务本体替换机制的服务动态适应性方法。本文结合本体的概念提出迁移工作流服务本体替换机制,使工作流系统在无法得到预定义的服务或资源时,可以寻找可替代的服务或资源继续执行。该机制可以实现服务的自动发现和基于领域本体的服务的动态组合,在领域本体的支持下,以概念相似度为基础,计算服务之间的关联度,然后形成服务组合。3.提出一种基于局部迁移路径规划算法的运行环境动态适应性方法。本文以部分可观察的马尔可夫决策过程(POMDP)作为迁移路线的规划模型,提出一种局部迁移路径规划算法。通过求解不确定性的POMDP得到的近似最优策略,使得工作流系统可以对工作位置物理故障异常进行反应和处理,而不中断工作流的执行。同时给出多迁移实例的协作模型,在求解过程中可以通过多个迁移实例协作完成迁移路径的规划。本文的动态适应性方法在仿真实验中得到了充分的证明,但是迁移工作流动态适应性是一个复杂的问题,因此很多方面还需要改进。本文进一步的主要工作包括:1.迁移工作流过程适应性中过程变更时的正确性的验证,只是依靠过程定义中的验证工具对修改后模型进行验证,其粒度是不够的,在以后的工作中,要进行多层次划分,尽可能的用多层验证来确保变更后模型的正确性。2.为迁移工作流服务适应性方法解决理论上存在的问题,探讨迁移工作流服务变化的语义的和形式化表示方法等。下一步从应用实践中进行总结和归纳,制定出一个丰富全面的服务变化分类体系。3.从迁移工作流运行环境适应性实现的角度上,针对局部最小、反复路径等问题,还需要进一步的研究。下一步的工作将在路径规划算法上进一步改进。在上述研究工作的基础上,我们期望能够对本文中讨论的一些实现方法进行进一步的分析、比较和改进。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 工作流管理及其适应性
• 1.1.1 工作流与工作流管理系统
• 1.1.2 工作流适应性研究
• 1.2 工作流适应性的研究现状
• 1.2.1 传统工作流研究
• 1.2.2 移动工作流研究
• 1.3 本文的工作与创新
• 1.4 本文的组织
• 第二章 迁移工作流研究基础
• 2.1 概述
• 2.2 迁移工作流模型
• 2.3 迁移工作流管理系统框架
• 2.3.1 工作位置
• 2.3.2 迁移实例
• 2.3.3 迁移工作流管理引擎
• 2.4 迁移工作流的动态适应性
• 2.5 迁移工作流系统的实例
• 2.5.1 旅游线路管理
• 2.5.2 基于迁移工作流的旅游线路管理
• 2.6本章小结
• 第三章 迁移工作流过程动态适应性研究
• 3.1 概述
• 3.2 迁移工作流过程动态适应性
• 3.3 强化学习
• 3.3.1 强化学习的基本原理
• 3.3.2 Q学习算法
• 3.4 遗传算法
• 3.5 迁移路径优化算法
• 3.5.1 技术路线
• 3.5.2 迁移路径优化的求解思路
• 3.5.3 RMGA算法
• 3.5.4 RMGA算法的效果
• 3.6 迁移路径优化算法在旅游线路管理中的应用
• 3.7 本章小结
• 第四章 迁移工作流服务动态适应性研究
• 4.1 概述
• 4.2 迁移工作流服务
• 4.2.1 本体论概述
• 4.2.2 迁移工作流服务本体
• 4.3 工作流服务本体替换方法
• 4.4 服务本体替换方法的实现
• 4.5 服务本体替换在旅游线路管理中的应用
• 4.6 本章小结
• 第五章 迁移工作流运行环境动态适应性研究
• 5.1 概述
• 5.2 运行环境
• 5.3 规划模型与POMDP
• 5.4 局部迁移路径规划算法
• 5.5 局部迁移路径规划算法在旅游线路管理中的应用
• 5.6 本章小结
• 第六章 结论与展望
• 6.1 本文总结
• 6.2 研究展望
• 参考文献
• 致谢
• 攻读学位期间发表的学术论文目录
• 在读期间参与科研项目情况
• 获奖情况
• 学位论文评阅及答辩情况表
• 外文论文