Scheduling Bibliography

This bibliography contains references and abstracts we have found useful when studying scheduling and resource allocation. The emphasis is on operating system scheduling of parallel applications in a distributed environment. However, there are a few references for scheduling sequential applications and shared-memory environments.

I plan on classifying the references in more detail soon. For example, differentiating between:

• Resource allocation (e.g., load-balancing and migration) vs. Scheduling
• Shared-memory vs. Distributed systems (e.g., clusters)
• Space-sharing vs. Time-sharing

This bibliography is still very far from complete. If you have any additions or corrections (especially pointers to on-line papers), please send them to dusseau@cs.berkeley.edu. I will be very happy to include them.

The format of these bibliographies (and the inspiration) is taken from David Kotz's parallel I/O bibliography. He also has a variety of bibtex tools which I found useful.

The scheduling bibliography is currently available in three forms:

• Long HTML: Contains abstracts and keywords
• Short HTML: No abstracts or keywords
• Bibtex file

Other useful scheduling links:

• Third Workshop on Job Scheduling Strategies for Parallel Processing: Contains links to copies of papers. Excellent!