SkyAP-S3: A Hybrid Approach for Efficient Skyline Services Selection

摘要

This paper handles the problem of Skyline services selection, it proposes a hybrid approach which mixes three Multi-Criteria Decision Making methods: Skyline, AHP and Promethee, for ranking Web services. The Skyline is used to reduce the decision space and focusing only on interesting web services that are not dominated by any other service. AHP is used to weight QoS criteria of interest in a simple and intuitive manner, it allows for checking whether the weights assigned are consistent as well. Promethee method is leveraged to rank skyline services, by taking advantage of the outranking relationships between skyline candidate services and generating positive, negative and Net flows. An efficient algorithm to rank-order skyline services on the basis of Net flow is developed. A case study is presented to illustrate the different steps of our approach. The experimental evaluation conducted on real-world datasets demonstrates that our approach can better capture the user preferences and retrieve the best ranked Skyline services.