A Latency-based Object Placement Approach in Content Distribution Networks

1、Pallis 和Stamos 2005年发表在 Latin American Web Congress上，google Scholar 被引用次数13.

2、CDN 的研究方向是：

如何减少原始服务器的负载和降低网络通信量，并最终改善用户的响应时间。

3、原来的研究方法及缺点是：

1、增加带宽-但不是长久之计，不可行；

2、使用缓存和预取技术-在flash crowds(hot spot)时间发生时候，不能够改进可用性；并且不能够解决与服务器处理和网络延时有关的性能问题。

4、Challenges:

1. Replica/Surrogate server placement problem;

2. Content selection problem;

3. Content replication problem.

5、该文的研究动机：

1、内容复制问题（NP问题）：A-random;B-Popularity, (该方法有三个缺点：1、统计费时；2、变化很大；3、流行程度的阈值很难调节和决定)；C-greedy（实现起来非常复杂）。

2、建立一个考虑了网络通信量和服务器负载的仿真模型。

6、本文作了什么事情：

1、用公式表示出了基于协作推方式的内容复制问题（we formulate the content replication problem for a coorperative push-based scheme）；

2、提供了一个基于网络延时的新颖的、自我调节(self-tuning)、无参数的策略（Lat-CDN算法），以选择最优的对象放到代理服务器中。

3、开发了一个分析的仿真环境。

7、Lat-CDN算法：

1、如何决定哪些是需要放到代理服务器中的对象，主要考虑了由这些对象产生的总的网络延时，没有考虑对象的流行程度。

2、首先需要outsouced的对象都存储在原始服务器中，多有的代理服务器都是空的；

3、然后分别计算与各个代理服务器的延时，并找到最小的延时对 <对象，代理服务器>；

4、从这些最小的延时对中找到最大的延时对，从而把这个延时对中的对象放到代理服务器中。

5、最后再循环遍历，把所有的对象都放到合适的代理服务器中。

6、pseudo code 如下：

 

8、它测试的是代理服务器和处在原始服务器中的对象之间的延时，这样行不？测试结果，我觉得效果不明显。