A Tree-Based Reliability Analysis for Fault-Tolerant Web Services Composition

摘要

Reliability is critical for choosing, ranking and composing Web services. However, some common situations, such as fault-tolerant strategies and the dynamic operational profile, are not considered in existing reliability analysis. To solve these problems, a tree-based composition structure model is proposed, which is called the Fault-tolerant Composite Web Services Tree (FCWS-T). We separate the nodes in FCWS-T into two types, namely the control nodes and the service nodes, leading to the representation of various composition structures can be explicitly performed. Then, a reliability simulation method is proposed based on FCWS-T and it can effectively analyze the reliability of a complex Web service. Experiments on a financial management service show the effectiveness of our approach for fault-tolerant Web service compositions.