Uncertain QoS-Aware Skyline Service Selection Based on Cloud Model

Because traditional QoS-aware Web service selection approach cannot ensure the reliability and the real-time of service selection,this paper proposes an uncertain QoS-aware Skyline service selection approach based on cloud model.The approach first uses cloud model to compute the uncertainty of QoS and then adopts Skyline computing to extract Skyline services from Web services to prune redundant services.Finally,mixed integer programming is employed to perform service selection from Skyline services.The study evaluates the approach experimentally using both real and synthetically generated datasets.The experimental results show that the proposed approach can accomplish service selection for users reliably and quickly.

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

[2]  Zhang Guang An Evolutionary Algorithm Based on Cloud Model , 2008 .

[3]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[4]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[5]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[6]  Vincenzo Grassi,et al.  Reliability prediction for service-oriented computing environments , 2006, IEEE Internet Computing.

[7]  Zhang Cheng Genetic Algorithm on Web Services Selection Supporting QoS , 2006 .

[8]  Li De,et al.  Artificial Intelligence with Uncertainty , 2004 .

[9]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

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

[11]  Li Fei,et al.  A Policy-Driven Distributed Framework for Monitoring Quality of Web Services , 2008, 2008 IEEE International Conference on Web Services.

[12]  Wang Shang Web Service Dynamic Selection by the Decomposition of Global QoS Constraints , 2011 .

[13]  Zhao Wang,et al.  An Optimization Model for Dynamic QoS-Aware Web Services Selection and Composition: An Optimization Model for Dynamic QoS-Aware Web Services Selection and Composition , 2009 .

[14]  Ee-Peng Lim,et al.  Dynamic Web Service Selection for Reliable Web Service Composition , 2008, IEEE Transactions on Services Computing.

[15]  Zhen Li,et al.  Hybrid QoS-aware semantic web service composition strategies , 2008, Science in China Series F: Information Sciences.

[16]  Mei Hong,et al.  Service Selection Approach Considering the Trustworthiness of QoS Data , 2008 .

[17]  Dimitris Sacharidis,et al.  Probabilistic contextual skylines , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[18]  Fangchun Yang,et al.  Q-Peer: A Decentralized QoS Registry Architecture for Web Services , 2007, ICSOC.

[19]  Ji-Zhou Luo,et al.  Approximate Skyline Query Processing Algorithm in Wireless Sensor Networks: Approximate Skyline Query Processing Algorithm in Wireless Sensor Networks , 2010 .

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

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

[22]  Yang Jing,et al.  Skyline Query Processing , 2008 .

[23]  Deyi Li,et al.  Artificial Intelligence with Uncertainty , 2004, CIT.

[24]  Wu Min,et al.  An Approach to Constructing Web Service Workflow Based on Business Spanning Graph , 2007 .

[25]  Ee-Peng Lim,et al.  On Composing a Reliable Composite Web Service: A Study of Dynamic Web Service Selection , 2007, IEEE International Conference on Web Services (ICWS 2007).

[26]  Xuanzhe Liu,et al.  Discovering Homogeneous Web Service Community in the User-Centric Web Environment , 2009, IEEE Transactions on Services Computing.

[27]  Jiang Changjun,et al.  Random-QoS-Aware Reliable Web Service Composition , 2009 .

[28]  Kyong-Ho Lee,et al.  Fast Quality Driven Selection of Composite Web Services , 2006, 2006 European Conference on Web Services (ECOWS'06).

[29]  Dimitris Plexousakis,et al.  Mixed-Integer Programming for QoS-Based Web Service Matchmaking , 2009, IEEE Transactions on Services Computing.

[30]  Dimitris Plexousakis,et al.  Requirements for QoS-Based Web Service Description and Discovery , 2009, IEEE Trans. Serv. Comput..

[31]  Bernhard Seeger,et al.  Progressive skyline computation in database systems , 2005, TODS.

[32]  Wang Wei,et al.  Efficient Preprocessing of Subspace Skyline Queries in P2P Networks , 2009 .

[33]  Hua Lu,et al.  Efficient Skyline Computation in Structured Peer-to-Peer Systems , 2009, IEEE Transactions on Knowledge and Data Engineering.

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

[35]  Hei-Chia Wang,et al.  Combining subjective and objective QoS factors for personalized web service selection , 2007, Expert Syst. Appl..

[36]  Su Sen,et al.  Fuzzy Multi-Attribute Decision Making-Based Algorithm for Semantic Web Service Composition , 2009 .

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

[38]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[39]  Li Gang Transparent Service Composition in Dynamic Network Environments , 2007 .