一种WEB服务连接成功率的预测方法

摘要

本发明公开了一种WEB服务连接成功率的预测方法，属于软件可靠性预测的领域，该方法按照固定单位时间间隔获取WEB服务连接成功率的一系列测量值的序列，然后定义和计算了各个测量值所处的分布类并计算类之间的转换概率矩阵，最后计算t时刻的连接成功率测量值加上平均转移增量再加上增量修正值，从而获得了第t+1时刻的连接成功率的预测值。本发明避免了传统的WEB预测模型和方法中过于依赖SLA规范和假设参数恒定不变的不足，能为WEB服务可信性研究提供模型支撑和分析手段。

主权项

一种WEB服务连接成功率的预测方法，其特征在于包括以下步骤：步骤一：按照固定时间间隔获取WEB服务的连接成功率数据序列；设定连接成功率数据序列有t个时刻的连接成功率值，连接成功率值为cr(i)，1≤i≤t,1＜t≤∞；步骤二：对获取的WEB服务连接成功率数据序列进行区间分类；t个连接成功率中最小值为MIN，MIN＝min{cr(i)|1≤i≤t}；t个连接成功率中最大值为MAX，MAX＝max{cr(i)|1≤i≤t}；将MIN到MAX的区间分为p个类，p为正整数；设定第x个连接成功率值到第l个分类的映射函数为map(x)，1≤x≤t，1≤l≤p；当且仅当$\mathrm{MIN}+\frac{\mathrm{MAX}-\mathrm{MIN}}{p}\times (l-1)\le \mathrm{cr}\left(x\right)\le \mathrm{MIN}+\frac{\mathrm{MAX}-\mathrm{MIN}}{p}\times l$时，map(x)＝l；步骤三：设定MIN到MAX的区间中第m个类和第n个类之间的转换概率矩阵为TR(m,n)，1≤m≤p，1≤n≤p；$\mathrm{TR}(m,n)=\left\{\begin{array}{cc}\frac{\underset{l=1}{\overset{t}{\Sigma }}\mathrm{IJCOUNT}(m,n,l)}{\underset{l=1}{\overset{t}{\Sigma }}\mathrm{ICOUNT}(m,l)}& \mathrm{if\; m}\ne n\\ 1-\underset{1\le i\le p,m\ne i}{\Sigma }\mathrm{TR}(m,i)& \mathrm{else}\end{array}\right.;$$\mathrm{ICOUNT}(m,l)=\left\{\begin{array}{cc}1& \mathrm{if\; map}\left(l\right)=m\\ 0& \mathrm{else}\end{array}\right.;$$\mathrm{IJCOUNT}(m,n,l)=\left\{\begin{array}{cc}1& \mathrm{if\; map}(l+1)=\mathrm{n\; and\; map}\left(l\right)=m\\ 0& \mathrm{else}\end{array}\right.;$设定p个类中各个类间的平均增量为inc(l)，其中1≤l≤p；$\mathrm{inc}\left(l\right)=\underset{0<i\le p,i\ne l}{\Sigma }\mathrm{TR}(l,i)\times (i-l)\times \frac{\mathrm{MAX}-\mathrm{MIN}}{p};$设定t+1时刻连接成功率值相对于t时刻连接成功率值的平均增量为EINC，计算EINC＝inc(map(t))，得出EINC；步骤四：设定t+1时刻连接成功率的预测值为PRCR：计算PRCR＝cr(t)+EINC，求出PRCR。