期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Discovering admissible Web services with uncertain QoS 被引量:3
1
作者 Xiaodong FU Kun YUE +2 位作者 Li LIU Ping ZOU Yong FENG 《Frontiers of Computer Science》 SCIE EI CSCD 2015年第2期265-279,共15页
Open and dynamic environments lead to inher- ent uncertainty of Web service QoS (Quality of Service), and the QoS-aware service selection problem can be looked upon as a decision problem under uncertainty. We use an... Open and dynamic environments lead to inher- ent uncertainty of Web service QoS (Quality of Service), and the QoS-aware service selection problem can be looked upon as a decision problem under uncertainty. We use an empiri- cal distribution function to describe the uncertainty of scores obtained from historical transactions. We then propose an approach to discovering the admissible set of services in- cluding alternative services that are not dominated by any other alternatives according to the expected utility criterion. Stochastic dominance (SD) rules are used to compare two services with uncertain scores regardless of the distribution form of their uncertain scores. By using the properties of SD rules, an algorithm is developed to reduce the number of SD tests, by which the admissible services can be reported pro- gressively. We prove that the proposed algorithm can be run on partitioned or incremental alternative services. Moreover, we achieve some useful theoretical conclusions for correct pruning of unnecessary calculations and comparisons in each SD test, by which the efficiency of the SD tests can be im- proved. We make a comprehensive experimental study using real datasets to evaluate the effectiveness, efficiency, and scal- ability of the proposed algorithm. 展开更多
关键词 Web services uncertain QoS partial preference empirical distribution function stochastic dominance admis-sible set
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部