Go-With-The-Winner：面向内容分发的客户端服务器选择策略
网络与互联网体系结构
2016-11-07 v4
摘要
内容分发网络通过部署大规模分布式服务器网络来承载全球大部分的 Web 和视频内容。我们建模并分析了一种实践中常用的客户端服务器选择范式，其中每个用户独立测量一组候选服务器的性能并选择表现最佳者。针对 Web（ resp., 视频）分发，我们提出并分析了一种简单算法：每个用户随机选择两个或更多候选服务器，并选取提供最高命中率（resp., 比特率）的服务器。我们证明，该算法能以高概率快速收敛至最优状态，使所有用户均获得最佳命中率（resp., 比特率）。我们还表明，若每个用户仅选择一个随机服务器而非两个，则部分用户获得的命中率（resp., 比特率）将趋于零。我们对该算法进行了仿真，并在不同参数选择、系统负载及内容流行度下评估了其性能。
引用
@article{arxiv.1401.0209,
title = {Go-With-The-Winner: Client-Side Server Selection for Content Delivery},
author = {Chang Liu and Ramesh K. Sitaraman and Don Towsley},
journal= {arXiv preprint arXiv:1401.0209},
year = {2016}
}
备注
15 pages, 9 figures, published in IFIP Networking 2016