登录    注册    忘记密码

专利详细信息

一种基于时间序列的Web服务响应时间预测方法       

文献类型:专利

专利类型:发明专利

是否失效:

是否授权:

申 请 号:CN201210168757.2

申 请 日:20120528

发 明 人:夏云霓 陈鹏 罗辛 吴磊 朱庆生

申 请 人:重庆大学 成都国科海博计算机系统有限公司

申请人地址:400045 重庆市沙坪坝区沙正街174号

公 开 日:20150107

公 开 号:CN102739469B

代 理 人:郭云

代理机构:50211 重庆市前沿专利事务所(普通合伙)

语  种:中文

摘  要:本发明公开了一种基于增量稳态分析的Web服务响应时间预测方法,属于软件性能预测的领域,按照固定单位时间间隔获取网络服务响应时间的一系列测量值的序列,然后定义和计算了观测窗口响应时间增量类,并计算类之间的转换概率矩阵,而后基于转移概率矩阵计算响应时间增量的稳态分布概率,最后以t时刻的响应时间测量值加上计算增量期望值从而获得t+1时刻的响应时间的预测值,该方法避免了传统的Web预测模型和方法中过于依赖SLA规范和假设参数恒定不变的不足,能为WEB服务可信性研究提供模型支撑和分析手段。

主 权 项:1.一种基于时间序列的Web服务响应时间预测方法,其特征在于按以下步骤执行:  步骤一:按照固定单位时间间隔获取web服务的响应时间数据序列;  设定响应时间数据序列有t个响应时间的测量记录,所述响应时间数据序列为rt(i);{rt(i)|1≤i≤t,1≤t<∞};  步骤二:计算连续响应时间的平均增量;  将k个连续的响应时间编为一组,k为正整数,整个响应时间序列分为个组,将每组视为一个考察窗口;第x个考察窗口中的第y个响应时间为rt((x-1)×k+y);设定第x个考察窗口内的响应时间平均增量为AINC(x);  步骤三:定义响应时间平均增量类并计算响应时间平均增量类间转移概率;  个响应时间平均增量中最小的响应时间平均增量的值为MIN,  个响应时间平均增量中最大的响应时间平均增量的值为MAX,  将MIN到MAX的区间分为p个类,p为正整数�

关 键 词:响应时间  固定单位时间  计算响应时间  转换概率矩阵  模型和方法  可信性  分布概率  分析手段  概率矩阵 观测窗口  计算增量  软件性能  网络服务 计算类  预测值 期望值  依赖  支撑  转移  分析  研究  

IPC专利分类号:H04L12/26(20060101);H04L12/24(20060101);H04L29/08(20060101)

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心