P2P流媒体系统中,内容服务器提供源数据并驱动数据扩散,是系统的重要组成部分,其部署方案会影响整个系统的流量变化.分析了服务器的优化部署问题,从服务器负载均衡、主干网内流量最小和调度代价最小3个优化目标建立系统模型,并给出了各个优化目标的算法实现,包括基于负载均衡的贪心算法和基于0-1规划的分支定界算法.最后,通过仿真实验验证了服务器部署方案对系统的影响,实验结果表明不同的优化目标满足了不同的部署需求.
In P2P streaming systems, content servers which supply the source data and drive the data to spread in the whole system, are important components. The deployment of the servers obviously affects the network traffic which is related with the benefits of both P2P application providers and Internet service providers. But little research work focuses on the server deployment areas. The authors discuss the problem on server deployment from three optimization directions: load balance, minimum traffic in core network and minimum allocation costs. The adaptive algorithms, including load-balance-based greedy algorithms and the 0-1 linear-programming-based branch and bound algorithm, are presented. Some experiments are conducted to prove the effects of server deployments on the system, and it can be seen that different optimizations can achieve the different objectives.