HyLine：一种面向商用数据中心简单实用的流调度方案
网络与互联网体系结构
2018-07-19 v1
摘要
当今的数据中心网络（DCNs）建立在多路径拓扑之上，每条路径包含多个链路。然而，为最小化 DCN 中流完成时间（FCT）而提出的流调度方案所基于的算法，仅在单条链路上是最优或接近最优的。此外，这些调度方案大多要么采用完全集中式方法（存在与中心实体通信的开销），要么采用完全分布式方法（需要对网络架构进行改动）。受这些缺陷的启发，我们提出 HyLine，一种面向商用 DCN 的简单调度设计，其配备了联合负载均衡与流调度（路径感知）设计，充分利用了 DCN 的多路径特性。HyLine 采用混合方法，利用集中式的全局感知与分布式的敏捷性，且无需对网络架构做任何改动。为此，它确定了一个阈值边界，用以识别使用集中式方法有益的流。我们通过大量 ns2 仿真表明，尽管 HyLine 简单，它显著优于现有方案，并实现了更低的平均和 99 分位 FCT。例如，在生产数据中心工作负载下，与最先进的实用方案 Qjump 以及性能最佳的流调度方案之一 pFabric 相比，HyLine 分别将平均 FCT 降低多达 68% 和 31%。
引用
@article{arxiv.1807.07028,
title = {HyLine: a Simple and Practical Flow Scheduling for Commodity Datacenters},
author = {Soheil Abbasloo and Yang Xu and H. Jonathan Chao},
journal= {arXiv preprint arXiv:1807.07028},
year = {2018}
}
备注
IFIP Networking conference 2018