CDN中的代理服务器放置算法

A Placement Algorithm of Content Distribution Network(CDN)

CDN作为解决网络堵塞、带宽瓶颈等问题的一种重要的技术,已为大家逐渐熟悉。目前众多的文章都集中在解决CDN服务器对于用户请求的有效重定向问题,以减少请求的延迟和平衡负载,而很少关注代理服务器镜像的放置策略。在代理服务器容量有限以及内容发布者预算有限的情况下,提出了一种基于动态规划和贪婪算法组合而成的代理服务器放置算法,目标在于最小化网络带宽消耗。

As we all know, CDN became a technique for soluting the network traffic and bandwidth bottleneck. Existing work on CDNs has primarily focused on techniques for efficiently redirecting user requests to appropriate CDN servers to reduce requestlatency and balance load. In this paper, a dynamic programming approach and a greedy placement algorithm are given, in the situation which proxy is capacitated and budget is limited, and the goal is to minimize the network bandwidth consumption.