一种基于最优相似距离的Qos感知的服务选择方法

摘要

本发明提出的是一种基于最优相似距离的Qos感知的服务选择方法，通过计算候选服务与构造的最优服务的相似距离、考虑Qos的权重问题，选择与最优服务距离最小的服务，具有方法直观易懂、方法的计算量小，时间复杂度低、将每个Qos参数标准化，使其具有可比性以及可以考虑用户对每个Qos的偏好，为每个Qos参数添加权重等优点。

主权项

1.一种基于最优相似距离的Qos感知的服务选择方法，其特征在于包括以下步骤： 1）判断是否计算出每个Qos标准的最大值和最小值，如果计算得出则转到步骤3），如果没有计算得出则转到步骤2）； 2）在候选服务池中计算下一个Qos标准的最大值和最小值，重新转到步骤1）；3）构造最优服务ws_bast，最优服务的每个Qos值为对应Qos标准的最大值或最小值； 4）判断是否计算出每个候选服务与最优服务的相似距离d_i(1≤i≤n) ；如果计算得出则转到步骤6），如果没有计算得出则转到步骤5）； 5）计算下一个候选服务与最优服务ws_bast的相似距离d_i(1≤i≤n)，返回步骤4）重新判断； 6）选择相似距离最小的候选服务； 相似距离d_i(1≤i≤n)的计算采用基于欧氏距离的变形 其中c_j(1≤j≤m)为web服务的一个Qos标准，WS_ic_j表示ws服务在标准c_j下的质量值，w_j(1≤j≤m)为标准c_j的权值，ws_i(1≤i≤n)具有ws服务相同的功能，n为满足功能特性的候选服务数，ws_bastc_j为候选服务池中所有候选服务在正向标准c_j下的最大值或者负向标准c_j下的最小值所述m表示Qos标准的数量。