期刊文献+

一种基于蒙特卡罗法的服务选择并行优化方法

A parallelized Optimization Approach for Service Selection Based on Monte Carlo Method
在线阅读 下载PDF
导出
摘要 当前,面向服务的计算方式发展迅猛,出现了聚合多个个体服务的组合服务。同时,多个原子服务可能实现一个服务功能。在这种环境下,如何选择合适的服务以实现服务组合是当前研究的热点问题。然而,传统的选择方法难以应对大规模的服务场景。首先对服务选择的问题模型进行了描述;其次提出了基于蒙特卡罗法的并行选择算法;最后,提出了实现并行化的服务选择基本框架。 Currently,with the development of SOC(Service-Oriented Computing),there are some composite services which are composed of some individual services.On the other hand,the services with the same function can offer the different quality level for users.This paper addresses the problem on service selection.In order to optimize the composite service,the service selection approach needs to tackle with the large-scale service environment.The mathematic model is established for the problem and the monte carlo-based algorithm is proposed to solve it.Finally,the paralleized framework is proposed to realize the approach.
出处 《软件导刊》 2012年第3期6-8,共3页 Software Guide
关键词 组合服务 计算方式 服务选择 并行优化 蒙特卡罗法 Service Selection Parallelized Optimization Monte Carlo
  • 相关文献

参考文献12

  • 1PAPAZOGLOU M P,TRAVERSO P,DUSTDAR S,LEYMANN F. Service-oriented computing:state of the art and research challenges[J].Computer,2007,(11).doi:10.1109/MC.2007.400.
  • 2ZENG L B,BENATALLAH,AHH N. QoS-aware middleware for Web services composition[J].IEEE Transactions on Software Engineering,2004,(05).
  • 3刘书雷,刘云翔,张帆,唐桂芬,景宁.一种服务聚合中QoS全局最优服务动态选择算法[J].软件学报,2007,18(3):646-656. 被引量:146
  • 4TAO YU,YUE ZHANG,KWE1-JAY LIN. Efficient algorithms for web services selection with end-to-end QoS constraints[J].ACM Transaction on Web (Tweb),2007,(01).
  • 5HUANG A F,C W LAN. An optimal QoS-based web service selection scheme[J].Information Sciences,2009,(19).doi:10.1016/j.ins.2009.05.018.
  • 6莫振华,蔡鸿明,姜丽红.基于遗传算法的多QoS约束服务选择[J].计算机应用与软件,2009,26(3):4-6. 被引量:11
  • 7方其庆,刘庆华,彭晓明,胡亚慧.QoS全局最优的多目标Web服务选择算法[J].计算机应用研究,2009,26(12):4442-4445. 被引量:13
  • 8彭晓明,何炎祥,朱兵舰.蚁群算法在Web服务组合中的应用[J].计算机工程,2009,35(10):182-187. 被引量:16
  • 9LIU DONG-MEI,SHAO ZHI-QING,YU CAI-ZHU. A heuristic QoS aware service selection approach to web service composition[A].Washington,DC:IEEE Computer Society,2009.
  • 10徐钟济.蒙特卡罗方法[M]上海:上海科学技术出版社,1985.

二级参考文献26

  • 1崔逊学,林闯.一种带约束的多目标服务质量路由算法[J].计算机研究与发展,2004,41(8):1368-1375. 被引量:13
  • 2崔逊学,林闯.基于多目标遗传算法的多播服务质量路由优化[J].计算机研究与发展,2004,41(7):1144-1150. 被引量:15
  • 3赵俊峰,谢冰,张路,杨芙清.一种支持领域特性的Web服务组装方法[J].计算机学报,2005,28(4):731-738. 被引量:51
  • 4陈彦萍,李增智,郭志胜,晋勤学,王创.Web服务组合中基于服务质量的服务选择算法[J].西安交通大学学报,2006,40(8):897-900. 被引量:24
  • 5Li B,Tang X, LV J. The research and implementation of services discovery agent in web services composition framework [ A ]. Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Guangzhou, Springer, 2005:304 -308.
  • 6Garey M R,Johnson D S. Computers and Intractability-A Guide to the Theory of NP-Completeness[ M]. New York, NY, USA, W. H. Freeman & Co. , 1990:247 -249.
  • 7Zeng L, Benatallah B, Ngu A H H, et al. QoS-aware middleware for web services composition[ J]. IEEE Transactions on Software Engineering, 2004(30) :311 -327.
  • 8Gao A, Yang D, Tang S, et al. Web service composition using integer programming-based models[ A]. WSProceedings of the 2005 IEEE Intemational Conference on e-Business Engineering, Springer, 2005 : 237 - 240.
  • 9袁阳 闻莺 岳昆 等.质量驱动的频繁组合服务选择.计算机科学,2004,(31):363-365.
  • 10Zen Liangzhao, Benatallah B, Anne H H, et al. QoS-Aware Middleware for Web Services Composition[J]. IEEE Transactions on Software Engineering, 2004, 30(5): 311-327.

共引文献168

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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