首页 期刊 计算机科学 一种基于模拟退火方法的多约束QoS组播路由算法 【正文】

一种基于模拟退火方法的多约束QoS组播路由算法

作者:张琨; 王珩; 刘凤玉 南京理工大学计算机科学与技术系; 南京; 210094
组播路由算法   模拟退火方法   多约束   时延抖动约束   最小代价  

摘要:研究了带宽、时延及时延抖动约束最小代价的QoS组播路由问题,提出一种利用模拟退火方法解决该问题的QoS组播路由算法SABDMA.该算法通过选择合适的模拟退火参数迭代求解,以获得满足QoS约束的最小代价组播树.同时,为避免搜索区域的扩大和计算时间的增加,根据时延和时延抖动的关系,提出采用"路径交换"策略在可行解范围内构造邻域集.仿真结果表明该算法具有可行、稳定、收敛快的特点;能根据组播应用对QoS的限制要求,有效地构造代价较低的组播树,具有较强的实时性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