在组播网络中设置复制服务器的算法分析
作者机构:东莞理工学校广东523106
出 版 物:《科技资讯》 (Science & Technology Information)
年 卷 期:2006年第4卷第36期
页 面:60-61页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:可靠的组播网络的主要任务是减少再传输的费用(像带宽使用和延迟),使用复制服务器的局部恢复方式对减少带宽和延迟等是有效的。在这篇论文中,我们为了要将全部再传输费用减到最少而研究复制服务器的最佳设置问题。我们特别地对一种典型的单服务器和多客户机(接收器)网络环境进行研究。我们通过使用动态的编程技巧去演示设置一个具有M个复制服务器的组播生成树的最佳算法法则。文中的最佳运算法则的深度是O(M2Nh),其中N是接收器的数目和h是组播生成树的深度。