WSDG-based reliability prediction approach for Web service composition

被引：0

作者：

Xie, Chunli ^{[1
,2
]}

Li, Bixin ^{[1
]}

Su, Zhiyong ^{[1
]}

机构：

[1] School of Computer Science and Engineering, Southeast University

[2] School of Computer Science and Technology, Jiangsu Normal University

来源：

Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition) | 2012年 / 42卷 / 06期

关键词：

Business process execution language(BPEL); Reliability; Web services; Web services dependency graph (WSDG);

D O I：

10.3969/j.issn.1001-0505.2012.06.010

中图分类号：

学科分类号：

摘要：

In order to estimate the reliability for Web service compositions based on service-oriented architecture (SOA), a Web services dependency graph (WSDG)-based reliability prediction model is proposed. First the description language for web service composition WS-BPEL is introduced, and the atomic activity and structural activity which describe business process for web services are presented. Then the concept of WSDG is proposed based on the traditional control flow graph (CFG). WSDG is used to describe the execution behavior and the structural information for web services composition, such as service name, service type, service reliability, transition probability of service and reliability of transition. Moreover, control dependencies of basic activities and structured activities of business process execution language(BPEL) are analyzed and the WSDG of compositions are constructed. Finally, an algorithm for predicting the reliability of Web service compositions is presented based on the WSDG traversal. An example shows that the approach is simple and tractable.

引用

页码：1074 / 1079

页数：5

共 13 条

[1]

Gokhale S.S., Architecture-based software reliability analysis: Overview and limitations, IEEE Transactions on Dependable and Secure Computing, 4, 1, pp. 32-40, (2007)

[2]

Hansen K.M., Bronsted J., RH-02-2010 Modeling service composition reliability in pervasive computing, (2010)

[3]

Cheung R.C., A user-oriented software reliability model, IEEE Transactions on Software Engineering, 6, 2, pp. 118-125, (1980)

[4]

Business process modeling notation

[5]

Pautasso C., Alonso G., Visual composition of Web services, Proc of Human Centric Computing Languages and Environments, pp. 92-99, (2003)

[6]

Yacoub S., Cukic B., Ammar H.H., A scenario-based reliability analysis approach for component-based software, IEEE Transactions on Reliability, 53, 4, pp. 465-480, (2004)

[7]

Su Z., Zhou Y., Li B., User-oriented Web services reliability computing model, Journal of Southeast University: Natural Science Edition, 28, 4, pp. 605-610, (2008)

[8]

Hsu C.J., Huang C.Y., An adaptive reliability analysis using path testing for complex component-based software systems, IEEE Transactions on Reliability, 60, 1, pp. 158-170, (2011)

[9]

Huang C.Y., Lin C.T., Analysis of software reliability modeling considering testing compression factor and failure-to-fault relationship, IEEE Transactions on Computers, 59, 2, pp. 283-288, (2010)

[10]

Wang L., Bai X., Zhou L., Et al., A hierarchical reliability model of service-based software system, Proc of 33rd Annual International Computer Software and Applications Conference, pp. 199-208, (2009)

← 1 2 →