On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS
Authors:
- Karim BenouaretKBKarim Benouaret
- Djamal BenslimaneDBDjamal Benslimane
- Allel HadjaliAHAllel Hadjali
- 1 July 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 540-547
Abstract
Nowadays, the exploding number of functionally similar Web services has led to a new challenge of selecting the most relevant services using quality of service (QoS) aspects. Traditionally, the relevance of a service is determined by computing an overall score that aggregates individual QoS values. Users are required to assign weights to QoS attributes. This is a rather demanding task and an imprecise specification of the weights could result in missing some user desired services. Recent approaches focus on computing service skyline over a set of QoS aspects. This can completely free users from assigning weights to QoS attributes. However, two main drawbacks characterize such approaches. First, the service skyline often privileges services with a bad compromise between different QoS attributes. Second, as the size of the service skyline may be quite large, users will be overwhelmed during the service selection process. In this paper, we introduce a new concept, called alpha-dominant service skyline, to address the above issues and we develop a suitable algorithm for computing it efficiently. Experimental evaluation conducted on synthetically generated datasets, demonstrates both the effectiveness of the introduced concept and the efficiency of the proposed algorithm.Keywords
This publication has 14 references indexed in Scilit:
- Top-k service compositions2011
- Selecting skyline services for QoS-based web service composition2010
- Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web, 2007
- Skyline with presorting2004
- QoS-aware middleware for Web services compositionIEEE Transactions on Software Engineering, 2004
- IntroductionCommunications of the ACM, 2003
- An optimal and progressive algorithm for skyline queries2003
- The Skyline operator2002
- Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDIIEEE Internet Computing, 2002
- R-treesACM SIGMOD Record, 1984