Reducing the Calculations of Quality-Aware Web Services Composition Based on Parallel Skyline Service

Abstract

Abstract-The perfect composition of atomic services to provide users with services through applying qualitative parameters is very important. As expected, web services with similar features lead to competition among the service providers. The key challenge to find an appropriate web service for composition occurs when multiple aspects of quality (such as response time, cost, etc.) are considered in the optimal composition of services. Skyline service provides the best service with consideration of qualitative parameters by using superior analysis. In this study, Skyline algorithm is used to find a set of best possible services compositions while taking into account qualitative parameters. The parallelism technique in this study, had significant impact on reducing response time and increasing the speed of service composition as well as reduction in composition calculations. The results of the analysis and evaluation of the proposed method shows optimum runtime and the best composition.

Services Composition in Multi-cloud Environments using the Skyline Service Algorithm

“…Moradi and Emadi presented an algorithm for service composition using the Skyline service in parallel. In this way, the choice of services was based on the quality of service; the use of parallelization techniques had a significant impact on reducing the response time and increasing the speed of the composition of services, as well as reducing the computations [29].…”

“…Then, the Button-Up Algorithm [11] strategy is to use linear compositions while doing comparisons to select the best composition. A linear composition is to compare the results of the two nodes with the next node, and achieving the best possible composition [11,29]. Button-Up Algorithm carries out optimization and QoS calculations with positive traits inherited from dual progressive algorithm.…”

A nonlinear service composition method based on the Skyline operator

“…For the cloud-base web services, a fast service composition approach based on the Skyline operator and PSO is proposed, which is the combination of Skyline and the intelligent algorithm [16]. For the large scale services with high-dimensional QoS attributes, Moradi applied the parallelism technique into the Skyline computing, to increase the speed of service composition [17]. For building up cloud mashup applications, Zhang proposed an integrated Skyline query processing method, using a similarity test to achieve optimal localized Skyline [18].…”