Two linear programming formulations for scheduling multi-user periodic arrival tasks - IN2P3 - Institut national de physique nucléaire et de physique des particules Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Two linear programming formulations for scheduling multi-user periodic arrival tasks

Résumé

Grid scheduling handles periodic arrival of jobs by many users. A set of users share some homogeneous machines and each user has a set of independant generic periodic jobs. We tackle this problem with two linear programming models. The first one models the transitory part of a schedule until it reaches its periodic pattern. The second one models directly the schedule periodic pattern. Fairness is an important issue for grid management to avoid being congested by few users. We suggest many criteria to measure the load induced by user jobs. These criteria should favor the schedule fairness.

Mots clés

Fichier principal
Vignette du fichier
Bonn.pdf (69.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

in2p3-00403426 , version 1 (10-07-2009)

Identifiants

  • HAL Id : in2p3-00403426 , version 1

Citer

Emmanuel Medernach, Claire Hanen, Philippe Lacomme, Eric Sanlaville. Two linear programming formulations for scheduling multi-user periodic arrival tasks. EURO 2009 - 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. pp.1-3. ⟨in2p3-00403426⟩
48 Consultations
122 Téléchargements

Partager

Gmail Facebook X LinkedIn More