Selecting skyline services for qos-based web service composition

Web service composition enables seamless and dynamic in-tegration of business applications on the web. The perfor-mance of the composed application is determined by the performance of the involved web services. Therefore, non-functional, quality of service aspects are crucial for selecting the web services to take part in the composition. Identifying the best candidate web services from a set of functionally-equivalent services is a multi-criteria decision making prob-lem. The selected services should optimize the overall QoS of the composed application, while satisfying all the con-straints specified by the client on individual QoS parame-ters. In this paper, we propose an approach based on the notion of skyline to effectively and efficiently select services for composition, reducing the number of candidate services to be considered. We also discuss how a provider can im-prove its service to become more competitive and increase its potential of being included in composite applications. We evaluate our approach experimentally using both real and synthetically generated datasets