Adaptive Algorithms for Finding Replacement Services in Autonomic
Distributed Business Processes
Tao Yu and Kwei-Jay Lin Dept. of Electrical Engineering and Computer Science University of California, Irvine
Irvine, California 92697-2625, USA
在上一篇的基础上，做web service的替换。
背景：当所选的web service失效或是负载过重时，如何在分布式环境里进行服务的替换以不影响整个服务的进行。
两种算法：
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(文中没有明确说, 但是从内容和实验来看就是只讨论这种简单的组合模式)
参考文献：
J. Hershberger and S. Suri, “Vickrey Prices and Shortest Paths: What is an edge worth?” In Proc. of 42nd Annual Symposium on Foundations of Computer Science, pages 252-259, Las Vegas, Nevada, October 2001.（找最短路径的问题）
