一种基于时间序列的Web服务响应时间预测方法
专利类型：发明专利
语 言：中文
申 请 号：CN201210168757.2
申 请 日：20120528
申 请 人：重庆大学成都国科海博计算机系统有限公司
申请人地址：400045 重庆市沙坪坝区沙正街174号
公 开 日：20150107
公 开 号：CN102739469B
代 理 人：郭云
代理机构：重庆市前沿专利事务所(普通合伙) 50211
摘 要：本发明公开了一种基于增量稳态分析的Web服务响应时间预测方法，属于软件性能预测的领域，按照固定单位时间间隔获取网络服务响应时间的一系列测量值的序列，然后定义和计算了观测窗口响应时间增量类，并计算类之间的转换概率矩阵，而后基于转移概率矩阵计算响应时间增量的稳态分布概率，最后以t时刻的响应时间测量值加上计算增量期望值从而获得t+1时刻的响应时间的预测值，该方法避免了传统的Web预测模型和方法中过于依赖SLA规范和假设参数恒定不变的不足，能为WEB服务可信性研究提供模型支撑和分析手段。
主 权 项：一种基于时间序列的Web服务响应时间预测方法，其特征在于按以下步骤执行：?步骤一：按照固定单位时间间隔获取web服务的响应时间数据序列；?设定响应时间数据序列有t个响应时间的测量记录，所述响应时间数据序列为rt(i)；{rt(i)|1≤i≤t,1≤t＜∞}；?步骤二：计算连续响应时间的平均增量；?将k个连续的响应时间编为一组，k为正整数，整个响应时间序列分为个组，将每组视为一个考察窗口；第x个考察窗口中的第y个响应时间为rt((x?1)×k+y)；设定第x个考察窗口内的响应时间平均增量为AINC(x)；
步骤三：定义响应时间平均增量类并计算响应时间平均增量类间转移概率；?
个响应时间平均增量中最小的响应时间平
关 键 词：
法律状态：公开
IPC专利分类号：H04L12/26(2006.01)I;H04L12/24(2006.01)I;H04L29/08(2006.01)I