中文

ConfigTron:以异构配置应对网络多样性

网络与互联网体系结构 2019-08-14 v1 机器学习

摘要

Web 服务协议栈在不断变化和发展,以应对网络基础设施和网站复杂性带来的技术转变。由于这种演进,Web 服务栈包含了大量协议和配置参数,使 Web 服务栈能够应对各种现实网络条件。然而,尽管终端用户网络和设备存在显著多样性,如今大多数内容提供商对其面向用户的 Web 服务器网络栈采用“一刀切”的配置方式(或至多进行适度调优)。在本文中,我们重新审视这一问题并提出一个更根本的问题:调优网络栈是否有益?如果有,需要怎样的系统设计选择和算法组合,才能使现代内容提供商动态且灵活地调优其协议栈。我们通过大量实证证据表明,这种“一刀切”的方式会导致次优性能,并主张采用一种新颖框架,扩展现有 CDN 架构,以对 CDN 服务栈的配置选项提供编程控制。我们设计了 ConfigTron,一个数据驱动框架,利用所有连接的数据来识别其网络特征并学习最优配置参数,从而改善终端用户性能。ConfigTron 使用基于上下文多臂老虎机的学习算法在最短时间内找到最优配置,使内容提供商能够系统地探索异构配置,同时将终端用户页面加载时间中位数最多改善 19%(最多 750ms)。

关键词

引用

@article{arxiv.1908.04518,
  title  = {ConfigTron: Tackling network diversity with heterogeneous configurations},
  author = {Usama Naseer and Theophilus Benson},
  journal= {arXiv preprint arXiv:1908.04518},
  year   = {2019}
}

备注

13 pages