[1]谢春丽,李必信,苏志勇.基于WSDG的Web服务组合可靠性预测[J].东南大学学报(自然科学版),2012,42(6):1074-1079.[doi:10.3969/j.issn.1001-0505.2012.06.010]
 Xie Chunli,Li Bixin,Su Zhiyong.WSDG-based reliability prediction approach for Web service composition[J].Journal of Southeast University (Natural Science Edition),2012,42(6):1074-1079.[doi:10.3969/j.issn.1001-0505.2012.06.010]
点击复制

基于WSDG的Web服务组合可靠性预测()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
42
期数:
2012年第6期
页码:
1074-1079
栏目:
计算机科学与工程
出版日期:
2012-11-20

文章信息/Info

Title:
WSDG-based reliability prediction approach for Web service composition
作者:
谢春丽12 李必信1 苏志勇1
1 东南大学计算机科学与工程学院, 南京 211189; 2 江苏师范大学计算机科学与技术学院, 徐州 221116
Author(s):
Xie Chunli12 Li Bixin1 Su Zhiyong1
1 School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
2 School of Computer Science and Technology, Jiangsu Normal University, Xuzhou 221116, China
关键词:
Web服务 可靠性 Web服务依赖图 BPEL
Keywords:
Web services reliability Web services dependency graph(WSDG) business process execution language(BPEL)
分类号:
TP311
DOI:
10.3969/j.issn.1001-0505.2012.06.010
摘要:
为了更好地对基于SOA的Web服务组合进行可靠性预测,提出了基于服务依赖图的可靠性模型. 首先介绍了Web服务组合的描述语言WS-BPEL,以及用来描述服务业务流程的原子活动和结构化活动; 其次在传统的控制流图的基础上提出了Web服务依赖图的概念,Web服务依赖图用来描述Web服务组合的执行行为和结构信息,包括服务名、服务类型和服务的可靠性,以及服务之间的转移概率、转移可靠性等信息; 然后分析BPEL的原子活动和结构化活动的控制依赖关系,并在此基础上构造相应的Web服务依赖图. 最后基于服务依赖图的遍历,应用可靠性预测算法计算Web服务组合的可靠性. 实例分析结果表明,基于依赖图的可靠性预测方法具有简便性和易处理性.
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.

参考文献/References:

[1] Gokhale S S.Architecture-based software reliability analysis:overview and limitations [J].IEEE Transactions on Dependable and Secure Computing,2007,4(1):32-40.
[2] Hansen K M,Brønsted J.RH-02-2010 Modeling service composition reliability in pervasive computing[R].Reykjavik,Iceland:Science Institute,University of Iceland,2010.
[3] Cheung R C.A user-oriented software reliability model [J].IEEE Transactions on Software Engineering, 1980,6(2):118-125.
[4] Object Management Group,Inc.Business process modeling notation,V1.1 [EB/OL].(2008-01)[2011-10-31].http://www.omg.org/spec/BPMN/1.1/.
[5] Pautasso C,Alonso G.Visual composition of Web services[C] //Proc of Human Centric Computing Languages and Environments.Auckland,New Zealand,2003:92-99.
[6] Yacoub S,Cukic B,Ammar H H.A scenario-based reliability analysis approach for component-based software [J].IEEE Transactions on Reliability,2004,53(4):465-480.
[7] 苏志勇,周颖,李必信.面向用户的Web服务可靠性计算模型[J].东南大学学报:自然科学版,2008,28(4):605-610.
  Su Zhiyong,Zhou Ying,Li Bixin.User-oriented Web services reliability computing model[J].Journal of Southeast University:Natural Science Edition,2008,28(4):605-610.(in Chinese)
[8] Hsu C J,Huang C Y.An adaptive reliability analysis using path testing for complex component-based software systems[J].IEEE Transactions on Reliability,2011,60(1):158-170.
[9] Huang C Y,Lin C T.Analysis of software reliability modeling considering testing compression factor and failure-to-fault relationship[J].IEEE Transactions on Computers,2010,59(2):283-288.
[10] Wang Lijun,Bai Xiaoying,Zhou Lizhu,et al.A hierarchical reliability model of service-based software system[C] //Proc of 33rd Annual International Computer Software and Applications Conference.Seattle,USA,2009:199-208.
[11] Wang W L,Pan D,Chen M H.Architecture-based software reliability modeling [J].The Journal of Systems and Software,2006,79(1):132-146.
[12] Zheng Y Y,Krause P.Automata semantics and analysis of BPEL [C] //Proc of the 2007 Inaugural IEEE International Conference on Digital EcoSystems and Technologies.Carins,Australia,2007:147-152.
[13] OASIS.Web services business process execution language,Version 2.0[EB/OL].(2007-04-01)[2012-04-19].https://www.oasis-open.org/committees/download.php/23964/wsbpel-v2.0-primer.htm.

相似文献/References:

[1]苏志勇,周颖,李必信.面向用户的Web服务可靠性计算模型[J].东南大学学报(自然科学版),2008,38(4):605.[doi:10.3969/j.issn.1001-0505.2008.04.012]
 Su Zhiyong,Zhou Ying,Li Bixin.User-oriented Web services reliability computing model[J].Journal of Southeast University (Natural Science Edition),2008,38(6):605.[doi:10.3969/j.issn.1001-0505.2008.04.012]
