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

来源 :浙江大学学报:工学版 | 被引量 : 0次 | 上传用户:lzxkong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决在具有延迟及延迟变化约束组播树的构建问题中存在的算法实用性差、复杂度高和重构代价大等问题,提出基于扁平多核心树结构的、采用基于延迟变化过滤窗口的多核心节点选取机制的组播树快速构建算法.该算法极大地拓展了初始组播树的寻解空间,且能够找到具有最严格的延迟变化约束的目标树.该算法实用性强,目标树的可维护性好且局部恢复代价小.理论上,该算法在时间复杂度上与该项性能最好的延迟及延迟变化约束算法(DDVCA)相同.模拟实验中,在相同的延迟及延迟变化约束条件下构建大规模组播树,该算法相比延迟及延迟变化约束算法最
其他文献
放下架子,在竞争中求生存──记湖北省工商银行汉口办事处新的经营模式张文华在市场中找位置目前,我国除国有商业银行外,其它形式的商业银行也蓬勃发展,这是我国金融体制改革不断
为了分析PIA方法的拟合误差和数学模型的收敛性以及收敛速度,给出PIA方法的拟合误计上界差估计公式.借助于PIA方法的配置矩阵迭代表示公式,以及经典的矩阵QR分解方法和矩阵L2-范
我国自1994年开始建立执业药师资格制度,26年来,执业药师队伍不断壮大,质量不断提升。然而也存在着执业药师的法律层级不高、数量不足、配备不到位等问题。本文结合安徽省阜
为了从微观角度探究粗糙表面的切向滑移特性,构建一种具有回转抛物体形状的微凸体切向滑移有限元模型.该模型综合考虑了材料的弹性、弹塑性变形和塑性变形特征,分析整个切向滑移
11月20日,由中国农牧电商专委会主办,谋易咨询机构及中养传奇农牧电商集团承办的安佑“五朵金花”2017年中国农牧互联大会在深圳维纳斯皇家酒店隆重召开,广东瑞生科技有限公司协
流感疫苗,在我国属于第二类疫苗,即自费并自愿接种。2018年统计数据显示,我国流感疫苗接种率不足2%,远低于发达国家60%~70%的接种率。2019年10月,中国疾病预防控制中心印发了
2019年8月26日,第十三届全国人大常委会第十二次会议审议通过了新修订《药品管理法》,于2019年12月1日正式实施。学习宣传贯彻新修订《药品管理法》,是当前和今后一个时期各
针对电网电压畸变条件下电力电子变流器的同步锁相问题,提出一种基于频率自适应滑动平均滤波原理的同步锁相(MA-PLL)方法.该方法在传统的同步锁相环基础上,利用滑动平均滤波器在零
目的:探讨碳-碳复合材料羟基磷灰石涂层腰椎融合器的生物相容性和融合效果。方法:在8只成年雄性杂交波尔山羊L4-5或L5-6椎间隙模拟椎间融合手术,在相应椎间隙置入自制的碳-碳复
目的:分析北京市昌平区医院中成药致药品不良反应(adverse drug reaction,ADR)的发生情况及规律,梳理临床药师对中成药临床使用中的监护要点,提出药学监护可行性措施,以降低