The concept of service composition can provide the complex functionality for users. As the widespread application of cloud computing, the number of services grows exponentially. It becomes more difficult to find out the optimal service composition solution quickly. This paper proposes a nonlinear service composition method based on the Skyline operator. The Skyline operator is to find a collection of data that cannot be dominated by others, which is used to prune the redundant services to reduce the search space. Then the service composition problem is formulated as a nonlinear integer programming model by a mathematical programming language (AMPL), and solved by the existing nonlinear solvers Bonmin. The experiments show that the proposed method can effectively improve the efficiency of service composition, while ensuring the quality of solution.

中文翻译：

---

一种基于Skyline算子的非线性服务组合方法

服务组合的概念可以为用户提供复杂的功能。随着云计算的广泛应用，服务的数量呈指数级增长。快速找到最佳的服务组合解决方案变得更加困难。本文提出了一种基于Skyline算子的非线性服务组合方法。Skyline算子是寻找一组不能被其他人支配的数据集合，用来修剪冗余服务以减少搜索空间。然后通过数学编程语言（AMPL）将服务组合问题表述为非线性整数规划模型，并由现有的非线性求解器 Bonmin 求解。实验表明，所提出的方法可以有效提高服务组合的效率，同时保证解决方案的质量。