Allocation de ressources et ordonnancement multi-utilisateurs : une approche basée sur l'équité

Resource allocation and multi-user scheduling

• Auteur / Autrice : Emmanuel Medernach
• Direction : Vincent Breton
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 06/05/2011
• Etablissement(s) : Clermont-Ferrand 2
• Ecole(s) doctorale(s) : École doctorale des sciences pour l'ingénieur (Clermont-Ferrand)
• Partenaire(s) de recherche : Equipe de recherche : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
• Partenaire(s) de recherche : Laboratoire : (LIMOS) Laboratoire d'Informatique- de Modélisation et d'optimisation des Systèmes
• Jury : Président / Présidente : Claire Hanen
• Jury : Examinateurs / Examinatrices : Christian Artigues, Patrick Martineau, Philippe Lacomme, Éric Sanlaville
• Jury : Rapporteurs / Rapporteuses : Christian Artigues, Patrick Martineau

Mots clés

Mots clés contrôlés

Ordonnancement (gestion)

Stockage en ligne (informatique)

Grilles informatiques

Informatique dans les nuages

Allocation des ressources

Mots clés libres

Allocation de ressources

Ordonnancement

Equité

Optimisation multi-critères

Resource allocation

Scheduling

Fairness

Multiple-Criteria Analysis

Résumé

Les grilles de calcul et le “cloud computing” permettent de distribuer un ensemble de ressources informatiques, telles que du stockage ou du temps de calcul, à un ensemble d’utilisateurs en fonction de leurs demandes en donnant l’illusion de ressources infinies. Cependant, lorsque l’ensemble de ces ressources est insuffisant pour satisfaire les exigences des utilisateurs, des conflits d’intérêts surgissent. Ainsi, un libre accès à des ressources limitées peut entraîner une utilisation inefficace qui pénalise l’ensemble des participants. Dans de tels environnements, il devient nécessaire d’établir des procédures d’arbitrage afin de résoudre ces conflits en garantissant une distribution équitable aux différents utilisateurs. Nous présentons une nouvelle classe de problèmes : celle des ordonnancements multi-utilisateurs. Cette thèse aborde la notion d’équité au travers de problèmes d’allocation de ressources sous incertitudes et d’ordonnancement de tâches périodiques.

Grid and Cloud computing make possible the sharing of computer system resources, such as storage or computation time, among a set of users, according to their requests, thereby creating an illusion of infinite resources. However, as soon as those resources are insufficient to meet users’s expectations, conflicts of interest arise. Therefore, unlimited access to limited resources may lead to inefficient usage which penalizes the whole set of users. In such environments, arbitration becomes necessary in order to settle those conflicts and ensure a fair allocation to all users. We present two classes of problems : multi-user resource allocation under uncertainty and multi-user periodic task scheduling. We tackle these problems from the point of view of fairness.