期刊文献+

组合服务选择中的服务QoS反演

QoS-aware inversion for composite service selection
下载PDF
导出
摘要 针对组合服务选择中原子服务的服务质量(QoS)未知的情形,提出了服务QoS的反向计算问题,通过对问题的详细分析将其转化为计算原子服务归一化QoS的问题,进一步提出了根据组合服务的QoS反向计算各原子服务归一化的QoS的反演算法,使得在原子服务QoS未知的情况下基于QoS进行组合服务选择成为可能,并在反演算法的基础上提出了支持服务QoS变化的动态调整策略。仿真实验表明,通过反演算法计算出的原子服务9-3一化的QoS能够逼近其真实值,并且当服务的QoS变化时,动态调整策略也能及时地做出调整,对原子服务归一化的QoS进行更新,增强了服务选择的准确性。 In order to solve the problem that the quality of service (QoS) of a component service is unknown during service selection for a composite service, this paper proposes the concept of QoS-aware reverse calculation, i. e. the problem can be converted into the calculation of the normalized QoS of component services, through a detailed anal- ysis. Based on this, an inversion algorithm which calculates the normalized QoS of component services according to the QoS of the composite services is put forward. The inversion algorithm makes the QoS-aware service selection possible when the QoS of the component services is unknown. Based on the inversion algorithm, a dynamic strategy to support the change of the QoS of the component services is also proposed. The experimental results show that the normalized QoS of the component services calculated by the algorithm can approximate the true value. If the quality of services changes, the dynamic strategy can update the normalized QoS dynamically, which enhances the accuracy of the service selection.
出处 《高技术通讯》 CAS CSCD 北大核心 2011年第12期1264-1271,共8页 Chinese High Technology Letters
基金 863计划(2008AA01A317)和国家科技支撑计划(2008BAH28804)资助项目.
关键词 服务质量(QoS) 组合服务 服务选择 反演 动态 quality of service (QoS), composite service, service selection, inversion, dynamic
  • 相关文献

参考文献12

  • 1Zeng L Z, Benatallah B, Ngu A H H, et al. Quality- aware middleware for web service composition. 1EEE Transactions on Software Engineering, 2004, 30 ( 5 ) : 311-327.
  • 2Alrifai M, Risse T. Combining global optimization with local selection for efficient QoS-aware service composi- tion. In: Proceedings of the 18th International Confer-ence on World Wide Web, Madrid, Spain, 2009. 881- 890.
  • 3Yu T, Zhang Y, Lin K J. Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on the Web, 2007, 1 ( 1 ) : 6.
  • 4Canfora G, Penta M D, Esposito R, et al. An approach for QoS-aware service composition based on genetic algo- rithms. In: Proceedings of the 2005 Conference on Ge- netic and Evolutionary Computation, Washington DC, USA, 2005. 1069 - 1075.
  • 5张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择[J].计算机学报,2006,29(7):1029-1037. 被引量:103
  • 6Liu S L, Liu Y X, Jing N, et al. A dynamic web service selection strategy with QoS global optimization based on multi-objective genetic algorithm. In: Proceedings of the 4th International Conference on Grid and Cooperative Computing, Beijing, China, 2005. 84-89.
  • 7Liu Y, Ngu A H, Zeng L. QoS computation and policing in dynamic web service selection. In: Proceedings of the 13th International Conference on World Wide Web, New York, USA, 2004. 66-73.
  • 8Zeng L Z, Benatallah B, Dumas M, et al. Quality driven web services composition. In: Proceedings of the 12th In- ternational Conference on World Wide Web, Budapest, Hungary, 2003. 411-421.
  • 9Manikrao U S, Prabhakar T V. Dynamic selection of web services with recommendation system. In: Proceedings of the International Conference on Next Generation Web Services Practices, Seoul, Korea, 2005. 117-121.
  • 10ISO 8402. Quality management and quality assurance - Vocabulary. 1994.

二级参考文献20

  • 1赵曙光,焦李成,王宇平,杨万海.基于均匀设计的多目标自适应遗传算法及应用[J].电子学报,2004,32(10):1723-1725. 被引量:10
  • 2杨文军,李涓子,王克宏.领域自适应的Web服务评价模型[J].计算机学报,2005,28(4):514-523. 被引量:45
  • 3赵俊峰,谢冰,张路,杨芙清.一种支持领域特性的Web服务组装方法[J].计算机学报,2005,28(4):731-738. 被引量:52
  • 4陈贤富,庄镇泉,王煦法.遗传算法的自适应进化策略及TSP问题的遗传优化[J].电子学报,1997,25(7):111-114. 被引量:21
  • 5Zeng Liang-Zhao,Boualem B.et al.QoS-aware middleware for Web services composition.IEEE Transactions on Software Engineering,2004,30(5):311~327
  • 6Zhang Liang-Jie,Li Bing,Chao Tian et al.On demand Web services-based business process composition.In:Proceedings of the IEEE International Conference on System,Man,and Cybernetics,Washington,USA,2003,4057~4064
  • 7Canfora G.,Penta M.Di,Esposito R.,Villani M.L..A lightweight approach for QoS-aware service composition.In:Proceedings of the 2nd International Conference on Service Oriented Computing,New York,USA,2004,36~47
  • 8Srinivas M.,Patnaik L.M..Genetic algorithm:A survey.IEEE Computer,1994,27(6):17~26
  • 9Ignacio R.,Jesús G.,Héctor P.et al.Statistical analysis of the main parameters involved in the design of a genetic algorithm.IEEE Transactions on Systems,Man,and Cybernetics-Part C:Applications and Reviews,2002,32(1):31~37
  • 10ISO 8402.Quality management and quality asssurance-Vocabulary

共引文献102

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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