Skyline service selection approach based on QoS prediction

Yan Guo, Shangguang Wang, Kok Seng Wong, Myung Ho Kim

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The internet currently hosts a large number of web services with highly volatile quality of service (QoS), which makes it difficult for users to quickly access highly reliable online services. Hence, the selection of the optimal service composition based on fast and reliable QoS has emerged as a challenging and popular problem in the field of service computing. In this paper, we propose a service selection approach based on QoS prediction. We consider historical QoS information as time series and predict QoS values using the autoregressive integrated moving average model, which can provide more accurate QoS attribute values. We then calculate the uncertainty in the prediction results using an improved coefficient of variation to prune redundant services. In order to downsize the search space, we employ Skyline computing to prune redundant services and perform Skyline service selection using 0-1 mixed-integer programming. Experimental results based on real-world dataset showed that our approach yields satisfactory performance in terms of reliability and efficiency.

Original languageEnglish
Pages (from-to)425-447
Number of pages23
JournalInternational Journal of Web and Grid Services
Volume13
Issue number4
DOIs
Publication statusPublished - Jan 1 2017

Fingerprint

Quality of service
Integer programming
Web services
Time series
Internet
Chemical analysis

Keywords

  • Autoregressive integrated moving average model
  • QoS prediction
  • Service selection
  • Skyline service

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this

Skyline service selection approach based on QoS prediction. / Guo, Yan; Wang, Shangguang; Wong, Kok Seng; Kim, Myung Ho.

In: International Journal of Web and Grid Services, Vol. 13, No. 4, 01.01.2017, p. 425-447.

Research output: Contribution to journalArticle

Guo, Yan ; Wang, Shangguang ; Wong, Kok Seng ; Kim, Myung Ho. / Skyline service selection approach based on QoS prediction. In: International Journal of Web and Grid Services. 2017 ; Vol. 13, No. 4. pp. 425-447.
@article{1472e4283210406fa7911c25e068ebcc,
title = "Skyline service selection approach based on QoS prediction",
abstract = "The internet currently hosts a large number of web services with highly volatile quality of service (QoS), which makes it difficult for users to quickly access highly reliable online services. Hence, the selection of the optimal service composition based on fast and reliable QoS has emerged as a challenging and popular problem in the field of service computing. In this paper, we propose a service selection approach based on QoS prediction. We consider historical QoS information as time series and predict QoS values using the autoregressive integrated moving average model, which can provide more accurate QoS attribute values. We then calculate the uncertainty in the prediction results using an improved coefficient of variation to prune redundant services. In order to downsize the search space, we employ Skyline computing to prune redundant services and perform Skyline service selection using 0-1 mixed-integer programming. Experimental results based on real-world dataset showed that our approach yields satisfactory performance in terms of reliability and efficiency.",
keywords = "Autoregressive integrated moving average model, QoS prediction, Service selection, Skyline service",
author = "Yan Guo and Shangguang Wang and Wong, {Kok Seng} and Kim, {Myung Ho}",
year = "2017",
month = "1",
day = "1",
doi = "10.1504/IJWGS.2017.087368",
language = "English",
volume = "13",
pages = "425--447",
journal = "International Journal of Web and Grid Services",
issn = "1741-1106",
publisher = "Inderscience Enterprises Ltd",
number = "4",

}

TY - JOUR

T1 - Skyline service selection approach based on QoS prediction

AU - Guo, Yan

AU - Wang, Shangguang

AU - Wong, Kok Seng

AU - Kim, Myung Ho

PY - 2017/1/1

Y1 - 2017/1/1

N2 - The internet currently hosts a large number of web services with highly volatile quality of service (QoS), which makes it difficult for users to quickly access highly reliable online services. Hence, the selection of the optimal service composition based on fast and reliable QoS has emerged as a challenging and popular problem in the field of service computing. In this paper, we propose a service selection approach based on QoS prediction. We consider historical QoS information as time series and predict QoS values using the autoregressive integrated moving average model, which can provide more accurate QoS attribute values. We then calculate the uncertainty in the prediction results using an improved coefficient of variation to prune redundant services. In order to downsize the search space, we employ Skyline computing to prune redundant services and perform Skyline service selection using 0-1 mixed-integer programming. Experimental results based on real-world dataset showed that our approach yields satisfactory performance in terms of reliability and efficiency.

AB - The internet currently hosts a large number of web services with highly volatile quality of service (QoS), which makes it difficult for users to quickly access highly reliable online services. Hence, the selection of the optimal service composition based on fast and reliable QoS has emerged as a challenging and popular problem in the field of service computing. In this paper, we propose a service selection approach based on QoS prediction. We consider historical QoS information as time series and predict QoS values using the autoregressive integrated moving average model, which can provide more accurate QoS attribute values. We then calculate the uncertainty in the prediction results using an improved coefficient of variation to prune redundant services. In order to downsize the search space, we employ Skyline computing to prune redundant services and perform Skyline service selection using 0-1 mixed-integer programming. Experimental results based on real-world dataset showed that our approach yields satisfactory performance in terms of reliability and efficiency.

KW - Autoregressive integrated moving average model

KW - QoS prediction

KW - Service selection

KW - Skyline service

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

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

U2 - 10.1504/IJWGS.2017.087368

DO - 10.1504/IJWGS.2017.087368

M3 - Article

AN - SCOPUS:85031786992

VL - 13

SP - 425

EP - 447

JO - International Journal of Web and Grid Services

JF - International Journal of Web and Grid Services

SN - 1741-1106

IS - 4

ER -