基于WSDG的Web服务组合可靠性预测.docVIP

  基于 WSDG 的 Web 服务组合可靠性预测# 谢春丽，苏志勇，李必信** （东南大学计算机科学与工程学院，南京 211189） 5 10 15 20 摘要：针对基于 SOA 的 Web 服务组合，建立可靠性预测模型. 首先介绍了 Web 服务组合的描 述语言 WS-BPEL，并提出了 Web 服务依赖图的概念. 然后分析 BPEL 的原子活动和结构化活 动的控制依赖，并在此基础上构造相应的 Web 服务依赖图. 最后基于服务依赖图，应用可靠 性预测算法计算 Web 服务组合的可靠性. 实例分析结果表明：基于依赖图的可靠性预测方法 具有简便性和易处理性. 关键词：Web 服务；可靠性；Web 服务依赖图；BPEL 中图分类号：TP311. A WSDG-based reliability prediction approach for Web service XIE Chunli, SU Zhiyong, LI Bixin (School of Computer Science and Engineering, Southeast University, NanJing 211189) Abstract: In order to estimate the reliability for Web service compositions based on SOA, a WSDG-based reliability prediction approach is proposed. First introduce WS-BPEL and the concept of Web services dependency graph (WSDG). Then analysis control dependencies of basic activities and structured activities of BPEL, and describe how to construct Web services dependency graph of compositions. Finally based on WSDG, we present an algorithm for predicting the reliability of Web service compositions. An example is designed to model the reliability and the results show that the approach is simple and tractability. Keywords: Web services; reliability; Web services dependency graph (WSDG); BPEL 25 0 引言 Web 服务是自包含的、模块化的应用程序，它可以在网络中被描述、发布、查找以及 调用，具有良好的封装性、松散耦合及高度可集成等一些特征，在商业中得到广泛的应用. Web 服务主要标准协议有：数据表示的基本格式 XML，Web 服务之间进行消息交换的协议 30 35 40 SOAP，描述 Web 服务接口的语言 WSDL，注册、动态查找和发布 Web 服务的规范 UDDI 和 Web 服务的业务流程描述语言 WS-BPEL. 在商业应用中，为了满足用户的功能需求需要将多个 Web 服务组合起来，同时服务组 合还需要满足用户的可靠性、安全性和性能等服务质量（QoS）要求. 由于这些 Web 服务由 不同的服务提供者提供，具有物理上分布分散、运行于不同的平台等一些特征，并且满足某 个功能需求的可供选择的服务越来越多，使得 Web 服务组合的服务质量控制更加复杂. 同 时 Web 服务组合的复杂性及执行失效的代价高昂性使得 Web 服务组合的可靠性建模和预测 变得更加重要，也更加复杂. Web 服务组合的复杂性体现在多个方面：Web 服务组合内的某 些 Web 服务执行失效，但是 Web 服务组合却成功执行完毕；如果消息传递失败，那么服务 请求者不能调用 Web 服务或不能返回 Web 服务处理结果，则 Web 服务组合执行失败；Web 服务组合中 Web 服务之间的关系复杂. Web 服务组合执行失败的代价比较高，因为 Web 服 务组合执行失败后，已成功被调用执行的 Web 服务的调用成本已经被计算在内. 本文着重 基金项目：博士点基金资助项目(20100092110022) 作者简介：谢春丽，(1979-），女，讲师，主要研究方向：软件可靠性。 通信联系人：李必信，（1969-），男，教授，主要研究方向：软件建模、分析、测试与验证，软件维护