Tao Yu的論文之二 “Adaptive algorithms for Finding Replacement Services in Autonomic Distributed Bus

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(文中沒有明確說, 但是從內容和實驗來看就是只討論這種簡單的組合模式)