Dans le cadre des séminaires de l’équipe Cornet, Francesco De Pellegrini (LIA) présentera son travail de recherche sur Coflow Fair Scheduling via Dynamic Progress, le 1er avril 2022 à 11h35 en salle de réunion.
Résumé : Le temps moyen d’achèvement d’un coflow (CCT) est la métrique de performance standard dans la planification des coflows. Cependant, la minimisation standard du CCT peut introduire des inégalités entre les phases de transfert de données de différents travaux informatiques. Des garanties de progression statiques ont été introduites dans la littérature pour atténuer ce problème d’équité, mais le compromis entre l’équité et l’efficacité du transfert de données semble difficile à contrôler. Dans cet article, nous introduisons un nouveau cadre d’équité pour la planification des coflows basé sur le concept de ralentissement pour mesurer la dégradation des performances subie par un coflow par rapport à l’isolation. Ce cadre offre des moyens plus flexibles pour contrôler la progression des coflows tout en minimisant le CCT moyen. Nous concevons une solution algorithmique choisie dans la classe des planificateurs d’ordre sigma pour résoudre le problème équitable de la planification des coflows en temps polynomial. L’algorithme est prouvé être une 4-approximation par rapport à un planificateur optimal. Nos résultats numériques valident le schéma proposé et démontrent que cette approche peut échanger le CCT moyen contre le ralentissement par coflow.