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

为了把全部再传输费用减到最少,研究了复制服务器的最佳设置问题,特别是对一种典型的单服务器和多客户机(接收器)网络环境进行研究。通过使用动态的编程技巧去演示设置一个具有M个复制服务器的组播生成树的最佳算法法则。文中的最佳运算法则的深度是O(M2Nh),其中N是接收器的数目和h是组播生成树的深度。