基于蛀洞机制的多目传播算法在超树中的实现及性能比较

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:bbswile
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先简单地分析超树结构和蛀洞路由机制以及U-min算法和N-min算法的缺点,针对这两种算法的不足之处,我们提出了C-min算法,它是适用于全部树型互联网络算法,并证明了在树型网络上实现C-min算法的多目传播消息在整个传播过程中经过的通道数是最小的。最后,文章给出了U-min,C-min和N-min算法的性能曲线。
其他文献
模糊控制系统的设计面临着两个难题,一是模糊控制规则的适应性问题;二是稳定性分析问题.为解决这两个问题.受经典控制利用控制对象的数学模型分析系统稳定性的启示,构造模糊
WWW除了在信息领域可以发挥作用之处,在计算领域同样很有潜力.人们试图在WWW上构建一个虚拟的分布式计算环境WWWC,使得用户可以透明地远程使用WWW上的计算资源.本文提出了一种基于WWW的自动发布普
东北财经大学高等经济研究院(Institute for Advanced Economic Research,简称高等经济研究院)筹建于2017年9月,是东北财经大学为加强一流学科建设,打造高水平人才聚集平台而
文章是基于大型销售数据库研究了关联规则挖掘问题,分析和探讨了Apriori算法,并给出了该算法的实现思想,同时通过例子说明算法的执行过程。
提出了一种能有效防止遗传算法过早收敛的"两阶段交替"算法.该算法对全局最优解的搜索过程是由两个反复交替执行的阶段组成,一个阶段侧重于局部搜索,一个阶段侧重于全局搜索,
[摘要]目的:探讨在急诊科行经皮冠状动脉介入治疗(PCI)的不同时间段应用主动脉内球囊反搏(IABP)的临床疗效。方法:回顾性分析我院2017年5月-2019年5月期间急诊科行PCI治疗的患者46例的临床资料,将在行PCI手术后1h内应用IABP治疗的23例患者临床资料归为对照组,将在行PCI术前应用IABP治疗的23例患者临床资料归为观察组,比较两组血流动力参数及IABP相关并发症的发生情况。结
以巨桉无性系Eg5叶片为外植体材料,试验了硫酸卡那霉素(kanamycin sulfate,Km)对外植体愈伤组织诱导增殖、芽分化、芽生根的影响,并且试验了头孢霉素(Cefotaxime,Cef)对外植体再
本文讨论RSVP协议(资源保留协议)在多点播送分布树环境下的ELSD代价分配方案,问题是,当一个数据流在多个接收者之间共享时,如何在使用者之间分割充的网络代价,根据RSVP协议所能建立的三种不同的
本文从陶瓷材料和陶瓷工艺的角度,阐述了陶瓷作为壁画材质的独特性,并由这种特性,产生了陶瓷壁画装饰风格的多样化。并认为,陶瓷壁画随着时代的发展将成为艺术与现代科技结合的产
<正>鸡传染性支气管炎是由病毒引起的一种急性、高度接触性呼吸道传染病。其特征是病鸡咳嗽、流鼻液、打喷嚏和气管发出啰音;感染鸡生长受阻、耗料增加、产蛋和蛋质下降、死