基于可变斜率的缺失服务响应时间补足方法和装置

专利类型：发明专利

语言：中文

申请号：CN201510087290.2

申请日：20150225

发明人：罗辛夏云霓

申请人：重庆大学

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

公开日：20180213

公开号：CN104660699B

代理人：郭云

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

摘　　要：本发明公开了一种基于可变斜率的缺失服务响应时间补足方法和装置，包括：S1，接收模块接收服务器采集的历史数据，指示数据模块对接收的服务响应时间历史数据进行存储；S2，数据模块存储由接收模块接收的服务响应时间历史数据，存储训练模块训练的缺失服务响应时间补足模型；S3，训练模块执行缺失服务响应时间补足模型训练过程，并将训练得到的缺失服务响应时间补足模型存入数据模块中的补足模型存储单元；将训练单元训练的缺失服务响应时间补足模型存储至数据模块中的补足模型存储单元；S4，补足模块收缺失服务响应时间补足模型，对指定用户在指定服务上的服务响应时间进行补足的指令后，对该用户在该服务上的服务响应时间进行补足。

主权项：一种基于可变斜率的缺失服务响应时间补足方法，其特征在于，包括如下步骤：S1，接收模块接收服务器采集的服务响应时间历史数据，指示数据模块对接收的服务响应时间历史数据进行存储；S2，数据模块存储由接收模块接收的服务响应时间历史数据，存储服务器收集的服务响应时间历史数据；并存储训练模块训练的缺失服务响应时间补足模型；S3，训练模块执行缺失服务响应时间补足模型训练过程，并将训练得到的缺失服务响应时间补足模型存入数据模块中的补足模型存储单元；将训练单元训练的缺失服务响应时间补足模型存储至数据模块中的补足模型存储单元；S3?A，接收服务器构造缺失服务响应时间补足模型的指令；S3?B，初始化相关参数，所述S3?B包括：S3?1，初始化单元初始化缺失服务响应时间补足模型训练过程中涉及的参数，包括高斯噪声矩阵G、斜率矩阵A、偏差矩阵B、训练控制变量n、训练上限N和收敛判定阈值γ；S3?2，高斯噪声矩阵G是根据当前用户集合U，和均值为零、方差为1的标准正态分布，建立的|U|行，|U|列的矩阵，其每个元素初始化为根据标准正态分布产生的区间(0,0.05)内的随机数；斜率矩阵A、偏差矩阵B是根据当前用户集合U，建立的|U|行，|U|列的矩阵，其中每个元素初始化为0；S3?3，训练控制变量n初始化为非负整数；训练上限N初始化为正整数；S3?C，对用户二元组(u,v)，构造偏差函数ε₁(u,v)；S3?D，B_u,v为用户u与用户v间的线性偏差，对B_u,v进行解析求解:对ε₁(u,v)关于B_u,v求偏导数，并令其为0，得到B_u,v的训练公式；S3?E，构造损失函数ε_A(u,v)；S3?F，判断训练控制变量n已达到上限N，若是，则执行步骤S3?J，否则，执行步骤S3?E；S3?G，判断ε_A(u,v)在T(u)∩T(v)上对A_u,v和B_u,v收敛，若是，则执行步骤S3?J，否则，执行步骤S3?H；A_u,v为用户u与用户v间的斜率；S3?H，令B_u,v为参量，A_u,v为变量，对A_u,v进行解析求解；S3?I，令A_u,v为参量，B_u,v为变量，对B_u,v进行解析求解；重复执行步骤S3?F；S3?J，判断已处理完所有的用户二元组，若是，则执行步骤S3?K，否则，执行步骤S3?C；S3?K，将训练获取的缺失服务响应时间补足模型输出，存储至补足模型存储单元；S4，补足模块收到服务器根据当前训练的缺失服务响应时间补足模型，对指定用户在指定服务上的服务响应时间进行补足的指令后，对该用户在该服务上的服务响应时间进行补足；S4?1，接收服务器发送的用户认证u；和服务认证s；S4?2，从补足模型存储单元中取出与用户认证u和服务认证s相关的模型参数；S4?3，从响应时间历史数据存储单元中取出与服务认证s相关的服务响应时间历史数据；S4?4，补足用户认证u对服务认证s的服务响应时间。

关键词：服务响应时间;补足模型;数据模块;历史数据;接收模块接收;训练模块;可变斜率;补足方法;指令;采集;公开;执行;服务器;存入;存储;指定;包括;得到;进行;

法律状态：授权

IPC专利分类号：H04L29/08(2006.01)I