DCoflow: Deadline-Aware Scheduling Algorithm for Coflows in Datacenter Networks

by   Quang-Trung Luu, et al.

Datacenter networks routinely support the data transfers of distributed computing frameworks in the form of coflows, i.e., sets of concurrent flows related to a common task. The vast majority of the literature has focused on the problem of scheduling coflows for completion time minimization, i.e., to maximize the average rate at which coflows are dispatched in the network fabric. Modern applications, though, may generate coflows dedicated to online services and mission-critical computing tasks which have to comply with specific completion deadlines. In this paper, we introduce π™³π™²πš˜πšπš•πš˜πš , a lightweight deadline-aware scheduler for time-critical coflows in datacenter networks. The algorithm combines an online joint admission control and scheduling logic and returns a Οƒ-order schedule which maximizes the number of coflows that attain their deadlines. Extensive numerical results demonstrate that the proposed solution outperforms existing ones.


page 1

page 2

page 3

page 4

βˆ™ 03/30/2023

Weighted Scheduling of Time-Sensitive Coflows

Datacenter networks routinely support the data transfers of distributed ...
βˆ™ 01/22/2020

To schedule or not to schedule: when no-scheduling can beat the best-known flow scheduling algorithm in datacenter networks

Conventional wisdom for minimizing the average flow completion time (AFC...
βˆ™ 08/12/2022

Fair Coflow Scheduling via Controlled Slowdown

The average coflow completion time (CCT) is the standard performance met...
βˆ™ 04/27/2023

Improved Online Scheduling of Moldable Task Graphs under Common Speedup Models

We consider the online scheduling problem of moldable task graphs on mul...
βˆ™ 11/29/2019

Minimization of Weighted Completion Times in Path-based Coflow Scheduling

Coflow scheduling models communication requests in parallel computing fr...
βˆ™ 07/18/2018

HyLine: a Simple and Practical Flow Scheduling for Commodity Datacenters

Today's datacenter networks (DCNs) have been built upon multipath topolo...
βˆ™ 09/04/2022

A Scalable Data-Driven Technique for Joint Evacuation Routing and Scheduling Problems

Evacuation planning is a crucial part of disaster management where the g...

Please sign up or login with your details

Forgot password? Click here to reset