基于模拟退火算法的QoS约束web服务组合

• 作者: 刘青 张世龙 杨锐 连祥鉴
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: web服务 服务质量 服务组合 模拟退火
• 年，卷（期）: 2008,（3）
• 页码范围: 308-311
• 页数: 4页
• 分类号: TP311
• 字数: 787字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.03.013

摘要

针对web服务组合中选择服务需感知服务的QoS属性问题,采用向量表示法描述原子服务及组合服务的QoS属性和用户提出的多项全局约束,把寻求满足多项非功能属性约束的最优服务组合问题转化为在有向图中搜索最优多约束路径问题,采用有向图对组合服务建模.设计了多QoS属性约束的服务组合模拟退火算法,进行组合服务QoS属性的归一化处理和二次寻优.实验结果表明该方法可求得满足各项QoS约束的可行解,模拟过程显示该算法以多项式时间复杂度选出近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘青	中国人民大学信息学院	39	138	6.0	10.0
2	张世龙	中国人民大学信息学院	1	25	1.0	1.0
3	杨锐	中国人民大学信息学院	1	25	1.0	1.0
4	连祥鉴	中国人民大学信息学院	2	31	2.0	2.0