arrow
返回

Data Center Scheduling With Network Tasks

delete2025-06-23
delete0
PRE
AI
F
Frédéric Giroire
N
Nicolas Huin
A
Andrea Tomassilli
DOI:10.1109/TON.2025.3578455delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

I
IEEE Transactions on Networking
IF:
0
论文数:
551
被引数:
0

机构

I
imt atlantique, irisa umr cnrs 6074, rennes, france
学者数:
1
论文数: 1
被引数: 0
引用论文

引用论文

err分享
err收藏
VL2
err2009-08-16
err0
PREAI
errAlbert Greenberg; James R. Hamilton; Navendu Jain; Srikanth Kandula; Changhoon Kim; Parantap Lahiri; David A. Maltz; Parveen Patel; Sudipta Sengupta
err分享
err收藏
err分享
err收藏
Dcell
err2008-08-17
err0
PREAI
errChuanxiong Guo; Haitao Wu; Kun Tan; Lei Shi; Yongguang Zhang; Songwu Lu
err分享
err收藏
Towards Practical and Near-Optimal Coflow Scheduling for Data Center Networks
err2016-11-01
err51
PREAI
errLuo, Shouxi; Yu, Hongfang; Zhao, Yangming; Wang, Sheng; Yu, Shui; Li, Lemin
err分享
err收藏
Decentralized task-aware scheduling for data center networks
err2014-08-17
err0
PREAI
errFahad R. Dogar; Thomas Karagiannis; Hitesh Ballani; Antony Rowstron
err分享
err收藏
Fast Approximate Graph Partitioning Algorithms
err1999-01-01
err0
PREAI
errGuy Even; Joseph (Seffi) Naor; Satish Rao; Baruch Schieber
err分享
err收藏
Coflow
err2012-10-29
err0
PREAI
errMosharaf Chowdhury; Ion Stoica
err分享
err收藏
学者 查看更多内容