Selecting skyline services for QoS-based web service composition

Mohammad Alrifai, Dimitrios Skoutas, Thomas Risse
2010 Proceedings of the 19th international conference on World wide web - WWW '10  
Web service composition enables seamless and dynamic integration of business applications on the web. The performance of the composed application is determined by the performance of the involved web services. Therefore, non-functional, quality of service (QoS) aspects (e.g. response time, availability, etc.) are crucial for selecting the web services to take part in the composition. The problem of identifying the best candidate web services from a set of functionally-equivalent services is a
more » ... ti-criteria decision making problem. The selected services should optimize the overall QoS of the composed application, while satisfying all the constraints specified by the client on individual QoS parameters. 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 improve 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.
doi:10.1145/1772690.1772693 dblp:conf/www/AlrifaiSR10 fatcat:je2ltclzkzgnzmw6lz7v2u3jrq