论文部分内容阅读
随着计算机网络系统的日益庞大,许多用户所要求的复杂业务需要分布式环境中多个位置合作完成,由此迁移工作流成为近年来工作流研究的热点问题。在迁移工作流管理系统框架中,将任务执行主体称为迁移实例,移动agent为完成任务可在多个工作位置间进行迁移,由此移动agent可作为业务过程中的执行主体;工作流引擎负责创建迁移实例和分配任务,并将其指派到第一个工作位置上启动任务的执行;工作位置是迁移实例完成具体服务的场所。迁移工作流实际上就是迁移实例在工作位置之间连续迁移并就地利用位置服务完成一项或多项服务的业务过程。迁移工作流技术采用分布式信息存储与处理任务的方式,特别适合任务复杂庞大、多节点合作完成、信息交互频繁的业务过程,同时还可以有效减少网络负荷,因而受到研究人员的逐步重视。在迁移工作流系统中,路径规划是一个关键性问题,动态路径规划方法考虑到环境可变性,可在一定程度上解决迁移工作流的柔性问题,实现迁移实例的目标。工作位置选择作为路径规划过程的组成部分,每一次位置选择都是工作流路径形成的具体步骤。在大多数实际应用中,移动agent选择工作位置除了应考虑完成该位置上某项服务的最终结果外,预计花费的时间、金钱、信誉等,都是决策时考虑的必要因素,因为若不考虑任务完成的代价就不能有效保证任务完成的质量,此时选择出的工作位置完成服务效率可能不是最合适的。移动agent通过对当前环境的具体分析,实时动态地选择出工作位置,从而实现整个工作流路径的动态规划。在大规模网络环境中,随着工作位置数量逐渐增多,不可避免地出现了许多服务提供者提供相同功能服务的情况,而这些服务往往具有不同的服务质量。本章借鉴Web服务中面向服务质量(QoS)的服务组合问题,将评价指标体系引入到综合评价工作位置的选择方法中来,从而使路径规划中的位置选择更具灵活性与适应性。本文参考合同网协议,针对各具体服务质量因素,移动agent与各工作位置间进行沟通与协商,根据用户对任务的具体要求,该agent采取相应的选择策略,基于候选工作位置上的非功能属性承诺,通过对各属性定量分析,以及属性间权重大小的偏向,为移动agent选出较为合适的工作位置,利用合同网协议的招投标机制建立移动agent与工作位置之间的选择关系,而后签订合同以达成服务约定,进而迁移与完成任务。该方法对用户所接受服务提供可靠的协议机制和服务保障,并且提高了迁移工作流的动态性和柔性。