Saath：通过利用空间维度加速 Coflow
分布式、并行与集群计算
2021-11-17 v1 网络与互联网体系结构
摘要
Coflow 调度通过改善数据密集型应用的网络性能来提升其表现。最先进的 Coflow 调度器本质上是在分布式环境中近似经典在线最短作业优先（Shortest-Job-First, SJF）调度（该调度为单 CPU 设计），且对单个端口上 Coflow 各流的调度缺乏协调，因而存在两个性能缺陷：（1）Coflow 的各流可能遭遇失同步问题——它们可能在不同的时间被调度而逐渐漂移，对 Coflow 完成时间（CCT）产生负面影响；（2）每个端口上流的 FIFO 调度不含 SJF 概念，导致 CCT 次优。我们提出 SAATH，一种在线 Coflow 调度器，通过显式利用 Coflow 的空间维度克服上述缺陷。在 SAATH 中，全局调度器采用全有或全无（all-or-none）策略调度 Coflow 的流，缓解失同步问题。为在各队列内对 Coflow 排序，SAATH 采用最小竞争优先（Least-Contention-First, LCoF）策略，我们证明该策略将 SJF 的精髓扩展到空间维度，并辅以避免饥饿特性。基于 Azure 测试床及两条生产集群轨迹的仿真评估表明，与 Aalo 相比，SAATH 在中位数（P90）情况下的 CCT 分别降低 1.53 倍（4.5 倍）和 1.42 倍（37 倍）。
引用
@article{arxiv.2111.08572,
title = {Saath: Speeding up CoFlows by Exploiting the Spatial Dimension},
author = {Akshay Jajoo and Rohan Gandhi and Y. Charlie Hu and Cheng-Kok Koh},
journal= {arXiv preprint arXiv:2111.08572},
year = {2021}
}