摘要
为在缺乏用户精确效用函数且服务质量分布形式未知的情况下实现不确定服务质量感知的Web服务选择,提出了基于随机优势理论计算符合用户效用函数类别的可行组合方案的方法。按照期望效用理论,可行组合方案不会被其他任何方案占优。通过剔除不可能出现在可行组合方案集中的候选服务以及中间组合方案,有效降低了候选组合方案的数量。利用随机优势的性质,通过堆结构对组合方案进行提取和扩展,减少了随机优势测试次数。通过理论分析和基于真实Web服务服务质量数据的实验结果,验证了所提方法的实用性和有效性。
To implement uncertain QoS-aware Web service selection under the circumstance of the deficiency of user's precise utility function and the unknown of QoS probability distribution forms,an admissible composition plans based on stochastic dominance theory was proposed to discover the function class which were compatible with the user utility.According to the expected utility theory,the admissible composition plans could not be dominated by any others.By eliminating the services or intermediate composition plans which were included in the admissible set,the search space in finding the admissible set was significantly reduced.Moreover,a heap-based composition plan extracting and expanding process was developed based on the properties of stochastic dominance,so that the numbers of stochastic dominance tests were reduced.The effectiveness and efficiency of the proposed method were verified by theoretical analysis and comprehensive experimental research based on real datasets of Web service QoS.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第1期122-132,共11页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(71161015
61462056
61472345
81560296
61462051)
云南省应用基础研究计划资助项目(2014FA028
2014FA023
2014FB133)~~