论文部分内容阅读
可靠的组播网络的主要任务是减少再传输的费用(像带宽使用和延迟),使用复制服务器的局部恢复方式对减少带宽和延迟等是有效的。在这篇论文中,我们为了要将全部再传输费用减到最少而研究复制服务器的最佳设置问题。我们特别地对一种典型的单服务器和多客户机(接收器)网络环境进行研究。我们通过使用动态的编程技巧去演示设置一个具有M个复制服务器的组播生成树的最佳算法法则。文中的最佳运算法则的深度是O(M2Nh),其中N是接收器的数目和h是组播生成树的深度。