| QoS全局最优化的服务选择策略 |
| |
| 引用本文： | 董元元,倪宏,邓浩江,刘磊.QoS全局最优化的服务选择策略[J].小型微型计算机系统,2011,32(3). |
| |
| 作者姓名： | 董元元 倪宏 邓浩江 刘磊 |
| |
| 作者单位： | 1. 中国科学院,研究生院,北京,100190;中国科学院,声学研究所,国家网络新媒体工程技术研究中心,北京,100190
2. 中国科学院,声学研究所,国家网络新媒体工程技术研究中心,北京,100190 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划重大项目(2008AA01A317)资助 |
| |
| 摘 要： | 为每个服务节点选择一个服务实例,形成在满足全局QoS限制的条件下,具有综合QoS最优的执行计划是服务选择的关键问题.本文分析了优化目标,提出了基于自适应变异遗传算法(self-Adaptive Mutation Genetic Algorithm,AMGA)求解服务选择的组合优化问题.在算法中,适应度函数设计采用对执行计划聚合QoS属性值与约束条件的偏差量作为惩罚约束,变异算子设计采用对服务实例的优良程度自适应的变异概率,提高了基因改良的效率,并引入指数衰减函数保证了算法的收敛性.实验结果表明,基于AMGA算法的服务选择策略比现有基于其它遗传算法的策略能够获得更优的解.
|
| 关 键 词： | 服务组合 服务选择 QoS全局最优化 遗传算法 自适应变异算子 |
Service Selection Strategy Offering Global Optimal Qulity of Service |
| |
| DONG Yuan-yuan,NI Hong,DENG Hao-jiang,LIU Lei.Service Selection Strategy Offering Global Optimal Qulity of Service[J].Mini-micro Systems,2011,32(3). |
| |
| Authors: | DONG Yuan-yuan NI Hong DENG Hao-jiang LIU Lei |
| |
| Affiliation: | DONG Yuan-yuan1,2,NI Hong2,DENG Hao-jiang2,LIU Lei2 1(Graduate University of Chinese Academy of Sciences,Beijing 100190,China) 2(National Network New Media Engineering Research Center,Institute of Acoustics Chinese Academy of Sciences,China) |
| |
| Abstract: | Selecting a service instance for each service node to form the execution plan of the composite service with optimal QoS under the conditions of satisfying the global QoS constraints,is the key issue of service selection.The paper firstly analysed the optimization objective,then proposed an improved genetic algorithm,which was self-Adaptive Mutation Genetic Algorithm(AMGA) to solve the combinatorial optimization problem.In the fitness function of the algorithm,the difference between aggregated QoS values of ... |
| |
| Keywords: | service composition service selection global optimal QoS generic algorithm mutation operator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
