最小延迟的应用层多播树算法研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：kasuo11111111

【摘要】

：

在构建高效的应用层多播树过程中,许多端系统需要时间处理发送和转发数据,因此求解＂最小延迟生成树＂的问题必须考虑节点的处理延迟.本文分析了两类应用层多播路由模型：基于优化

【作者】

：

郑心炜余胜生

【机构】

：

广东商学院信息学院电子商务教研室,华中科技大学计算机学院信息存储系统教育部重点实验室

【出处】

：

小型微型计算机系统

【发表日期】

：

2010年2期

【关键词】

：

应用层多播最小延迟生成树路由算法 NP-HARD application level multicast minimum delay spanning tr

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在构建高效的应用层多播树过程中,许多端系统需要时间处理发送和转发数据,因此求解＂最小延迟生成树＂的问题必须考虑节点的处理延迟.本文分析了两类应用层多播路由模型：基于优化延迟的MRDL模型和基于负载平衡的LRRB模型,并证明都是NP难问题,且提出相应的两类启发式近似算法：MRDL-H算法和LRRB-H算法.最后通过模拟实验说明了所提出算法的高效性、健壮性.

其他文献

抗感染药物用药信息分析

目的：调查抗感染药物的使用趋势，供生产、销售、使用等部门参考。方法：对1994～1999年购入的抗感染药物，包括5 a的购药品种和金额的趋势以及购入金额前20位药品进行分析。结果：抗感

期刊

抗感染药物使用趋势信息分析金额日剂量Antiinfective agents Analysis of data The order of sum of

2019年高考数学命题——可谓言之“既”预——仅以高考数学(理Ⅱ)卷为例谈论素养导向下的数学命题

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

数学命题高考数学试题

一本抗战时期的国剧专著

这是一本1942年抗战时期在重庆出版印刷的《国剧玉堂春》，序为作曲家、戏曲家许如辉（水辉）所作。全文如下——

期刊

大同乐会抗战时期

浅谈室内乐中钢琴的演奏技巧

摘要：室内乐演奏的表达形式多种多样，其凭借自身较强的综合包容性特点，在中国音乐发展历程中占据重要地位，其中钢琴室内演奏是其最具代表性的典型表演方式。钢琴室内乐演奏共分為钢琴独奏与乐器协奏两种不同表达方式，钢琴室内乐演奏的技巧也各具特色，想要定位准确钢琴室内乐演奏的意义，就必须先区分好它自身的两种差异。自古以来，在音乐表演与音乐教育领域中都包含很大一部分有关钢琴室内乐演奏的知识内容。它要求演奏者在表

期刊

钢琴艺术室内乐

基于滨海平原区浅层地下水对土壤水汽热耦合运移规律的影响研究

在我国滨海平原地区,地下水埋深较浅且蒸发强烈。受地下水快速补给作用的影响,包气带中发生的各种物理、化学过程尤为复杂,浅部包气带中水汽运移和热量传输具有独特性质,这对

学位

滨海地区浅层地下水水汽热耦合运移数值模拟土壤水热特征零通量面

《教育科学论坛》匍匐教育现场开启理性之窗

<正>关于我们《教育科学论坛》是一份由四川省教育厅主管、四川省教育科学研究院主办的综合性教育学术期刊。上旬刊(综合版)着重研究教育改革发展理论与实践问题,及时反映教

期刊

教育科学论坛《教育科学论坛》四川省教育厅

黑龙江省农业供应链金融服务实践分析

近年来,随着金融科技的快速发展,黑龙江省作为农业大省,急需借助金融科技的力量来破解农业发展融资中的难点和痛点。本文着眼于金融服务现代农业发展这一特殊群体,以农业供应

期刊

金融科技农业供应链供应链金融

β-内酰胺类抗生素的不良反应分析

目的：统计、分析口服β－丙酰胺类抗生素的不良反应。方法：对123例口服β－内酰胺类抗生素致不良反应的临床报道进行分析。结果：123例涉及7种β－内酰胺类药物，出现频率最多的头孢氨苄，

期刊

β-丙酰胺类抗生素不良反应过敏性休克皮肤病肾病神经系统疾病血液病药源性疾病

艾米莉·狄金森的道家生死哲学观

艾米莉·狄金森以死亡为观照,将人类融入宇宙大化之中来透视人生,于死亡的意境中,多层面探索生命的意义。诗人所表达的“生死随道”“生死一体”“乐生善死”的生死观无不渗

期刊

艾米莉·狄金森道家生死哲学生死美学

他克莫司软膏治疗糜烂型口腔扁平苔藓的效果观察

目的观察他克莫司软膏局部用药治疗糜烂型口腔扁平苔藓的疗效。方法选择2006年6月～2008年6月在丽水市人民医院口腔科就诊的患者共54例,男19例,女35例,随机分成治疗组（应用他克

期刊

他克莫司软膏口腔溃疡散扁平苔藓糜烂型

最小延迟的应用层多播树算法研究

与本文相关的学术论文