期刊文献+

不确定服务质量感知的Web服务可行组合方案计算 被引量:2

Admissible composition plans of Web services with uncertain QoS
下载PDF
导出
摘要 为在缺乏用户精确效用函数且服务质量分布形式未知的情况下实现不确定服务质量感知的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)~~
关键词 WEB服务 随机服务质量 随机优势 可行组合方案 Skyline服务 Web services uncertain quality of service stochastic dominance admissible composition plans Skyline services
  • 相关文献

参考文献6

二级参考文献90

  • 1李德毅,刘常昱,杜鹢,韩旭.不确定性人工智能[J].软件学报,2004,15(11):1583-1594. 被引量:401
  • 2李德毅,孟海军,史雪梅.隶属云和隶属云发生器[J].计算机研究与发展,1995,32(6):15-20. 被引量:1240
  • 3张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择[J].计算机学报,2006,29(7):1029-1037. 被引量:103
  • 4李刚,马修军,韩燕波,王菁.动态网络环境下的透明服务组合[J].计算机学报,2007,30(4):579-587. 被引量:14
  • 5胡春华,吴敏,刘国平,徐德智.一种基于业务生成图的Web服务工作流构造方法[J].软件学报,2007,18(8):1870-1882. 被引量:33
  • 6PAPAZOGLOU M P, TRAVERSO P, DUSTDAR S, et al. Service-oriented computing:state of the art and research chal- lenges[J]. Computer, 2007,40 ( 11 ) : 38-45.
  • 7YU T, ZHANG Y, LINK J. Efficient algorithms for Web s- ervices selection with end-to-end QoS constraints[J]. ACM Transactions on the Web, 2007,1 (1) : 1-26.
  • 8VU L H, HAUSWIRTH M, PORTO F, et al. A search en- gine for QoS-enabled discovery of semantic Web service[J]. International Journal of Business Process Integration and Man- agement, 2006,1 (4) : 244-255.
  • 9WISHART R, ROBINSON R, INDULSKA J, et al. Super-stringRep: reputation-enhanced service discovery [C]//Pro- ceedings of the 28th Australasian Conference on Computer Sci- ence. Newcastle, Australian: Australian Computer Society, 2005:49-57.
  • 10JOSANG A, ISMAIL R, BOYD C. A survey of trust and rep- utation systems for online service provision[J]. Decision Sup- port Systems,2007,43(2) :618-645.

共引文献96

同被引文献11

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部