[论文笔记]An adaptive algorithm for failure recovery during dynamic service composition (PReMI@LNCS, 2007)
2009-03-20 21:12
489 查看
针对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)"
(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)"
相关文章推荐
- [论文笔记] An Adaptive Service Selection Approach to Service Composition (ICWS, 2008)
- [论文笔记] Quality-of-service oriented web service composition algorithm and planning architecture (JSS, 2008)
- [论文笔记] Analysis of Integration Models for Service Composition (ACM workshop, 2002)
- [论文笔记] A Backwards Composition Context Based Service Selection Approach for Service Composition (SCC, 2009)
- [论文笔记] An End-to-End Approach for QoS-Aware Service Composition (EDOC, 2009)
- 【论文 Frost1972】An Algorithm for Linearly Constrained Adaptive Array Processing
- [论文笔记] Gradual Removal of QoS Constraint Violations by Employing Recursive Bargaining Strategy for Optimizing Service Composition Execution Path (ICWS, 2009)
- [论文阅读] Dynamic Web service selection for reliable Web service composition (TSC, 2008)
- [论文笔记]Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition (WWW 2009)"
- [论文笔记] QoS Analysis for Web Service Composition (SCC, 2009)
- [论文笔记] A minimal role mining method for the web service composition (2009)
- 【论文:麦克风阵列增强】An Algorithm For Linearly Constrained Adaptive Array Processing
- 论文阅读笔记:ShuffleNet: An Extremely Efficient Convolutional Neural Network for Mobile Devices
- [论文阅读笔记] DeepNeuron: An Open Deep Learning Toolbox for Neuron Tracing
- 论文阅读 Current Solutions for Web Service Composition
- 《An Algorithm for Subgraph Isomorphism》论文总结
- 论文笔记-Augmented Lagrange Multiplier Method for Recovery of Low-Rank Matrices
- A Dynamic Algorithm for Local Community Detection in Graphs--阅读笔记
- 论文笔记-An Analysis of Deep Neural Network Models for Practical Applications
- [论文笔记]Web service composition using markov decision processes (WAIM 2005)