东南大学学报(自然科学版)2012,Vol.42Issue(6):1074-1079,6.DOI:10.3969/j.issn.1001-0505.2012.06.010
基于WSDG的Web服务组合可靠性预测
WSDG-based reliability prediction approach for Web service composition
摘要
Abstract
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.关键词
Web服务/可靠性/Web服务依赖图/BPELKey words
Web services/ reliability/ Web services dependency graph (WSDG) / business process execution language (BPEL)分类
信息技术与安全科学引用本文复制引用
谢春丽,李必信,苏志勇..基于WSDG的Web服务组合可靠性预测[J].东南大学学报(自然科学版),2012,42(6):1074-1079,6.基金项目
国家自然科学基金资助项目(60973149)、教育部博士点基金资助项目(20100092110022)、江苏省高校科研成果产业化推进项目(JHB2011-3). (60973149)