返回
Data Center Scheduling With Network Tasks
DOI:10.1109/TON.2025.3578455.png)
摘要
En 中文
我们考虑数据中心内作业的放置问题。传统上,这是由任务编排器完成的,但没有考虑网络约束。根据近期研究,网络传输可能占传统作业完成时间的50%。因此,在数据中心放置作业时必须考虑网络资源。本文提出了一种新的调度框架,引入需要在网络机器上执行的网络任务,以及传统的(CPU)任务。该模型考虑了通信对网络资源的竞争,这是先前提出的通信调度模型所未考虑的。数据中心内的网络传输可以在我们的框架中轻松建模。正如我们所展示的,传统算法无法有效处理有限的网络带宽。因此,我们提出了新的可证明高效的算法,目标是在该框架下最小化调度完成时间。我们通过基于谷歌数据中心追踪构建的工作流进行广泛的模拟,展示了这些算法的效率以及考虑网络容量的重要性。
Keyword:
Scheduling algorithms
data centers
network-aware scheduling
communication modeling
approximation algorithms
期刊
I
IF:
0
论文数:
551
被引数:
0

