论文部分内容阅读
迁移工作流是近年来工作流管理研究的一个新方向,该方法基于移动计算范型构建了一个全新的工作流系统框架,该框架由迁移工作流引擎、工作位置和迁移实例三要素构成。迁移工作流引擎依据业务过程创建并派遣迁移实例,迁移实例在工作位置之间的连续迁移并就地利用服务(运行时服务和工作流服务),以完成具体业务过程。迁移工作流方法可以支持频繁断连的应用环境和业务过程的自主执行,同时有效降低网络负载,因而受到研究者和产业界的重视。迁移工作流虽然克服了分布式环境和传统工作流管理的诸多不足,但存在如何选择最优工作位置组合以保证业务过程执行安全性与高效性的问题。联盟是面向同一目标实现任务分担和结果共享的成员集合。结盟是依照联盟目标和联盟规则,确立任务分担及结果共享关系的过程。结盟过程执行可以保证工作流引擎依据结盟策略形成满足业务过程执行安全性和高效性的最优工作位置组合,其中信任度标准则被看成常见的结盟策略。本文提出迁移工作流信任模型。信任是主体对其它主体(或自身)可靠性和能力的评价,是基于合作历史优选合作伙伴以规避合作风险的重要手段。信任又可分成置信和信誉两部分,其中置信来自主体对其合作历史的评价,信誉来自社会中其它主体对其合作历史的评价。为满足业务熟人推介的需要,本文将迁移工作流引擎对工作位置的置信进一步区分为推介置信和能力置信,提出工作流引擎对工作位置信誉的计算方法,同时还探讨工作位置之间的信任关系。依据信任度结盟策略,迁移工作流联盟管理者形成工作流联盟和工作流域。工作流联盟是一种长期联盟,联盟成员之间保持静态关系,以密切具有相同偏好主体的联系,提高系统稳定性,保证成员利益和降低通信负载；工作流域是一种短期联盟,联盟成员之间保持动态关系,常被看作面向近期目标的团队合作。本文采用合同网过程形成工作流联盟,采用最优联盟结构生成方法组织工作流域；最优联盟结构包含的最优工作位置联盟即为当前满足工作流目标且信任度最高的工作流域。本方法作为迁移工作流研究的关键问题,已在本实验室研制的移动购书工作流平台进行模拟和验证。实验表明,该信任模型和结盟方法有效保障了业务过程执行的安全性与高效性；其中,信任模型中合作信息更新,信任度计算,以及基于信任的结盟过程都可以在多项式时间内完成,可以保证大规模工作流应用中,信任模型和结盟方法执行的高效性。