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

Minjung Kim, Byungkook Oh, Jooik Jung, Kyong Ho Lee

Research output: Contribution to journalArticle

5 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)162-181
Number of pages20
JournalInternational Journal of Web and Grid Services
Volume12
Issue number2
DOIs
Publication statusPublished - 2016 Jan 1

Fingerprint

Web services
Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Cite this

Kim, Minjung ; Oh, Byungkook ; Jung, Jooik ; Lee, Kyong Ho. / Outlier-robust web service selection based on a probabilistic QoS model. In: International Journal of Web and Grid Services. 2016 ; Vol. 12, No. 2. pp. 162-181.
@article{540a50be19354c18b203052d27ea6014,
title = "Outlier-robust web service selection based on a probabilistic QoS model",
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.",
author = "Minjung Kim and Byungkook Oh and Jooik Jung and Lee, {Kyong Ho}",
year = "2016",
month = "1",
day = "1",
doi = "10.1504/IJWGS.2016.076619",
language = "English",
volume = "12",
pages = "162--181",
journal = "International Journal of Web and Grid Services",
issn = "1741-1106",
publisher = "Inderscience Enterprises Ltd",
number = "2",

}

Outlier-robust web service selection based on a probabilistic QoS model. / Kim, Minjung; Oh, Byungkook; Jung, Jooik; Lee, Kyong Ho.

In: International Journal of Web and Grid Services, Vol. 12, No. 2, 01.01.2016, p. 162-181.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Kim, Minjung

AU - Oh, Byungkook

AU - Jung, Jooik

AU - Lee, Kyong Ho

PY - 2016/1/1

Y1 - 2016/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84971420359&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84971420359&partnerID=8YFLogxK

U2 - 10.1504/IJWGS.2016.076619

DO - 10.1504/IJWGS.2016.076619

M3 - Article

AN - SCOPUS:84971420359

VL - 12

SP - 162

EP - 181

JO - International Journal of Web and Grid Services

JF - International Journal of Web and Grid Services

SN - 1741-1106

IS - 2

ER -