Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Reliability Prediction Model for Web Service Based on Binding Graph

XIE Chunli,WANG Shuqin   

  1. (School of Computer Science and Technology,Jiangsu Normal University,Xuzhou 221116,China)
  • Received:2014-05-08 Online:2015-05-15 Published:2015-05-15

基于绑定图的Web 服务可靠性预测模型

谢春丽,王书芹   

  1. (江苏师范大学计算机科学与技术学院,江苏徐州221116)
  • 作者简介:谢春丽(1979 - ),女,讲师、博士,主研方向:软件可靠性建模与分析;王书芹,博士研究生。
  • 基金资助:
    国家自然科学基金资助项目(61304174,61304117);江苏师范大学博士学位教师科研支持基金资助项目(9213614101)。

Abstract: In order to improve the prediction accuracy of reliability for composite services,this paper proposes a new dynamic prediction model for Web service reliability. A composite service is divided into executing path, service composite module and atomic service according to composite grain. Binding graphs for composite unites are built,and the reliability models for the composition unites are presented based on these binding graphs. The reliability models are integrated for composite services. Example analysis result show that,compared with the traditional reliability prediction model,the proposed model only computes the updated reliability,reduces the computation complexity,and a more flexible sensitivity analysis is performed to determine which service component has the most significant impact on the improvement of composite service reliability.

Key words: composite service, dynamic prediction model, reliability, binding graph, composite module

摘要: 为提高动态组合服务的可靠性预测精度,提出一种适用于Web 动态服务的可靠性预测模型。将Web 服 务分解为执行路径、服务组合模块、原子服务等不同粒度的组合单位,构建各组合单位的绑定图,在绑定图的基础 上按照粒度大小逐层进行可靠度预测,并将组合单位的可靠度集成为组合服务的可靠度。实例分析结果表明,与 现有可靠性预测模型相比,当组合服务中服务组件的可靠度发生变化时,该模型只需计算受该服务影响的执行路 径上的可靠度增量,降低了计算复杂度,并且能更高效地进行灵敏度分析以识别组合服务中的关键服务。

关键词: 组合服务, 动态预测模型, 可靠性, 绑定图, 组合模块

CLC Number: