优化的多媒体流多播选路的试探算法

摘要：

在网络实时应用如远程教育、视频会议等系统中,对多播多媒体流的每一个流,不仅有严格的端到端时延限制,还有网络带宽的约束.网络在满足应用服务请求的同时,还应尽可能地降低资源的消耗.因此需要研究优化网络资源利用的多媒体流多播路由算法.本文采用优化的试探方法解决多播路由多媒体流分发问题.实验结果表明优化后的算法,与已有算法比较起来,使客户端接收视频流的满意度提高5~8％,链路带宽节余8~20％.

关键词： 多播路由 贪婪算法 Tabu-search NP完全问题 多媒体流

作者: 王东 朱晓洁 张大方

作者单位: 湖南大学,计算机与通信学院(长沙)

会议类型: 国内会议

会议名称: 2003中国计算机大会

会议地点: 北京

会议语种:中文

页码: 486-491

在线出版日期: 2003-11-01（万方平台首次上网日期，不代表论文的发表时间）