基于可用带宽满足时延和时延差别约束的实时多播路由算法

黄佳庆; 杨宗凯; 杜旭

首页> 中文期刊> 《电子学报》 >基于可用带宽满足时延和时延差别约束的实时多播路由算法

基于可用带宽满足时延和时延差别约束的实时多播路由算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

实时多播路由中具有可加性的代价(Cost)不能确切反映网络本质特性,尤其不能反映路径带宽的凹性(Concave).已有基于代价的算法不能很好适应多播应用,需要新的模型和算法.本文采用可用带宽代替代价作为主要度量,并满足实时多播中二个重要约束度量:时延和时延差别.同时基于此三个度量,本文提出二种新的具有多项式复杂性的实时多播路由算法并比较其性能.新算法通过分析得到每路径时延和二约束之间的关系,有效降低涉及时延和时延差别此类问题的复杂性.新算法采用度量反映实时多播本质特性而具有实际推广性.

著录项

来源
《电子学报》 |2004年第7期|1144-1147|共4页
作者
黄佳庆; 杨宗凯; 杜旭;
展开▼
作者单位

华中科技大学,电子与信息工程系,湖北武汉,430074;

华中科技大学,电子与信息工程系,湖北武汉,430074;

华中科技大学,电子与信息工程系,湖北武汉,430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
实时多播路由; 可用带宽; 时延; 时延差别;

相似文献

中文文献
外文文献
专利

1. 时延和时延差别受限的最大带宽多播路由分布式算法 [J] . 黄佳庆 ,程文青 ,杜旭 . 计算机工程与科学 . 2004,第007期
2. 基于时延约束的改进型实时QoS多播路由算法 [J] . 吴伟敏 ,秦军 . 现代电子技术 . 2009,第010期
3. 一种满足时延和时延抖动约束的多播路由算法 [J] . 姚兰 ,曾锋 ,王东 . 计算机工程与应用 . 2006,第017期
4. 一种满足时延和时延差约束的组播路由算法 [J] . 刘维群 ,李元臣 . 计算机工程 . 2012,第014期
5. 精确时延模型下满足时延约束的缓冲器数目最小化的算法(英文) [J] . 张轶谦 ,洪先龙 ,周强 . 半导体学报：英文版 . 2004,第11期
6. 时延约束费用最小动态多播路由算法 [C] . 刘陈 ,赵华安 ,张良震 . 中国电子学会电路与系统学会第十八届年会 . 2004
7. 满足时延及时延差别约束的组播路由问题研究 [A] . 姚兰 . 2006

基于可用带宽满足时延和时延差别约束的实时多播路由算法

摘要

著录项

相似文献

相关主题

期刊订阅