基于社会熟人网络的迁移工作流路径动态规划方法的研究

论文摘要

迁移工作流是近年来工作流研究的新方向,是一种基于移动agent计算的工作流管理新模式。迁移工作流引擎、迁移实例(migrating instance,mi)和工作位置是组成迁移工作流系统的三要素,其中迁移工作流引擎创建并派遣迁移实例,迁移实例在工作位置之间连续迁移并就地利用服务(运行时服务和工作流服务),以完成具体业务过程。因为迁移工作流模型能够大大提高工作流系统适应动态环境的灵活性,特别适合需要传递大量数据和需要大量调用远程服务的分布式业务并发处理过程,因此受到研究者和业界的高度重视。迁移工作流模型虽然克服了传统工作流管理和分布式环境的诸多不足,但是由于多机构、跨地域的大规模业务协作过程越来越多,囿于部门或机构分工及业务自治等原因,在工作流执行开始阶段规划旅行图的做法越来越不能满足实际需要,而且易造成工作流效率低下和环境适应性差等问题。因此,为了提高工作流执行效率,增强工作流系统适应动态环境变化的能力,本文提出社会熟人网络模型,并基于此模型给出工作流路径动态规划方法。本文首先提出社会熟人网络模型。该模型结合了社会学的研究观点,根据六度分离理论,最多可以通过四个人就能认识世界上任何一个陌生人,这也就保证了在迁移工作流系统中我们可以通过熟人和系统中的其他参与者合作,同时也保证了路径的可达性。每个社会成员都有一个通过社会活动形成的熟人集合,基于社会熟人关系的传递性,即借助于熟人推荐,全部社会成员可以构成一个社会熟人网络。每个社会成员的熟人关系都可以分为同行熟人和合作熟人两种类型,且熟人关系用熟悉度来衡量。同时,每个社会成员也都有自己的社会熟人域,为动态规划方法的提出做准备。在迁移工作流系统中,基于社会熟人网络模型,本文采用工作位置推荐和迁移实例自主选择相结合的方法,提出了迁移工作流路径动态规划算法。当迁移实例向当前工作位置请求迁出时,当前工作位置首先为其推荐服务可满足的位置集合,并按熟悉度递减顺序排列；而迁移实例首要考虑系统执行效率的问题,因此迁移实例首先根据工作位置承诺的服务时间作为选择标准,当承诺服务时间相等时,才考虑熟悉度的因素。本文提出的迁移工作流路径动态规划方法是工作流研究的关键问题,已在本实验室研制的移动购书工作流平台进行模拟,并验证了该方法的可行性。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题研究背景及意义
• 1.2 相关研究及其局限性
• 1.3 论文的主要工作与创新
• 1.4 本文组织结构
• 第二章 面向路径动态规划的迁移工作流系统结构
• 2.1 引言
• 2.2 迁移工作流基本概念
• 2.2.1 迁移工作流的定义
• 2.2.2 迁移工作流系统框架
• 2.3 迁移工作流引擎
• 2.4 工作位置
• 2.4.1 工作位置的定义
• 2.4.2 工作位置的体系结构
• 2.4.3 工作位置推荐服务
• 2.5 迁移实例
• 2.5.1 迁移实例的定义及其体系结构
• 2.5.2 迁移实例的生命周期
• 2.5.3 迁移实例工作路径
• 2.6 本章小结
• 第三章 社会熟人网络与社会熟人位置推荐方法
• 3.1 引言
• 3.2 社会熟人网络模型
• 3.2.1 社会熟人网络的定义
• 3.2.2 社会熟人域
• 3.2.3 社会熟人关系的性质
• 3.3 工作位置网络
• 3.4 社会熟人位置推荐
• 3.5 本章小结
• 第四章 基于社会熟人位置推荐的迁移工作流路径动态规划方法
• 4.1 引言
• 4.2 路径规划方法的分类及设计目标
• 4.2.1 路径规划方法的分类
• 4.2.2 路径规划方法的设计目标
• 4.3 工作路径动态规划方法
• 4.4 本章小结
• 第五章 工作流路径动态规划方法的实现
• 5.1 引言
• 5.2 迁移实例和工作位置实现框架
• 5.3 主要类的实现
• 5.4 一个移动购书实例
• 5.5 本章小结
• 第六章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢
• 攻读学位期间发表的学术论文目录
• 攻读硕士学位期间参与的项目
• 学位论文评阅及答辩情况表