HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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 missioncritical computing tasks which have to comply with specific completion deadlines. In this paper, we introduce DCoflow, 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03657370
Contributor : Quang-Trung Luu Connect in order to contact the contributor
Submitted on : Monday, May 2, 2022 - 11:12:49 PM
Last modification on : Saturday, May 7, 2022 - 3:35:49 AM

File

paper_dcoflow.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03657370, version 1

Citation

Quang-Trung Luu, Olivier Brun, Rachid El-Azouzi, Francesco de Pellegrini, Balakrishna Prabhu, et al.. DCoflow: Deadline-Aware Scheduling Algorithm for Coflows in Datacenter Networks. IFIP Networking Conference, Jun 2022, Catania, Italy. ⟨hal-03657370⟩

Share

Metrics

Record views

0

Files downloads

0