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

被引：10

作者：

董元元 ^{[1
,2
]}

倪宏 ^{[2
]}

邓浩江 ^{[2
]}

刘磊 ^{[2
]}

机构：

[1] 中国科学院研究生院

[2] 中国科学院声学研究所国家网络新媒体工程技术研究中心

来源：

小型微型计算机系统 | 2011年 / 32卷 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

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

引用

页码：455 / 459

页数：5

共 5 条

[1] 动态的QoS感知Web服务选择和组合优化模型 [J].