不确定信息下QoS多播路由问题研究  

Research on multicast QoS routing under uncertain information

作　　者：李飞[1] 刘成[1] 赵辉[2] 

机构地区：[1]沈阳航空工业学院工程训练中心,沈阳110136 [2]中国民航大学经济管理学院,天津300300

出　　处：《计算机工程与应用》2009年第26期104-106,130,共4页Computer Engineering and Applications

基　　金：中国民航大学科研启动基金(No.06qd02x)

摘　　要：QoS(Quality of Service)多播路由是保证网络服务质量的重要组件。但是网络状态信息具有固有的不确定性,因此有必要研究不确定信息对QoS多播路由的影响。假设网络带宽和延时为符合某种分布的随机变量,建立了问题的机会约束规划模型,并采用并行遗传算法对模型进行了求解,仿真结果证明该算法收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求。QoS muhicast routing is one of the important components in order to guarantee network QoS.But the network state information is uncertain inberently,so it is necessary to research the influence of the uncertainty on QoS nmlticast routing.The distribution of bandwidth and delay is assumed randomly variabLe,and the chance constrained programming model is proposed.Parallel Genetic Algor/thm （PGA） is used to solve the model,and the simulation results show that the proposed algor/thm is able to find a better solution,fast convergence speed and high reliability.It can meet the real-time requirement in multimedia communication networks.

关 键 词：QOS路由 并行遗传算法 非确定 概率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]