专利名称：一种web服务连接成功率的预测方法
技术领域：
本发明属于软件可靠性预测的领域，特别是涉及一种WEB服务连接成功率的预测方法。
背景技术：
WEB服务作为一种新型的分布式构件模型在电子商务、企业应用集成等领域扮演着越来越重要的角色，它被认为是SOA (Service-Ori ented Architecture,面向服务计算构架)中最核心的技术之一，WEB服务运行在动态变化的网络环境中，其可靠性表现也在频繁变化，这种动态性使得WEB服务的运行时性能和效率相对于传统形态的软件更难以预测、掌控和干预，因此，对WEB服务进行可靠性预测是保证基于服务的应用系统质量的关键技术，也是WEB服务组合进行优化的必要基础，WEB服务可靠性中最重要的一个指标为连接成功率，它表示了用户向所需的WEB服务发起调用和执行请求后得到成功响应的概率。虽然学术界和工业界提出了一系列用于分析和预测WEB服务可靠性的模型和方法，但大部分方法多以基于SLA (Service-level-agreement,服务等级协议)的静态分析为主要手段。服务等级协议是关于网络服务供应商和客户间的一份合同，其中定义了服务类型、服务质量和客户付款等术语，它从数量上约束了 WEB服务的最小连接带宽、最大丢包率、链接故障率等参数。基于SLA的静态可靠性分析，就是直接以服务等级协议所约束的上述参数的限值为模型输入，并假设参数恒定不变，分析和预测WEB服务的实际可靠性。这种静态分析的方法存在很大的缺陷由于WEB服务运行时所依赖的网络和系统环境瞬息万变，各种影响可靠性的参数量如带宽、丢包率、链接故障率、消息字段长度等，不可能维持恒定不变，这与相关参数恒定不变的假设存在极大的偏差；由于服务等级协议中给出的参数均为上限和下限值，实际运行时的量值可能高于或低于限值，从而导致基于服务等级协议的可靠性预测方法高估或低估了 WEB服务实际的表现。为了弥补上述方法的不足，充分考虑真实环境下WEB服务的动态性，本发明在深 入研究WEB服务可靠性测量值序列，分析其趋势变化的基础上，提出一种基于转移趋势概率分析和增量修正的WEB服务连接成功率的预测方法。
发明内容
有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种高精确度的WEB服务连接成功率预测方法。为实现上述目的，本发明提供了一种WEB服务连接成功率的预测方法，首先按照固定时间间隔获取WEB服务的连接成功率数据序列；所述获取WEB服务的连接成功率数据序列由SOAP UI测试平台对WEB服务的url地址测试得到；设定连接成功率数据序列有t个时刻的连接成功率值，连接成功率值为cr(i)，然后对获取的WEB服务连接成功率数据序列进行区间分类；
t个连接成功率中最小值为MIN, MIN = min {cr (i) I ≤ i ≤ t}；t个连接成功率中最大值为MAX, MAX = max{cr⑴11 ≤ i ≤ t}；将MIN到MAX的区间分为p个类，p为正整数；设定第x个连接成功率值到第I个分类的映射函数为map (x),l；^x；^t,l；^l；^p;当且仅当
权利要求
1.一种WEB服务连接成功率的预测方法，其特征在于包括以下步骤 步骤一按照固定时间间隔获取WEB服务的连接成功率数据序列； 设定连接成功率数据序列有t个时刻的连接成功率值，连接成功率值为cr(i)， 步骤二 对获取的WEB服务连接成功率数据序列进行区间分类； t个连接成功率中最小值为MIN, MIN = min{cr(i) 1 ≤ i ≤ t}； t个连接成功率中最大值为MAX，MAX = max {cr (i) 1≤i≤t}； 将MIN到MAX的区间分为p个类，p为正整数；设定第X个连接成功率值到第I个分类的映射函数为map (x), 1 ≤ X ≤ t, I ≤ 1 ≤ P ；当且仅当
2.如权利要求I所述的一种WEB服务连接成功率的预测方法，其特征在于还包括计算连接成功率数据序列的平均增量修正值的步骤；所述计算连接成功率数据序列的平均增量修正值按以下步骤进行 S1、设定t个连接成功率测量值中，calib(x)为相邻连接成功率测量值间的增量修正值,I≤X≤t ;计算calib(x) = inc (map (x)) - (cr (x+1) -cr (x)),得出相邻连接成功率测量值间的增量修正值； S2、对于t个连接成功率数据序列整体而言，设定其平均增量修正值为ECALIB;计算
3.如权利要求2所述的一种WEB服务连接成功率的预测方法，其特征是还包括通过计算PRCR+ECALIB对WEB服务连接成功率的预测值进行调整的步骤。
4.如权利要求I所述的一种WEB服务连接成功率的预测方法，其特征是所述获取WEB服务的连接成功率数据序列由SOAP UI测试平台对WEB服务的url地址测试得到。
全文摘要
本发明公开了一种WEB服务连接成功率的预测方法，属于软件可靠性预测的领域，该方法按照固定单位时间间隔获取WEB服务连接成功率的一系列测量值的序列，然后定义和计算了各个测量值所处的分布类并计算类之间的转换概率矩阵，最后计算t时刻的连接成功率测量值加上平均转移增量再加上增量修正值，从而获得了第t+1时刻的连接成功率的预测值。本发明避免了传统的WEB预测模型和方法中过于依赖SLA规范和假设参数恒定不变的不足，能为WEB服务可信性研究提供模型支撑和分析手段。
文档编号H04L12/26GK102801581SQ20121024559
公开日2012年11月28日 申请日期2012年7月16日 优先权日2012年7月16日
发明者夏云霓, 陈鹏, 罗辛, 刘杰, 朱庆生, 吴磊 申请人:重庆大学, 成都国科海博计算机系统有限公司