Course 1 : Introduction (28/01/2009)

• slides [pdf] of the introduction
• slides [ppt] of the talk "Complexity of scheduling" by Peter Brucker, at EPIT 2007
• a quite comprehensive classification of scheduling problems: Complexity results for scheduling problems

Course 2 : Divisible Load Scheduling (30/01/2009)

• slides [pdf] of the lecture
• a research report with all the results (except return messages)
• a research report on divisible load scheduling return messages

Course 3 : Divisible Load Scheduling (cont.) (13/02/2009)

• slides [pdf] of the lecture

Course 4 : Article of DLS and Online Scheduling (27/02/2009)

• Material for the lecture: article [pdf] and questions [pdf]

Course 5 : Article from Berstimas and Gamarnik - Steady-state scheduling (06/03/2009)

• the article [pdf]
• slides [pdf] of the lecture

Course 6 : Steady-state scheduling - Scatter, bag-of-tasks and task graphs (13/03/2009)

• article [pdf] for the "scatter" operation
• general report [pdf] for DAG scheduling in steady-state

Course 7 : Iterative algorithms and load balancing (18/03/2009)

• corresponding article [pdf]
• slides [pdf] of the lecture

Course 8 : Interference between computation and communications (20/03/2009)

• article [pdf] on MPI non-blocking communication behaviour
• article [pdf] on interference modeling and scheduling

Course 9 : Handling dynamicity (27/03/2009)

• slides [pdf] of the lecture
• article [pdf] about the instability of the backfilling scheduler in the presence of flurries
• article [pdf] on internet-based computing
• article [pdf] on the use of old information

Course 10 : Replica placement and pipelined workflows (03/04/2009)

• Replica placement: slides [pdf] of the lecture, based on this journal article [pdf] and this extended research report [pdf]
• Pipelined workflows: journal article [pdf]

Course 11 : Game theory and scheduling (17/04/2009)

• This course is based on the chapter "Algorithmic Game Theory and Scheduling" in the "Handbook of Approximation Algorithms and Metaheuristics", edited by T. F. Gonzales, Chapman & Hall/CRC. This book is available at the library of ENS Lyon with shelf mark I.2.6/GONZ. Copies of this chapter are available for students upon request.
• This chapter mainly relates results from the following articles: one on the KP model, and the other on the CKN model.
• Some slides [ppt] on the same subject (from one of the author of the chapter) are available on the web ([pdf version]).