基于层次分析法和模拟退火的服务质量路由算法
作为下一代互联网的核心问题之一，多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径，该问题具有NP完全的复杂度。基于模拟退火启发算法具有较高的性能，但当前研究仅适应于可加性度量。本文基于层次分析法对各种度量：可加性、可乘性及最小性度量构造判断矩阵，求解最大特征根对应的归一化特征向量作为参数构造新的能量函数，再将此能量函数应用到模拟退火中。分析结果表明，该算法不仅具有基于模拟退火的服务质量路由算法的高性能、对网络规模和约束个数都具有很好的扩展性、对QoS约束的分布状况也不敏感的优点，而且对度量类型不敏感。
互联网 服务质量路由算法 层次分析法 模拟退火
Wei Zhou 周伟 Tiannan Wang 王天楠
College of Information Science & Technology, Beijing Normal University,100875 北京师范大学信息科学与技术学院,100875 School of Electronics Engineering and Computer Science, Peking University 北京大学信息科学技术学院,100871
国内会议
北京
中文
34-39
2013-03-01（万方平台首次上网日期，不代表论文的发表时间）