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 language | English |
|---|---|
| Pages (from-to) | 425-447 |
| Number of pages | 23 |
| Journal | International Journal of Web and Grid Services |
| Volume | 13 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - Jan 1 2017 |
Fingerprint
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 journal › Article
}
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 -