Reliability Prediction of Web Service Composition Based on DTMC

摘要：

Reliability is crucial to the design and implementation of web service composition (WSC). In this paper, we propose a DTMC based approach for reliability prediction of WSC. First, we use SDg (Service Dependency Graph) to model the execution scenario of WSC. Then the SDG is aggregated, and its reliability is calculated using DTMC. At last, sensitivity analysis is conducted based on the execution scenarios defined. The merits of our method are twofold. One is that we can handle complex parallel structures by aggregation, so that the resulted SDG can be analyzed by DTMC. The other is that we define execution scenarios for WSC, and more concrete reliability analysis can be performed.

关键词： Web service composition Reliability DTMC Ezecution Scenarios Service Dependency Graph

作者: REN Yingxin GU Qing QI Jingxian CHEN Daoxu

作者单位: National Key Laboratory of Novel Software Technology Department of computer science and technology, National Key Laboratory of Novel Software Technology Department of computer science and technology, National Key Laboratory of Novel Software Technology Department of computer science and technology,N

会议类型: 国际会议

会议名称: 2009 Third IEEE International Conference on Secure Integration and Reliability Improvement SSIRI 2009(第三届IEEE安全软件集成及可信性改进国际会议)

会议地点: 上海

会议语种:英文

页码: 369-375

在线出版日期: 2009-07-08（万方平台首次上网日期，不代表论文的发表时间）