Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
keyword : Grid
Complete list of metadatas

http://hal.in2p3.fr/in2p3-00403426
Contributor : Jeanine Pellet <>
Submitted on : Friday, July 10, 2009 - 11:56:01 AM
Last modification on : Tuesday, November 24, 2020 - 11:32:02 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 7:51:34 PM

File

Bonn.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : in2p3-00403426, version 1

Citation

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⟩

Share

Metrics

Record views

417

Files downloads

303