Particle Swarm Optimization with Skyline Operator for Fast Cloud-based Web Service Composition

Quality of Services play an increasingly important role during the procedure of Cloud-based web service composition for seamless and dynamic integration of business applications. However, as Cloud-based web services (CWSs) proliferate, it becomes difficult to facilitate service composition quickly in Cloud computing environment. In this paper, based on the notion of Skyline, we propose a fast CWS composition approach. This approach adopts Skyline operator to prune redundant CWS candidates and then employs Particle Swarm Optimization to select CWS from amount of candidates for composing single service into a more powerful composite service. Based on a real dataset, we conduct an experiment to evaluate our proposed approach. Experimental results show that our proposed approach is effective and efficient for CWS composition.