[发明专利]一种基于精确QoS的快速服务匹配方法

权利要求书

1.一种基于精确QoS的快速服务匹配方法，其特征在于，包括以下步骤：

步骤S1，获取QoS实测值ErVQ；

步骤S2，将所述QoS实测值ErVQ输入因子分解机FM中进行训练，得到预测精准QoS模型

步骤S3，将服务集合S的QoS平均检测结果输入所述预测精准QoS模型中，得到所述服务集合S中QoS各项检测结果值Er_i；

步骤S4，将任意到达的服务请求k的EcVQ_k输入所述预测精准QoS模型中，得到服务请求期望值Ec_k；

步骤S5，构建哈希Hash服务列表，根据所述QoS各项检测结果值Er_i将每个服务实例放置到所述哈希Hash服务列表中，将所述服务请求期望值Ec_k投射至所述哈希Hash服务列表上，求解所述QoS各项检测结果值Er_i和所述服务请求期望值Ec_k之间绝对值最小的资源适合度的服务实例作为最佳匹配服务实例。

2.根据权利要求1所述的基于精确QoS的快速服务匹配方法，其特征在于，所述步骤S2中预测精准QoS模型的方程为：

其中，ω₀∈R，W＝(ω₁,ω₂,…,ω_n)^T，W∈Rⁿ，W为权重矩阵的转置，＜v_i,v_j＞∈R^n×k，x_i∈ErVQ，x_j∈ErVQ，n为变量个数，k＜＜n表示因子分解维度，＜v_i,v_j＞为大小为k的向量v_i和向量v_j的点积，表示两个互异特征分量之间的相互关系。

3.根据权利要求2所述的基于精确QoS的快速服务匹配方法，其特征在于，所述预测精准QoS模型中的x_i包括四个属性：响应时间、可用性、吞吐率和成功率。

4.根据权利要求3所述的基于精确QoS的快速服务匹配方法，其特征在于，

所述响应时间为服务实例对于某个服务请求的响应时间；

所述可用性为当某个服务请求到达时，可响应请求的服务实例在最近一段时间内的可用时间与该段时长的比率；

所述吞吐率为某个时间段内接受对某个服务并发访问次数除以该段时间内该服务所在节点总的访问次数；

所述成功率为对于某个服务实例访问成功的概率。

5.根据权利要求4所述的基于精确QoS的快速服务匹配方法，其特征在于，因所述四个属性运算单位不同，将所述响应时间、所述可用性、所述吞吐率和所述成功率进行转换，则有：

其中，h_k为所述四个属性运算之一，av为可用性，to为吞吐率，sa为成功率，rt为响应时间。

6.根据权利要求5所述的基于精确QoS的快速服务匹配方法，其特征在于，所述因子分解机FM进行训练或优先级计算时，需通过用户偏好给每个属性乘以限定性参数θ_k，且其满足θ₁+θ₂+θ₃+…+θ_k＝1，计算公式为：

ErVQ_ij(h_k)＝θ_k·h_k