论文部分内容阅读
迁移工作流是近年来工作流管理的一个新的技术,它将工作流管理和移动计算结合起来,特别适用于需要传递大量数据和需要大量远程过程调用的处理过程。迁移工作流管理系统包括迁移工作流管理引擎、工作位置和迁移实例三个要素。迁移工作流管理引擎的工作包括定义工作流过程、生成并派遣迁移实例和协同多个迁移实例等;工作位置为迁移实例提供服务,以使迁移实例可以在多个工作位置中连续的迁移以完成工作流任务;迁移实例是任务的执行主体,基于移动Agent技术构建。迁移工作流方法不依赖与持续的网络连接,能有效降低网络负载,自主运行完成工作流任务,因此日益受到研究和应用方面的重视。在迁移工作流过程中,迁移实例需要在不同的工作位置迁移执行。而迁移策略负责保证迁移实例在不同工作位置正确、高效的完成任务。在迁移工作流系统中,旅行图是支持迁移实例有效工作的基础,旅行图的生成依赖于全局的工作位置状态及其提供的服务,对于大规模的分布式工作流环境来说是一种负担,所以需要另外一种机制来指导迁移实例实时正确、高效的运行。本文基于联盟导航的迁移工作流迁移策略,工作位置及其业务熟人依据相互合作的熟悉度结成联盟,联盟可以完成迁移实例的一个或多个任务,可以指导迁移实例迁移到当前工作位置的业务熟人去执行任务。通过联盟的协同导航,可以保证迁移实例高效、正确的完成任务。为使迁移工作流系统支持协同导航,对迁移工作流中的工作位置和迁移实例的定义进行了扩展,给出了支持协同导航的工作位置体系结构,增加了协同导航服务。本文提出了基于分布式规划图的联盟导航方法,分布式规划图能充分运用各个工作位置的知识,通过各个工作位置之间的熟悉度和其他先验知识,选择最合适的服务,该方法通过联盟中所有工作位置的协同导航,将获得指导迁移实例迁移的导航建议,导航建议指出了迁移实例为完成任务所需要的一系列工作位置服务。基于联盟导航方法,本文对联盟导航组件进行了设计与实现,联盟导航组件接收导航请求,通过与本地服务信息库及熟悉度信息库的交互,给出导航建议。该方法是迁移工作流研究中关于迁移策略的关键方法。实验表明,该方法能有效解决需要预知先验知识的问题,并为迁移实例给出迁移建议,使迁移实例顺利、正确、高效的完成任务。