内容分发网络中镜像服务器选址建模
网络与互联网体系结构
2020-05-29 v1 分布式、并行与集群计算
系统与控制
系统与控制
摘要
对于内容分发网络(CDN)的提供商而言，镜像服务器的选址是一个复杂的优化问题。一般而言，其目标是在集中位置部署节点，使得所有客户都能根据其需求方便地访问服务。这是 k-center 问题的一个实例，已被证明是 NP-hard 的。确定合理的服务器位置会直接影响运行时的效果以及未来的服务成本。我们对内容分发网络的特性进行建模、仿真与优化。具体而言，考虑了在具有优先级客户和带权连接的网络基础设施中的服务器位置。为分析与目标客户请求相对应的缓存行为，服务器的仿真模型是必要的。我们分析该问题并比较不同的优化策略。在仿真中，我们采用多种现实场景并评估若干性能指标。我们的新优化方法显示出显著改进。所呈现的结果通常适用于其他具有 k-center 问题的领域，例如军事基地的布置、设施位置的规划与布置，或数据挖掘。
引用
@article{arxiv.2005.13905,
title = {Modeling the Location Selection of Mirror Servers in Content Delivery Networks},
author = {Peter Hillmann and Tobias Uhlig and Gabi Dreo Rodosek and Oliver Rose},
journal= {arXiv preprint arXiv:2005.13905},
year = {2020}
}
备注
Conference on Services Computing 2016