[发明专利]一种基于skyline计算的非线性服务组合方法

摘要

本发明公开了一种基于skyline计算的非线性服务组合方法，包含以下步骤：步骤一：通过skyline计算获得每个服务群的skyline服务集合；步骤二：将skyline服务集合进行0‑1非线性规划建模；步骤三；利用非线性整数规划求解器Bonmin对0‑1非线性规划模型进行求解；步骤四：根据求解结果，选择最优服务组合方案。本发明可以在保证组合服务质量的基础上显著提高服务组合的效率。

主权项

1.一种基于skyline计算的非线性服务组合方法，其特征在于包含以下步骤：步骤一：通过skyline计算获得每个服务群的skyline服务集合；步骤二：将skyline服务集合进行0‑1非线性规划建模；步骤三；利用非线性整数规划求解器Bonmin对0‑1非线性规划模型进行求解；步骤四：根据求解结果，选择最优服务组合方案；所述步骤一中通过skyline计算获得每个服务群的skyline服务集合，skyline服务集合是指在服务群中，所有不被其它服务支配的候选服务集合，记为SkyS_i，其中，S_i表示服务群，ws_i,j表示第i个服务群S_i中的第j个候选服务，服务群S_i中共有n_i个候选服务；skyline服务集合计算的具体过程为：1‑1)计算每个单一服务ws_i,j的质量属性，记为q(ws_i,j)＝{q_rt,q_a,q_t,q_p,q_re}，其中，ws_i,j表示第i个服务群S_i中的第j个候选服务，i∈Z且1≤i≤m，m为服务群的数量，j∈Z且1≤j≤n_i，n_i为服务群S_i中候选服务的数量，q_rt为单一服务的反馈时间，q_a为单一服务的可用性，q_t为单一服务的吞吐量，q_p为单一服务的价格，q_re为单一服务的信誉；由于在skyline计算中令每个维度的属性值偏好于较小的值，这里在属性q_a、q_t、q_re前加相反数操作后再进行skyline计算；1‑2)找到服务群S_i中不被其他服务支配的候选服务，将其加入S_i的skyline服务集合SkyS_i中，令j表示目前处理的候选服务的下标，初始状态下，令j为1；1‑3)取出服务群S_i中的第j个候选服务ws_i,j，将其与S_i中除自身以外的其他n_i‑1个候选服务进行质量属性的值对比，令dom_less，dom_equal，dom_more分别表示S_i中候选服务ws_i,j的质量属性值小于、等于、大于S_i中其他候选服务的质量属性值的个数；若q_rt(ws_i,j)<q_rt(ws_i,k)，则dom_less计数加1，若q_rt(ws_i,j)＝q_rt(ws_i,k)，则dom_equal计数加1，若q_rt(ws_i,j)＞q_rt(ws_i,k)，则dom_more计数加1；1‑4)令count表示各质量属性的值不大于且不完全等于候选服务ws_i,j各属性值的候选服务计数，即若dom_less为0且dom_equal不等于属性的总个数，则令count加1；1‑5)将count为0候选服务加入skyline服务集合SkyS_i中；1‑6)令j加1，如果j＝n_i，返回服务群S_i的skyline服务集合SkyS_i，否则返回步骤1‑3)。