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