[发明专利]一种Web服务的服务质量预测方法和装置

摘要

本发明提供一种Web服务的服务质量预测方法和装置。方法包括：在第k‑1个时间窗口结束时，依据所述第k‑1个时间窗口的QoS估计值计算得到第k个时间窗口的QoS公告；依据所述QoS公告、第k个时间窗口的卡尔曼增益和第k个时间窗口的QoS量测值，计算所述第k个时间窗口的QoS估计值；依据所述第k个时间窗口的QoS估计值和QoS公告，计算所述第k个时间窗口的QoS公告可信度；依据所述第k个时间窗口的QoS公告可信度调节所述第k+1个时间窗口的大小；以调节后的第k+1个时间窗口的大小为QoS预测周期执行后续预测。本发明运行效率高、准确性高、且能够实现自适应校准。

主权项

1.一种Web服务的服务质量预测方法，其特征在于，所述方法包括：在第k‑1个时间窗口结束时，依据所述第k‑1个时间窗口的QoS估计值计算得到第k个时间窗口的QoS公告；k为大于1的正整数；所述QoS公告为对第k个时间窗口内QoS真实值的先验预测值；依据所述QoS公告、第k个时间窗口的卡尔曼增益和第k个时间窗口的QoS量测值，计算所述第k个时间窗口的QoS估计值；依据所述第k个时间窗口的QoS估计值和QoS公告，计算所述第k个时间窗口的QoS公告可信度；所述QoS公告可信度为所述第k个时间窗口内QoS公告与QoS估计值的一致性大小；依据所述第k个时间窗口的QoS公告可信度调节第k+1个时间窗口的大小；以调节后的第k+1个时间窗口的大小为QoS预测周期执行后续预测；其中，当计算第1个时间窗口的QoS公告时，所述在第k‑1个时间窗口结束时，依据所述第k‑1个时间窗口的QoS估计值计算得到第k个时间窗口的QoS公告包括：在所述第1个时间窗口开始时，依据初始化的QoS估计值计算得到第1个时间窗口的QoS公告；当计算除第1个时间窗口外的其他时间窗口的QoS公告时，所述在第k‑1个时间窗口结束时，依据所述第k‑1个时间窗口的QoS估计值计算得到第k个时间窗口的QoS公告包括：利用公式计算所述第k个时间窗口的QoS公告其中，为第k‑1个时间窗口的QoS估计值，F_k为第k个时间窗口的QoS状态转换矩阵；其中，所述依据所述QoS公告、第k个时间窗口的卡尔曼增益和第k个时间窗口的QoS量测值，计算所述第k个时间窗口的QoS估计值包括：利用公式计算所述第k个时间窗口的QoS估计值其中，K_k为第k个时间窗口的卡尔曼增益，z_k为第k个时间窗口的QoS量测值；其中，所述第k个时间窗口的卡尔曼增益Kk的计算方法包括：利用公式Pk‑＝FkPk‑1FT+Qk，计算所述第k个时间窗口的预测误差协方差矩阵Pk‑；其中，Pk‑1为第k‑1个时间窗口的估计误差协方差矩阵，Qk为第k个时间窗口的系统激励噪声协方差矩阵；利用公式Kk＝Pk‑(Pk‑+Rk)‑1，计算所述第k个时间窗口的卡尔曼增益Kk；其中，Rk为第k个时间窗口的量测噪声协方差矩阵；其中，所述依据所述第k个时间窗口的QoS估计值和QoS公告，计算所述第k个时间窗口的QoS公告可信度包括：利用公式计算所述第k个时间窗口的QoS公告可信度Trust_k；其中，n为QoS指标个数；其中，所述依据所述第k个时间窗口的QoS公告可信度调节第k+1个时间窗口的大小包括：判断所述第k个时间窗口的QoS公告可信度是否小于阈值；如果小于，减小所述第k+1个时间窗口；如果不小于，保持或增大所述第k+1个时间窗口。