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

说明书

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

技术领域

本发明涉及一种服务组合方法，特别是一种基于skyline计算的非线性服务组合方法。

背景技术

面向服务架构的提出，解决了跨平台资源共享的问题。为了保证服务的模块化和可复用性，单个服务一般具有相对单一的功能。用户在使用时，需要将单个服务进行组合，以满足用户复杂的功能需求。云计算的出现推动了服务数量的指数型增长，这些相互竞争、功能相似的服务对现有的服务组合技术的研究提出了新的挑战，致使用户无法快速找到与他们需求相匹配的服务。如何快速获得满足功能要求、且非功能属性最优的服务组合方案，一直是很多研究者关注的热点。

候选服务数量的激增是导致服务组合效率降低的最重要因素，候选服务器数量大大增加，如果仍然对每个候选服务都进行采集并计算，则增加了服务器的负荷并且计算效率较低，延长了服务组合选择时间。

另外，在模型求解时，目前现有技术主要采用穷举算法Global和局部选择算法Local。其中，穷举算法Global，遍历所有的服务组合路径后，再找出其质量最优的一条路径。该方法的时间复杂度最高，但找到的解一定是最优解；局部选择法Local，即找出每个服务群中QoS局部最优的候选服务进行组合，局部选择法Local的求解效率最高，但得到的ComSAW比其他方法差很多。

发明内容

本发明所要解决的技术问题是提供一种基于skyline计算的非线性服务组合方法，它能够保证结果准确的前提下提高了最优服务组合的求解效率。

为解决上述技术问题，本发明所采用的技术方案是：

一种基于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服务集合计算的具体过程为：