| 面向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全文 |
