QoS Correlation-based Service Composition Algorithm for Multi-constraint Optimal Path

Abstract

With the development of network service integration, in order to obtain a better quality of service (QoS) guarantee, aiming at the characteristics of integrated network service composition and correlation, this paper proposes a QoS correlation-based service composition (QCSC) approximate algorithm based on multi-constraint optimal path selection (MCOPS). It analyses the QoS correlation criteria, correlation ratios, and Skyline algorithms to calculate the optimal path by dynamic programming, record the path nodes, and obtain the optimal service composition path that meets the user's demand. Simulation results demonstrate the good performance of the proposed algorithm in both the average calculation time and the solution path quality. Accordingly, it can meet the QCSC requirements in the cloud environment.