在组播网络中设置复制服务器的算法分析

来源 :科技咨询导报 | 被引量 : 0次 | 上传用户:mqj1965
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可靠的组播网络的主要任务是减少再传输的费用(像带宽使用和延迟),使用复制服务器的局部恢复方式对减少带宽和延迟等是有效的。在这篇论文中,我们为了要将全部再传输费用减到最少而研究复制服务器的最佳设置问题。我们特别地对一种典型的单服务器和多客户机(接收器)网络环境进行研究。我们通过使用动态的编程技巧去演示设置一个具有M个复制服务器的组播生成树的最佳算法法则。文中的最佳运算法则的深度是O(M2Nh),其中N是接收器的数目和h是组播生成树的深度。
其他文献
阐述了经济伦理制度化的含义,并研究了经济伦理对现阶段正处于经济、社会转型期的中国现实所具有的重要意义。研究结果认为,与转型期相伴而生的思想观念的碰撞、交锋给经济伦
古人曾说过"左图右史",足见图片资料在历史课堂教学的重要性。历史教材中的图片与抽象枯燥的文字叙述比起来,更具形象和直观的特点。因此,我们在教学中要充分利用好图片资源进
为了求解一般的函数优化,文章在对标准蚁群算法的基础上,引入遗传算法的编码方式,并对蚁群算法的信息素更新进行改进。通过对几个经典测试函数的求解,证明了算法的有效性。
在“染色体变异”复习教学中,引导学生运用细胞分裂和受精作用的基本原理,通过问题引导、比较辨析、资料分析和模型建构4个学习途径,再建“染色体变异”概念体系,领悟遗传与
近年来,由于国家政策的大力支持,应用型院校不论在规模上还是在影响力上均获得了极大提高,成为我国高素质技能型人才的重要培养基地。相对而言,应用型院校教学质量的提升稍显