迁移工作流执行策略的设计与实现

迁移工作流执行策略的设计与实现

论文摘要

迁移工作流是基于移动计算范型提出的一种新的工作流研究方向。工作流业务过程根据业务目标的复杂程度被映射为一个或多个迁移实例,每个迁移实例执行一个目标相对独立的子业务过程,迁移实例在停靠站服务器的支持下通过迁移和协作实现总的业务目标。业务过程由业务过程定义描述,在定义文件中包含了多个任务、任务之间的逻辑关系及业务过程的相关数据。迁移实例执行业务过程,是指迁移实例分析业务过程中任务的逻辑关系及执行地点,根据执行策略,迁移至多个工作位置,直到业务过程的出口点,从而完成业务过程的执行。任务的具体执行者是工作位置所提供的服务。执行策略中需要根据前置任务的执行结果,分析业务过程定义得到后继任务,并根据逻辑语义(并行、顺序、选择)选择执行任务的方式,然后利用合理的迁移策略完成迁移跳转。执行策略直接关系到迁移工作流执行效率的高低。本文根据迁移工作流的概念模型和迁移工作流系统参考框架,基于工作流管理联盟对于工作流的接口定义以及移动Agent的设计思想,设计并实现了一种基于“任务片”的迁移工作流执行策略,依据这种执行策略,给出了迁移实现框架。基于“任务片”的迁移工作流执行策略综合考虑了业务过程定义中任务的逻辑关系、执行地点以及移动Agent的迁移策略,为提高系统的安全性、可靠性,提出在业务过程执行过程中,尽量减少迁移实例的迁移次数,以减少因迁移失败造成业务过程中断或者一些恶意的对迁移实例的网络攻击所引起的系统崩溃等情况的发生。迁移实例对业务过程定义的执行,不再以任务为单位,而以一段可以在同一工作位置连续执行的任务片为迁移依据和基本执行单位,本执行策略的核心是任务片的划分以及在此基础上对任务片执行位置的评价,选择最优的任务片及最佳迁移目标,从而安全高效的完成业务过程的执行。对于业务过程定义中并行语义,即并行任务分支,本执行策略给出了一种派遣多个子迁移实例共同完成的方案及实现方法。分析迁移工作流管理系统原型的实际运行结果,表明该原型正确、有效的实现了预期目标,验证了基于“任务片”的迁移工作流执行策略的正确性。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 课题研究的背景和意义
  • 1.2 迁移工作流的研究现状
  • 1.3 论文创新点
  • 1.4 本文组织结构
  • 第2章 迁移工作流研究基础
  • 2.1 工作流技术研究
  • 2.1.1 工作流的基本概念
  • 2.1.2 工作流管理系统的参考模型
  • 2.1.3 工作流建模方法
  • 2.2 移动计算技术基础
  • 2.2.1 移动Agent的基本概念
  • 2.2.2 移动Agent系统的组成
  • 2.2.3 移动Agent的关键技术
  • 2.3 小结
  • 第3章 迁移工作流系统的概念模型
  • 3.1 迁移工作流基础
  • 3.1.1 迁移工作流的定义
  • 3.1.2 迁移工作流系统系统框架
  • 3.2 迁移实例
  • 3.2.1 迁移实例的基本概念
  • 3.2.2 迁移实例的相关问题
  • 3.3 迁移工作流管理引擎
  • 3.3.1 迁移工作流管理引擎的功能
  • 3.3.2 迁移工作流管理引擎的体系结构
  • 3.4 工作位置
  • 3.4.1 工作位置的定义
  • 3.4.2 工作位置的体系结构
  • 3.5 小结
  • 第4章 基于任务片的迁移工作流执行策略设计
  • 4.1 引言
  • 4.2 任务片的概念及划分算法
  • 4.2.1 任务片的概念
  • 4.2.2 任务片划分算法
  • 4.3 迁移实例的执行策略
  • 4.3.1 工作位置的评价算法
  • 4.3.2 迁移实例的执行流程
  • 4.4 迁移实现框架及实验例
  • 4.4.1 迁移实例的体系结构
  • 4.4.2 工作位置的体系结构
  • 4.4.3 一个迁移实验例
  • 4.5 小结
  • 第5章 迁移工作流执行策略的实现
  • 5.1 迁移支持部件剖析
  • 5.1.1 MobileAgent类
  • 5.1.2 MAExecEnv类
  • 5.1.3 SAE类
  • 5.2 基于任务片的迁移策略实验例
  • 5.2.1 本实验例说明
  • 5.2.2 实验例构建与运行
  • 5.3 小结
  • 第6章 总结与展望
  • 参考文献
  • 致谢
  • 攻读硕士学位期间发表的学术论文
  • 攻读硕士学位期间参与的项目
  • 学位论文评阅及答辩情况表
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    迁移工作流执行策略的设计与实现
    下载Doc文档

    猜你喜欢