Tao Yu的论文之二 "Adaptive algorithms for Finding Replacement Services in Autonomic Distributed Business Processes(ISADS2005)"

T. Yu and K.J. Lin, "Adaptive algorithms for Finding Replacement Services in Autonomic Distributed Business Processes." In Proc. of the 7th International Symposium on Autonomous Decentralized Systems (ISADS2005), Chengdu, China, April 2005

本文讨论的是当成员服务失效或负荷过重时, 如何确保服务流程不受影响.

提出了两种算法:

backup path approach(CSPB): 在线使用; 跳过失效服务, 运行备选路径, 可以使正在执行的流程继续; 只找出局部最优解(未执行部分子图的最优解).

replacement path approach(CSPR): 离线使用; 为每一个node设定替换路径; 找出的是全局最优解.

运行效率: CSPB大概是CSP的3倍, CSPR大概是CSP的2倍

本文讨论问题的一些限制:

(1) 针对的是分布式执行的流程(不是centralized process engine执行)

(2) 假设只有一个节点发生故障(S1)

(3) 讨论仅限于是Sequential composition model(文中没有明确说, 但是从内容和实验来看就是只讨论这种简单的组合模式)