基于混合策略的QoS选播流路由优化算法

被引：3

作者：

李领治

郑洪源

吴笑凡

丁秋林

机构：

[1] 南京航空航天大学信息科学与技术学院

来源：

小型微型计算机系统 | 2006年 / 10期

关键词：

选播; 路由优化; QoS; 混合策略;

D O I：

暂无

中图分类号：

TN948.64 [视频点播系统];

学科分类号：

0810 ; 081001 ;

摘要：

分析了QoS选播流交错服务问题的产生过程及其对网络资源的浪费,提出了一种基于混合策略的全局路由优化解决方法.在构建路由优化问题模型的基础上,得出了选播流路由端到端时延、服务器负载、网络流量、路径调整等多个优化目标和QoS约束的表达式.给出了GA、SA、TS三种算法有机结合形成的一种混合优化算法,并说明了运用该算法求解的关键步骤和实现过程.实验结果表明,本算法能够在满足QoS约束的前提下实现选播路由的多目标组合优化,与基于GA或者SA的求解算法相比具有更强的稳定性和更高的精确度.

引用

页码：1817 / 1822

页数：6