QoS全局最优化的服务选择策略

作     者：董元元 倪宏 邓浩江 刘磊 DONG Yuan-yuan;NI Hong;DENG Hao-jiang;LIU Lei

作者机构：中国科学院研究生院北京100190 中国科学院声学研究所国家网络新媒体工程技术研究中心北京100190 

基　　金：国家"八六三"高技术研究发展计划重大项目(2008AA01A317)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2011年第32卷第3期

页      码：455-459页

摘      要：为每个服务节点选择一个服务实例,形成在满足全局QoS限制的条件下,具有综合QoS最优的执行计划是服务选择的关键问题.本文分析了优化目标,提出了基于自适应变异遗传算法(self-Adaptive Mutation Genetic Algorithm,AMGA)求解服务选择的组合优化问题.在算法中,适应度函数设计采用对执行计划聚合QoS属性值与约束条件的偏差量作为惩罚约束,变异算子设计采用对服务实例的优良程度自适应的变异概率,提高了基因改良的效率,并引入指数衰减函数保证了算法的收敛性.实验结果表明,基于AMGA算法的服务选择策略比现有基于其它遗传算法的策略能够获得更优的解.

主 题 词：服务组合 服务选择 QoS全局最优化 遗传算法 自适应变异算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203133338...