应用层组播的最小延迟生成树算法

曹佳; 鲁士文

首页> 中文期刊> 《软件学报》 >应用层组播的最小延迟生成树算法

应用层组播的最小延迟生成树算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和结点度,然后把求解应用层组播树的问题抽象成对边和点都带权的有向图求解"度约束最小延迟生成树"的问题,同时证明这个问题属于NP-hard,并且提出了两类启发式近似算法:基于度的算法和基于最大延迟路径的算法.最后通过模拟实验说明了所提出算法的有效性.

著录项

来源
《软件学报》 |2005年第10期|1766-1773|共8页
作者
曹佳; 鲁士文;
展开▼
作者单位

中国科学院;

计算技术研究所;

北京;

100080;

中国科学院;

研究生院;

北京;

100049;

中国科学院;

计算技术研究所;

北京;

100080;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
应用层组播; 最小延迟生成树; NP-hard; 实时传输;

相似文献

中文文献
外文文献
专利

1. 一种高稳定性低延迟的应用层组播生成树算法 [J] . 崔建群 ,陈爱玲 ,夏振厂 . 计算机科学 . 2016,第006期
2. 一种基于多维节点属性层次聚类的应用层组播生成树算法 [J] . 陈华胜 ,齐勇 ,李伟华 . 计算机应用研究 . 2012,第012期
3. 应用层组播的时延受限高稳定性生成树算法 [J] . 曹继军 ,苏金树 . 软件学报 . 2010,第012期
4. 一种考虑延迟和丢包率的最小代价应用层组播树 [J] . 姜山 ,郑庆华 ,南宏朕 . 西安交通大学学报 . 2011,第002期
5. 最小延迟的应用层多播树算法研究 [J] . 郑心炜 ,余胜生 . 小型微型计算机系统 . 2010,第002期
6. 基于蚁群算法的树环结构应用层组播树构建算法 [C] . XU Jianzhen ,许建真 ,HE Tingting . 2013年全国开放式分布与并行计算学术年会 . 2013
7. 基于稳定概率的最小延时应用层组播树构建及恢复算法研究 [A] . 陈爱玲 . 2016

应用层组播的最小延迟生成树算法

摘要

著录项

相似文献

相关主题

期刊订阅