Title: Outlier-robust web service selection based on a probabilistic QoS model

Authors: Minjung Kim; Byungkook Oh; Jooik Jung; Kyong-Ho Lee

Addresses: Department of Computer Science, Yonsei University, Seoul 120-749, South Korea ' Department of Computer Science, Yonsei University, Seoul 120-749, South Korea ' Department of Computer Science, Yonsei University, Seoul 120-749, South Korea ' Department of Computer Science, Yonsei University, Seoul 120-749, South Korea

Abstract: In real world, a service may be affected by various factors making service selection process a difficult task. Therefore it is important to select an appropriate service efficiently from a large number of services based on the quality of a service (QoS). However, existing approaches have limitations in processing QoS data with outliers that may occur in reality. When decomposing a global QoS constraint given by a service requester into local constraints, local thresholds are commonly computed with no consideration of outliers. Therefore, an appropriate service may not be selected due to false negative errors. To address this limitation, we propose an outlier-robust Web service selection approach based on a probabilistic QoS model. Specifically, the approach prunes services which do not satisfy a global constraint due to outliers. A service is then selected based on its probability of satisfying a global constraint. Experimental results show that the proposed approach outperforms an existing solution in terms of global QoS conformance.

Keywords: web service selection; outlier robustness; probabilistic QoS; quality of service; global QoS conformance; web services; outliers.

DOI: 10.1504/IJWGS.2016.076619

International Journal of Web and Grid Services, 2016 Vol.12 No.2, pp.162 - 181

Received: 28 Dec 2015
Accepted: 04 Jan 2016

Published online: 17 May 2016 *

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