内容分发网络中的通信成本与负载均衡权衡研究
网络与互联网体系结构
2016-10-17 v1 信息论
math.IT
摘要
众所周知，负载均衡和低分发通信成本是内容分发网络（CDN）中将请求映射到服务器的两个关键问题。然而，在设计高效的请求映射方案时，这两个性能指标之间的权衡尚未得到定量研究。在本工作中，我们通过一个随机优化问题形式化了这种权衡。虽然在最小通信成本和最优负载均衡的极端情况下，该问题的解可以以闭合形式导出，但一般解难以求得。因此，我们提出了三种启发式映射方案，并通过大量仿真比较了它们的权衡性能。仿真结果表明，以较高的查询成本为代价，我们可以获得良好的权衡曲线。此外，通过利用多选择现象的优势，我们可以用少得多的查询成本实现几乎相同的性能。最后，我们可以以降低网络性能为代价来处理具有不同延迟要求的请求。
引用
@article{arxiv.1610.04513,
title = {On Communication Cost vs. Load Balancing in Content Delivery Networks},
author = {Mahdi Jafari Siavoshani and Seyed Pooya Shariatpanahi and Hamid Ghasemi and Ali Pourmiri},
journal= {arXiv preprint arXiv:1610.04513},
year = {2016}
}
备注
6 pages, 7 figures, submitted to conference