[论文笔记]An adaptive algorithm for failure recovery during dynamic service composition (PReMI@LNCS, 2007)

针对Yu Tao的ISeBM05, 本文主要有两方面改进:
(1) 如果failed node的immediate predecessor node的out degree为1, 那么Yu Tao的CSBP算法就无法得到解; 本文针对这个问题, 采用了继续向后回溯的办法, 直到找到一个node的out degree>1; 但是Yu Tao的CSBP的方法是用来恢复正在执行的流程, 而本文方法可能要回溯到immediate predecessor node之前的node, 因此是无法使正在执行的流程继续的.
(2) 对节点间链接的QoS进行了建模, 包括loss probability, network delay, bandwidth ratio. 这个没有本质的变化.

本文好些地方写的都不太清楚, 论文的idea虽然简单, 看起来却让人感到吃力. 一些公式符号概念第一次出现时没有很好地说明(比如Definition 2, 3, 4), 算法写得也不太明白(比如Step2), 也没有对Web服务组合如何建模进行说明.
还有, Definition2中 "ln1/1-LPei"应是"ln1/(1-LPei)"

你可能感兴趣的:(Algorithm)