关于最小化跨数据中心广域网中长流完成时间
网络与互联网体系结构
2019-02-15 v1 数据结构与算法
性能
系统与控制
摘要
长流在跨数据中心广域网中贡献了海量流量。流完成时间（FCT）是影响分布式应用运行时间和用户体验质量的重要网络性能指标。基于传播或排队延迟或瞬时链路利用率的流路由技术不足以最小化长流的 FCT。我们提出一种路由方法，该方法利用所有进行中流的剩余大小和路径，在假设不知晓未来流到达的情况下最小化 incoming 流的最坏情况完成时间。我们的方法可表述为一个 NP 难图优化问题。我们提出 BWRH，一种用于快速生成近似解的启发式算法。我们针对多个真实广域网拓扑和两种不同的流量模式对 BWRH 进行评估。我们发现 BWRH 提供的解决方案平均最优性差距小于 。此外，我们表明与其他流行路由启发式算法相比，BWRH 将平均和尾部 FCT 分别降低了至多 和 。
引用
@article{arxiv.1810.00169,
title = {On Minimizing the Completion Times of Long Flows over Inter-Datacenter WAN},
author = {Mohammad Noormohammadpour and Ajitesh Srivastava and Cauligi S. Raghavendra},
journal= {arXiv preprint arXiv:1810.00169},
year = {2019}
}
备注
Accepted for publication in IEEE Communications Letters