首页 | 本学科首页   官方微博 | 高级检索  
     

优化的多媒体流多播选路的试探算法
引用本文:王东,朱晓洁,张大方. 优化的多媒体流多播选路的试探算法[J]. 计算机工程与应用, 2005, 41(3): 145-148
作者姓名:王东  朱晓洁  张大方
作者单位:湖南大学计算机与通信学院,长沙,410082;湖南大学计算机与通信学院,长沙,410082;湖南大学计算机与通信学院,长沙,410082
基金项目:国家自然科学基金(编号:69973016,60273070)资助
摘    要:在网络实时应用如远程教育、视频会议等系统中,对多播多媒体流的每一个流,不仅有严格的端到端时延限制,还有网络带宽的约束。网络在满足应用服务请求的同时,还应尽可能地降低资源的消耗。因此需要研究优化网络资源利用的多媒体流多播路由算法。论文采用优化的试探方法解决多播路由多媒体流分发问题。实验结果表明优化后的算法,与已有算法比较起来,使客户端接收视频流的满意度提高5%~8%,链路带宽节余8%~20%。

关 键 词:多播路由  贪婪算法  Tabu-search NP完全问题
文章编号:1002-8331-(2005)03-0145-04

An Optimized Routing Algorithm for Multicasting Multimedia-streams
Wang Dong,Zhu Xiaojie,Zhang Dafang. An Optimized Routing Algorithm for Multicasting Multimedia-streams[J]. Computer Engineering and Applications, 2005, 41(3): 145-148
Authors:Wang Dong  Zhu Xiaojie  Zhang Dafang
Abstract:In the real-time multimedia applications like as remote education and videoconference,it not only considers the delay of end-to-end,but also constrains bandwidth for each flow of multicast multimedia-stream.The network must reduce consumption of network resource and content to the request of services.So it needs a multicast routing arithmetic.In this study,the authors propose an optimized heuristic algorithm to solve this distribution problem for multicast-streams.The experiment shows that it is better than other existing algorithms.
Keywords:multicast routing  Greedy algorithm  Tabu-search  NP-complete problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号