首页 | 本学科首页   官方微博 | 高级检索  
     

面向QoS全局优化的大规模Web服务组合方法
引用本文:吴明晖,熊向辉,应晶. 面向QoS全局优化的大规模Web服务组合方法[J]. 计算机工程与应用, 2010, 46(15): 72-76. DOI: 10.3778/j.issn.1002-8331.2010.15.022
作者姓名:吴明晖  熊向辉  应晶
作者单位:1.浙江大学 计算机科学与技术学院,杭州 310027 2.浙江大学城市学院 计算机科学与工程学系,杭州 310015
基金项目:国家高技术研究发展计划(863)No.2007AA01Z187~~
摘    要:把多个简单Web服务组合成为更强大的组合Web服务是面向服务计算的目标之一。由于存在多个功能相同但服务质量属性不同的候选Web 服务,因此需要针对服务质量要求进行服务组合。鉴于Web服务组合规模的不断增长和特定领域的时限要求,面向实时大规模Web服务组合问题的快速收敛算法尤为重要,然而目前相关工作还很少。论文提出一种新的Web服务组合算法GAELS(Genetic Algorithm Embedded Local Searching),运用高适应度初始种群和局部搜索的变异策略,加快收敛速度。通过实验评测表明与简单遗传算法相比,GAELS算法能更快得到近似最优解,且随着服务规模增长,拥有更好的适应性。

关 键 词:Web服务组合  QoS全局优化  遗传算法  局部搜索  
收稿时间:2009-10-15
修稿时间:2009-11-23 

QoS-oriented global optimization approach for mass Web services composition
WU Ming-hui,XIONG Xiang-hui,YING Jing. QoS-oriented global optimization approach for mass Web services composition[J]. Computer Engineering and Applications, 2010, 46(15): 72-76. DOI: 10.3778/j.issn.1002-8331.2010.15.022
Authors:WU Ming-hui  XIONG Xiang-hui  YING Jing
Affiliation:1.College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China 2.Department of Computer Science and Engineering,Zhejiang University City College,Hangzhou 310015,China
Abstract:One of the aims of SOA is to compose atomic Web services into a powerful composite service.QoS based selection approaches are used to choose the best solution among candidate services with the same functionality.Due to the increasing scale of the candidate Web services and real-time demands of specific application domain,the rapid convergent algorithm for mass Web services composition is special important.However,rare work has been done to solve the problem.The paper proposes a new algorithm named GAELS(Gen...
Keywords:Web services composition  QoS global optimal  genetic algorithm  local searching
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号