基于层次分析法和模拟退火的服务质量路由算法

• 作者: 周伟 王天楠
• 来源期刊: 中国电子商情·通信市场
• 关键词: 层次分析法 模拟退火 能量函数 QoS路由 多约束 可扩展性 QoS度量
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 2013全国计算机网络与通信学术会议优秀论文
• 页码范围: 34-39
• 页数: 6页
• 字数: 3687字
• 语种: 中文

摘要

作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径,该问题具有NP完全的复杂度.基于模拟退火启发算法具有较高的性能,但当前研究仅适应于可加性度量.本文基于层次分析法对各种度量:可加性、可乘性及最小性度量构造判断矩阵,求解最大特征根对应的归一化特征向量作为参数构造新的能量函数,再将此能量函数应用到模拟退火中.分析结果表明,该算法不仅具有基于模拟退火的服务质量路由算法的高性能、对网络规模和约束个数都具有很好的扩展性、对QoS约束的分布状况也不敏感的优点,而且对度量类型不敏感.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周伟	北京师范大学信息科学与技术学院	19	147	6.0	12.0
2	王天楠	北京大学信息科学技术学院	1	0	0.0	0.0