Reference : Fair Coflow Scheduling via Controlled Slowdown
Scientific journals : Article
Engineering, computing & technology : Computer science
Security, Reliability and Trust
Fair Coflow Scheduling via Controlled Slowdown
De pellegrini, Francesco [Avignon University France > LIA]
Gupta, Vaibhav Kumar mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom >]
El Azouzi, Rachid [Avignon University France > LIA]
Gueye, Serigne [> >]
Richier, Cedric [> >]
Leguay, Jeremie [Huawei Technologies > Paris Research Center, France]
IEEE Transactions on Parallel and Distributed Systems
[en] data transfer, ; coflow scheduling, ; primal-dual scheduler ; Fairness ; Progress
[en] The average coflow completion time (CCT) is the
standard performance metric in coflow scheduling. However,
standard CCT minimization may introduce unfairness between
the data transfer phase of different computing jobs. Thus, while
progress guarantees have been introduced in the literature to
mitigate this fairness issue, the trade-off between fairness and
efficiency of data transfer is hard to control.
This paper introduces a fairness framework for coflow scheduling based on the concept of slowdown, i.e., the performance loss
of a coflow compared to isolation. By controlling the slowdown it
is possible to enforce a target coflow progress while minimizing
the average CCT. In the proposed framework, the minimum
slowdown for a batch of coflows can be determined in polynomial
time. By showing the equivalence with Gaussian elimination,
slowdown constraints are introduced into primal-dual iterations
of the CoFair algorithm. The algorithm extends the class of the
σ-order schedulers to solve the fair coflow scheduling problem
in polynomial time. It provides a 4-approximation of the average
CCT w.r.t. an optimal scheduler. Extensive numerical results
demonstrate that this approach can trade off average CCT
for slowdown more efficiently than existing state of the art
Researchers ; Professionals

File(s) associated to this reference

Fulltext file(s):

Open access
IEEE TPDS.pdfAuthor postprint2.1 MBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.