Scheduling and Load Balancing

Topic 03


Scheduling and load balancing techniques are crucial issues in the quest for performance in parallel and distributed applications. Such techniques can be provided either at the application level or at the system level, and both scenarios are of interest for this workshop.

A special emphasis will be put on the characteristics of scheduling and load-balancing algorithms for new parallel and distributed systems like clusters, grid and global computing.

Both theoretical and practical aspects will be covered.


  • theoretical foundations of scheduling algorithms
  • parallel graph partitioning algorithms
  • adaptable load balancing algorithms
  • actual implementations of scheduling and load-balancing algorithms
  • tools and environments for load balancing and scheduling
  • multi-level scheduling
  • on-line scheduling
  • scheduling on SMP clusters
  • load-balancing for grid and global computing
  • new features of scheduling algorithms (heterogeneity, hierarchy, large scale scheduling, etc.)
  • load balancing and middleware
  • evaluation and analysis of load balancing and scheduling techniques

Global Chair

Prof. Yves Robert

Laboratoire de l'Informatique du Parallélisme

ENS Lyon, France


Vice Chairs

Dr. A.J.C. van Gemund

Delft University of Technology, Netherlands


Dr. Henri Casanova

San Diego Supercomputing Center, USA


Local Chair

Dr. Dieter Kranzlmüller

GUP Linz

Johannes Kepler University Linz, Austria