On application-level load balancing in FastReplica
On application-level load balancing in FastReplica
复制标题
DOI：
10.1016/j.comcom.2007.01.013
复制
发表时间：
2007-11
期刊：
影响因子：
--
通讯作者：
Jangwon Lee;G. Veciana
中科院分区：
文献类型：
--
作者：
Jangwon Lee;G. Veciana
在本文中，我们考虑将大尺寸内容分发到一组固定节点的问题。与该问题的大多数现有终端系统解决方案相比，FastReplica [L. Cherkasova，J. Lee，FastReplica：内容交付网络中的高效大文件分发，见：第四届 USENIX 互联网技术和系统研讨会 (USITS)，2003] 并不尝试构建“良好”的覆盖结构，而是简单地使用固定的网状覆盖结构。否则，这可以显着减少探测、构建和维护覆盖结构所产生的开销。然而，FastReplica 忽略了异构和动态环境。为了解决这个问题，我们提出了一种应用程序级负载平衡的想法：将更多数据放在“好”路径上，减少“坏”路径上的数据。我们的目标是研究（1）如何让FastReplica适应动态环境以及（2）通过探索FastReplica中的应用程序级负载均衡思想可以实现多少性能增益。为此，我们提供了简化模型的理论分析，该分析提供了见解，作为开发此概念的实现的基础。然后，我们通过原型实现对广域测试台进行了性能评估，表明在 FastReplica 中添加应用程序级负载平衡可以通过利用异构路径和动态适应突发流量来实现显着的加速。
In the paper, we consider the problem of distributing large-size content to a fixed set of nodes. In contrast with the most existing end-system solutions to this problem, FastReplica [L. Cherkasova, J. Lee, FastReplica: efficient large file distribution within content delivery network, in: 4th USENIX Symposium on Internet Technologies and Systems (USITS), 2003] does not attempt to build a ‘good’ overlay structure, but simply uses a fixed mesh overlay structure. This can significantly reduces the overheads incurred in probing, building and maintaining the overlay structure, otherwise. However, FastReplica is oblivious to heterogeneous and dynamic environments. To remedy this problem, we propose an application-level load balancing idea: putting more data on ‘good’ paths and less on ‘bad’ ones. Our goal is to study (1) how to make FastReplica adaptive to dynamic environments and (2) how much performance gain can be achieved by exploring the application-level load balancing idea in FastReplica. Toward this end, we provide a theoretical analysis of a simplified model, which provides the insights serving as a basis to develop an implementation of this concept. Then, we present a performance evaluation on a wide-area testbed with a prototype implementation, showing that addition of application-level load balancing in FastReplica can achieve significant speedups by exploiting heterogeneous paths and dynamically adapting to bursty traffic.