Selecting Skyline Web Services from Uncertain QoS

Quality of service (QoS) has been considered as a significant criterion for selecting among functionally similar Web services. Recent approaches focus on computing the skyline over a set of QoS attributes. This can completely free users from assigning weights to QoS attributes. However, these approaches are not sufficient in a dynamic Web service environment where the delivered QoS by a Web service is inherently uncertain. In this paper, we tackle the problem of skyline on uncertain QoS. We represent each QoS attribute of a Web service using a possibility distribution and introduce two skyline extensions on uncertain QoS called pos-dominant skyline and nec-dominant skyline. We then develop appropriate algorithms to efficiently compute both the pos-dominant skyline and nec-dominant skyline. Finally, we present our experimental results that show both the effectiveness of the introduced skyline extensions and the efficiency of the proposed algorithms.

[1]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[2]  Athman Bouguettaya,et al.  Computing Service Skylines over Sets of Services , 2010, 2010 IEEE International Conference on Web Services.

[3]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[4]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[5]  Jarek Gryz,et al.  Algorithms and analyses for maximal vector computation , 2007, The VLDB Journal.

[6]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[7]  Jarek Gryz,et al.  Maximal Vector Computation in Large Data Sets , 2005, VLDB.

[8]  Seung-won Hwang,et al.  BSkyTree: scalable skyline computation using a balanced pivot selection , 2010, EDBT '10.

[9]  Jignesh M. Patel,et al.  Efficient Skyline Computation over Low-Cardinality Domains , 2007, VLDB.

[10]  Anthony K. H. Tung,et al.  Finding k-dominant skylines in high dimensional space , 2006, SIGMOD Conference.

[11]  Ken C. K. Lee,et al.  Approaching the Skyline in Z Order , 2007, VLDB.

[12]  Djamal Benslimane,et al.  FuDoCS: A Web Service Composition System Based on Fuzzy Dominance for Preference Query Answering , 2011, Proc. VLDB Endow..

[13]  Ilaria Bartolini,et al.  Efficient sort-based skyline evaluation , 2008, TODS.

[14]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[15]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.

[16]  Djamal Benslimane,et al.  On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS , 2011, 2011 IEEE International Conference on Web Services.

[17]  Nikos Mamoulis,et al.  Scalable skyline computation using object-based space partitioning , 2009, SIGMOD Conference.

[18]  Xia Wang,et al.  A QoS-Aware Selection Model for Semantic Web Services , 2006, ICSOC.

[19]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[20]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[21]  Didier Dubois,et al.  Possibility theory , 2018, Scholarpedia.

[22]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[23]  Bin Jiang,et al.  Probabilistic Skylines on Uncertain Data , 2007, VLDB.

[24]  Athman Bouguettaya,et al.  Computing Service Skyline from Uncertain QoWS , 2010, IEEE Transactions on Services Computing.

[25]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[26]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[27]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

[28]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[29]  Patrick Bosc,et al.  On Possibilistic Skyline Queries , 2011, FQAS.

[30]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.