Journal of Systems Engineering and Electronics ›› 2020, Vol. 31 ›› Issue (4): 743-750.doi: 10.23919/JSEE.2020.000049

• Systems Engineering • Previous Articles     Next Articles

A nonlinear service composition method based on the Skyline operator

Ying HUO*(), Jie ZHANG()   

  • Received:2019-04-17 Online:2020-08-25 Published:2020-08-25
  • Contact: Ying HUO E-mail:huoy@njit.edu.cn;zhangjd@njit.edu.cn
  • About author:HUO Ying was born in 1988. She received herPh.D. degree from College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics in 2016. Now sheis an associate professor at the School of Computer Engineering, Nanjing Institute of Technology. Her research interests includeservice composition and intelligent computing. E-mail: huoy@njit.edu.cn|ZHANG Jiande was born in 1982. He received his Ph.D. degree in mechanical engineering from Nanjing Tech University. Now, he is an associate professor at the School of Computer Engineering, Nanjing Institute of Technology. His research interests include intelligent optimization algorithm, image measurement and pattern recognition. E-mail: zhangjd@njit.edu.cn
  • Supported by:
    the National Natural Science Foundation for Youth of China(61802174);the Natural Science Foundation for Youth of Jiangsu Province(BK20181016);the Natural Science Foundation of the Jiangsu Higher Education Institutions of China(18KJB520019);the Scientific Research Foundation of Nanjing Institute of Technology of China(CXY201922);This work was supported by the National Natural Science Foundation for Youth of China (61802174), the Natural Science Foundation for Youth of Jiangsu Province (BK20181016), the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (18KJB520019), and the Scientific Research Foundation of Nanjing Institute of Technology of China (CXY201922)

Abstract:

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.

Key words: quality of service, service composition, Skyline service, branch-and-bound Skyline