[2]周宇,张鹏程,李必信.一种Web服务组合的数学模型[J].东南大学学报(自然科学版),2007,37(4):593.[doi:10.3969/j.issn.1001-0505.2007.04.010]
 Zhou Yu,Zhang Pengcheng,Li Bixin.Mathematical model for Web service composition[J].Journal of Southeast University (Natural Science Edition),2007,37(6):593.[doi:10.3969/j.issn.1001-0505.2007.04.010]
[3]周星德,汪凤泉.基于可靠性的框架结构作动器/传感器最优配置[J].东南大学学报(自然科学版),2003,33(6):746.[doi:10.3969/j.issn.1001-0505.2003.06.016]
 Zhou Xingde,Wang Fengquan.Optimal disposition of actuators/sensors of frame structures based on reliability[J].Journal of Southeast University (Natural Science Edition),2003,33(6):746.[doi:10.3969/j.issn.1001-0505.2003.06.016]
[4]李文清,张常有,曹元大,等.Web服务对等联盟组织演化机制[J].东南大学学报(自然科学版),2011,41(3):463.[doi:10.3969/j.issn.1001-0505.2011.03.006]
 Li Wenqing,Zhang Changyou,Cao Yuanda,et al.Evolving mechanism of peer to peer alliance for Web service[J].Journal of Southeast University (Natural Science Edition),2011,41(6):463.[doi:10.3969/j.issn.1001-0505.2011.03.006]
[5]郑蕊,李兆霞.基于结构健康监测系统的桥梁疲劳寿命可靠性评估[J].东南大学学报(自然科学版),2001,31(6):71.[doi:10.3969/j.issn.1001-0505.2001.06.017]
 Zheng Rui,Li Zhaoxia.Reliable Evaluation of Bridge Fatigue Life Based on Structural Health Monitoring System[J].Journal of Southeast University (Natural Science Edition),2001,31(6):71.[doi:10.3969/j.issn.1001-0505.2001.06.017]
[6]刘文宝,戴洪磊,邓学钧.GIS中图形数据的可靠性评价[J].东南大学学报(自然科学版),1999,29(2):111.[doi:10.3969/j.issn.1001-0505.1999.02.021]
 Liu Wenbao,Dai Honglei,Deng Xuejun.Assessment on the Reliability of Graph Data in GIS Database[J].Journal of Southeast University (Natural Science Edition),1999,29(6):111.[doi:10.3969/j.issn.1001-0505.1999.02.021]
[7]胡敏美.输电系统的可靠性评估[J].东南大学学报(自然科学版),1992,22(4):18.[doi:10.3969/j.issn.1001-0505.1992.04.003]
 Hu Minyou.Reliability Assessment of Transmission System[J].Journal of Southeast University (Natural Science Edition),1992,22(6):18.[doi:10.3969/j.issn.1001-0505.1992.04.003]
[8]杨汉国,黄跃平,高建和.架空输电线紧线器的可靠性设计[J].东南大学学报(自然科学版),1989,19(3):96.[doi:10.3969/j.issn.1001-0505.1989.03.014]
 Yang Hanguo Huang Yueping (Department of Mathematics and Mechanics)Gao Jianhe (Yangzhou Institute of Technology).The Reliability Design of Mounting Strain Clamps[J].Journal of Southeast University (Natural Science Edition),1989,19(6):96.[doi:10.3969/j.issn.1001-0505.1989.03.014]
[9]王喜凤,李必信,廖力,等.基于优化逆问题的Web服务选择[J].东南大学学报(自然科学版),2011,41(3):437.[doi:10.3969/j.issn.1001-0505.2011.03.001]
 Wang Xifeng,Li Bixin,Liao Li,et al.Inverse optimization problem based Web services selection[J].Journal of Southeast University (Natural Science Edition),2011,41(6):437.[doi:10.3969/j.issn.1001-0505.2011.03.001]
[10]翟社平,魏娟丽,李增智.基于Agent协商的语义Web服务知识模型[J].东南大学学报(自然科学版),2009,39(6):1114.[doi:10.3969/j.issn.1001-0505.2009.06.006]
 Zhai Sheping,Wei Juanli,Li Zengzhi.Semantic Web services knowledge model based on agent negotiation[J].Journal of Southeast University (Natural Science Edition),2009,39(6):1114.[doi:10.3969/j.issn.1001-0505.2009.06.006]

备注/Memo

备注/Memo:
作者简介: 谢春丽(1979—), 女, 博士生; 李必信(联系人),男,博士,教授,博士生导师, bx.li@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60973149)、教育部博士点基金资助项目(20100092110022)、江苏省高校科研成果产业化推进项目(JHB2011-3).
引文格式: 谢春丽,李必信,苏志勇.基于WSDG的Web服务组合可靠性预测[J].东南大学学报:自然科学版,2012,42(6):1074-1079. [doi:10.3969/j.issn.1001-0505.2012.06.010]
更新日期/Last Update: 2012-11-20