5th Workshop on Job Scheduling Strategies for Parallel Processing

In Conjunction with IPPS/SPDP '99
Condado Plaza Hotel & Casino, San Juan, Puerto Rico
April 16, 1999

Workshop organizers:

Dror Feitelson, The Hebrew University
Larry Rudolph, MIT

Program Comittee:

Andrea Arpaci-Dusseau, Stanford University
Stephen Booth, Edinburgh Parallel Computing Centre
Allen Downey, Colby College
Allan Gottlieb, New York University
Atsushi Hori, Real World Computing Partnership
Phil Krueger, Sequent Computer Corp.
Richard Lagerstrom, Cray Research Inc.
Miron Livny, University of Wisconsin
Virginia Lo, University of Oregon
Reagan Moore, San Diego Supercomputer Center
Bill Nitzberg, NASA Ames Research Center
Uwe Schwiegelshohn, Dortmund University
Ken Sevcik, University of Toronto
Mark Squillante, IBM T. J. Watson Research Center
John Zahorjan, University of Washington

Technical Program:

The definitive versions of these papers are available from Springer (see below).

Session 1: Introduction

"From Centralized to Decentralized Gang Scheduling"
Larry Rudolph
(Does not appear in the proceedings)

Session 2: Evaluation

"Scheduling for Parallel Supercomputing: A Historical Perspective of Achievable Utilization"
James Patton Jones and Bill Nitzberg

"On the Design and Evaluation of Job Scheduling Algorithms"
Jochen Krallmann, Uwe Schwiegelshohn, and Ramin Yahyapour

"Comparing Parallel Workload Logs and Models Using The Coplot Method"
David Talby, Dror G. Feitelson, and Adi Raveh

"Benchmarks and Standards for the Evaluation of Parallel Job Schedulers"
Steve J. Chapin, Walfredo Cirne, Dror G. Feitelson, James Patton Jones, Scott T. Leutenegger, Uwe Schwiegelshohn, Warren Smith, and David Talby

Session 3: Gang Scheduling

"The Effect of Correlating Quantum Allocation and Job Size for Gang Scheduling"
Gaurav Ghare and Scott T. Leutenegger

"Scheduling on AP/Linux for Fine and Coarse Grain Parallel Processes"
Kuniyasu Suzaki and David Walsh

"Job Re-packing for Enhancing the Performance of Gang Scheduling"
B. B. Zhou, R. P. Brent, C. W. Johnson, and D. Walsh

"Process Tracking for Parallel Job Control"
Hubertus Franke, Jose E. Moreira, and Pratap Pattnaik

Session 4: Meta-Scheduling and Reservations

"The Legion Resource Management System"
Steve J. Chapin, Dimitrios Katramatos, and John Karpovich

"Scheduling a Metacomputer With Uncooperative Sub-schedulers"
Joern Gehring and Thomas Preiss

"Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance"
Warren Smith, Valerie Taylor, and Ian Foster

"Deterministic Batch Scheduling without Static Partitioning"
Kostadis Roussos, Nawaf Bitar, and Robert English


The proceedings of this workshop were published by Springer-Verlag in the Lecture Notes on Computer Science series, as volume 1659. It is also available from Springer on-line, with the option to purchase single papers.

Back to parallel job scheduling workshops home page