Title: Reliable web service selection via QoS uncertainty computing

Authors: Shangguang Wang; Zibin Zheng; Qibo Sun; Hua Zou; Fangchun Yang

Addresses: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian, Beijing 100876, China. ' Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong. ' State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian, Beijing, China. ' State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian, Beijing, China. ' State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian, Beijing, China

Abstract: Performance of web services may fluctuate owing to the dynamic internet environment, which makes the Quality-of-Service (QoS) of web services inherently uncertain. With the increase in web services in the internet, selecting the optimal service from a set of functionally equivalent candidates becomes an important research problem. In this paper, we propose an efficient and effective approach for reliable web service selection. Our approach first employs cloud model to compute the QoS uncertainty for pruning redundant services while extracting reliable services. Then, based on QoS uncertainty computing, Mixed Integer Programming (MIP) is used to select optimal services. We evaluate our approach experimentally on real-world web services as well as randomly generated QoS values. The experimental results show that our approach can provide reliable and efficient service selection for users.

Keywords: QoS uncertainty; quality of service; web services; service selection; cloud modelling; mixed integer programming; cloud computing; optimisation; reliability.

DOI: 10.1504/IJWGS.2011.044696

International Journal of Web and Grid Services, 2011 Vol.7 No.4, pp.410 - 426

Received: 19 Aug 2011
Accepted: 02 Oct 2011

Published online: 31 Dec 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article