延迟变化紧密的多核心组播树快速构建算法

占志峰; 邢卫; 鲁东明

首页> 中文期刊> 《浙江大学学报：工学版》 >延迟变化紧密的多核心组播树快速构建算法

延迟变化紧密的多核心组播树快速构建算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为了解决在具有延迟及延迟变化约束组播树的构建问题中存在的算法实用性差、复杂度高和重构代价大等问题,提出基于扁平多核心树结构的、采用基于延迟变化过滤窗口的多核心节点选取机制的组播树快速构建算法.该算法极大地拓展了初始组播树的寻解空间,且能够找到具有最严格的延迟变化约束的目标树.该算法实用性强,目标树的可维护性好且局部恢复代价小.理论上,该算法在时间复杂度上与该项性能最好的延迟及延迟变化约束算法(DDVCA)相同.模拟实验中,在相同的延迟及延迟变化约束条件下构建大规模组播树,该算法相比延迟及延迟变化约束算法最多能够节省60%的执行时间.模拟实验还表明,随着延迟变化约束越来越小,与延迟变化约束性能最好的链式算法相比,该算法能够以更大的概率找到合适的组播树;该算法能够获得最紧密的延迟变化约束性能.

著录项

来源
《浙江大学学报：工学版》 |2013年第1期|29-36|共8页
作者
占志峰; 邢卫; 鲁东明;
展开▼
作者单位

浙江大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.03;
关键词
组播路由; 初始组播树; 多核心组播树; 延迟及延迟变化约束;

相似文献

中文文献
外文文献
专利

1. 基于蚁群算法的树环结构应用层组播树构建算法 [J] . 许建真 ,何婷婷 ,何丹 . 计算机应用 . 2013,第012期
2. 一种高稳定性低延迟的应用层组播生成树算法 [J] . 崔建群 ,陈爱玲 ,夏振厂 . 计算机科学 . 2016,第006期
3. 应用层组播的最小延迟生成树算法 [J] . 曹佳 ,鲁士文 . 软件学报 . 2005,第010期
4. 基于共享树策略的延迟受限组播路由算法 [J] . 樊秀梅 ,张宝贤 ,刘越 . 铁道学报 . 2001,第002期
5. 一种快速低代价延迟受限组播路由算法 [J] . 孙丽霞 ,李仁发 . 计算机应用 . 2006,第006期
6. 基于蚁群算法的树环结构应用层组播树构建算法 [C] . XU Jianzhen ,许建真 ,HE Tingting . 2013年全国开放式分布与并行计算学术年会 . 2013
7. 基于节点稳定状态的应用层组播树构建与恢复算法研究 [A] . 马媛 . 2018

延迟变化紧密的多核心组播树快速构建算法

摘要

著录项

相似文献

相关主题

期刊订阅