Loading…
Service Selection for Web Services with Probabilistic QoS
Web services can be specified from two perspectives, namely functional and non-functional properties. Multiple services may possess the same function while vary in their non-functional properties, or called quality-of-service (QoS). QoS values are important criteria for service selection or recommen...
Saved in:
Published in: | IEEE transactions on services computing 2015-05, Vol.8 (3), p.467-480 |
---|---|
Main Authors: | , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | Web services can be specified from two perspectives, namely functional and non-functional properties. Multiple services may possess the same function while vary in their non-functional properties, or called quality-of-service (QoS). QoS values are important criteria for service selection or recommendation. Most of the former works in web service selection and recommendation treat the QoS values as constants. However, QoS values of a service as perceived by a given user are intrinsically random variables because QoS value prediction can never be precise and there are always some unobserved random effects. In this work, we address the service selection problem by representing services' QoS values as discrete random variables with probability mass functions. The goal is to select a set of atomic services for composing a composite service such that the probability of satisfying constraints imposed on the composite service is high and the execution time is reasonable. Our proposed method starts with an initial web service assignment and incrementally adjusts it using simulated annealing. We conduct several experiments and the results show that our approach generally performs better than previous works, such as the integer programming method and the cost-driven method. |
---|---|
ISSN: | 1939-1374 1939-1374 2372-0204 |
DOI: | 10.1109/TSC.2014.2338851 |