A QoS-oriented Optimization Model for Web Service Group

With the ever increasing of Web services in a Web service group, in which Web services offer the same functionality with different QoS parameters, Web service selection in a Web service group is an ongoing research topic. In this paper, we propose a QoS-oriented optimization model for Web service selection from a Web service group. The proposed model builds up a lightweight QoS model firstly, which defines functionality satisfaction degree, performance satisfaction degree, cost satisfaction degree and trust satisfaction degree as the QoS parameters of a Web service. Secondly, the Web service optimization model is described formally. Based on the described optimization model, the QoS vectors are clustered by hierarchical merging clustering approach. The clustering process is determined by the maximum similar degree parameter. QoS predication and QoS parameter predications are produced after the clustering is finished. Finally, the optimization is carried out by two searching modes: the clusters are optimized and the optimized Web services are selected from the optimized clusters by using of decision tree, QoS predication and QoS parameter predications. It is proved by our simulation cases that the proposed model is effective and can be used for Web service selection from its group.

[1]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

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

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

[4]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[5]  Vincenzo Grassi,et al.  A Framework for Optimal Service Selection in Broker-Based Architectures with Multiple QoS Classes , 2006, 2006 IEEE Services Computing Workshops.

[6]  Danilo Ardagna,et al.  A QoS-based selection approach of autonomic grid services , 2007, SOCP '07.

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

[8]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

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

[10]  Piero A. Bonatti,et al.  On optimal service selection , 2005, WWW '05.

[11]  Rossano Schifanella,et al.  WALTy: a user behavior tailored tool for evaluating Web application performance , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[12]  Youakim Badr,et al.  Enhancing web service selection by QoS-based ontology and WS-policy , 2008, SAC '08.

[13]  Maria Luisa Villani,et al.  A framework for QoS-aware binding and re-binding of composite web services , 2008, J. Syst. Softw..

[14]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

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

[16]  S. M. F. D. Syed Mustapha,et al.  Web Services Selection Based on Multiple-Aspect Similarity Function , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.