Séminaire Cornet – Francesco De Pellegrini – 01/04/2022

1 avril 2022

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 Plus d'infos

Séminaire Cornet – Rachid Elazouzi – 18/03/2022

18 mars 2022

Dans le cadre des séminaires de l’équipe Cornet, Rachid Elazouzi (LIA) présentera son travail de recherche sur Deadline-aware scheduling algorithm for coflows in datacenters, le 22 octobre 2021 à 11h35 en salle de réunion.

Séminaire Cornet – Rachid Elazouzi – 17/12/2021

17 décembre 2021

Dans le cadre des séminaires de l’équipe Cornet, Rachid Elazouzi (LIA) présentera son travail sur Coflow scheduling in data centers: Background and motivation, le 17 décembre 2021 à 11h35 en salle de réunion.

Séminaire Cornet – Michael Poss – 26/11/2021

26 novembre 2021

Dans le cadre des séminaires de l’équipe Cornet, Michael Poss (LIRMM), présentera son travail de recherche sur les Problèmes d’optimisation dans les graphes avec incertitude de localisation, le 26 novembre 2021 à 11h35 en salle de réunion. Résumé : De nombreux problèmes d’optimisation discrets consistent à sélectionner un sous-graphe réalisable de poids minimal. Dans cet article, nous nous concentrons sur les graphes spatiaux dans lesquels les positions des sommets sont incertaines et appartiennent à des ensembles d’incertitude connus. L’objectif est de minimiser la somme des distances dans le sous-graphe choisi pour les pires positions des sommets dans leurs ensembles d’incertitude. Nous présenterons certains des résultats que nous avons obtenus pour ces problèmes, y compris une illustration numérique des problèmes d’arbre de Steiner.

1 2 3 4