计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
3期
145-148
,共4页
多播路由 贪婪算法 Tabu-search NP完全问题
多播路由 貪婪算法 Tabu-search NP完全問題
다파로유 탐람산법 Tabu-search NP완전문제
在网络实时应用如远程教育、视频会议等系统中,对多播多媒体流的每一个流,不仅有严格的端到端时延限制,还有网络带宽的约束.网络在满足应用服务请求的同时,还应尽可能地降低资源的消耗.因此需要研究优化网络资源利用的多媒体流多播路由算法.论文采用优化的试探方法解决多播路由多媒体流分发问题.实验结果表明优化后的算法,与已有算法比较起来,使客户端接收视频流的满意度提高5%~8%,链路带宽节余8%~20%.
在網絡實時應用如遠程教育、視頻會議等繫統中,對多播多媒體流的每一箇流,不僅有嚴格的耑到耑時延限製,還有網絡帶寬的約束.網絡在滿足應用服務請求的同時,還應儘可能地降低資源的消耗.因此需要研究優化網絡資源利用的多媒體流多播路由算法.論文採用優化的試探方法解決多播路由多媒體流分髮問題.實驗結果錶明優化後的算法,與已有算法比較起來,使客戶耑接收視頻流的滿意度提高5%~8%,鏈路帶寬節餘8%~20%.
재망락실시응용여원정교육、시빈회의등계통중,대다파다매체류적매일개류,불부유엄격적단도단시연한제,환유망락대관적약속.망락재만족응용복무청구적동시,환응진가능지강저자원적소모.인차수요연구우화망락자원이용적다매체류다파로유산법.논문채용우화적시탐방법해결다파로유다매체류분발문제.실험결과표명우화후적산법,여이유산법비교기래,사객호단접수시빈류적만의도제고5%~8%,련로대관절여8%~20%.