Slytherin：数据中心网络中尾部数据包的动态网络辅助优先级调度
网络与互联网体系结构
2018-07-09 v1
摘要
数据中心应用同时要求低延迟和高吞吐；由于分区聚合的软件架构，交互式应用（如 Web Search）对其短消息要求低尾延迟，而许多数据密集型应用（如 Map-Reduce）因在网络中传输海量数据，要求长流具有高吞吐。近期的研究提案分别通过解决现有数据包调度和拥塞控制算法的不足，来改善短流的延迟和长流的吞吐。我们提出关键观察：短流流完成时间（FCT）的长尾源于其数据包在路径上于多个交换机处遭遇拥塞。我们的方案 Slytherin 专门 targeting 在多个节点遭遇拥塞的数据包，并在网络中对其优先调度。Slytherin 利用现有数据中心广泛使用的 ECN 机制来识别此类尾部数据包，并使用现有的优先级队列对其进行动态优先调度。与现有最先进的数据包调度方案相比，Slytherin 在短流上实现了 99th percentile 流完成时间降低 18.6%，且没有任何吞吐损失。此外，Slytherin 将交换机中 99th percentile 队列长度平均大幅降低约 2 倍。
引用
@article{arxiv.1807.02184,
title = {Slytherin: Dynamic, Network-assisted Prioritization of Tail Packets in Datacenter Networks},
author = {Hamed Rezaei and Mojtaba Malekpourshahraki and Balajee Vamanan},
journal= {arXiv preprint arXiv:1807.02184},
year = {2018}
}
备注
9 pages, 10 figures, ICCCN'18