内容分发网络中的代理服务器放置算法

A Placement Algorithm of Content Distribution Network

内容分发网络是通过把内容分发至网络边缘，减轻源服务器负载，减小用户延迟。该文在代理服务器容量有限以及内容发布者预算有限的情况下，提出了一种基于贪婪算法的代理服务器放置算法，目标在于最小化用户访问延迟。

Content distribution network is a network of machines which distribute content to the edge of the Internet.The goal is to balance the origin server load and to reduce the average delay for all clients to download objects in the network. A greedy placement algorithm is given in this paper,in the situation which proxy is capacitated and budget is limited, to minimize the the average delay.