Job Scheduling Strategies for Parallel Processing

Thisvolumecontainsthepaperspresentedatthe11thworkshoponJobSched- ing Strategies for Parallel Processing. The workshop was held in Boston, MA, on June 19, 2005, in conjunction with the 19th ACM International Conference on Supercomputing (ICS05). The papers went through a complete review process, with the full version being readand evaluatedby anaverageof ?ve reviewers.We wouldlike to thank the Program Committee members for their willingness to participate in this e?ortandtheirexcellent,detailedreviews:Su-HuiChiang,WalfredoCirne,Allen Downey, Wolfgang Gentzsch, Allan Gottlieb, Moe Jette, Richard Lagerstrom, Virginia Lo, Jose Moreira, Bill Nitzberg, and Mark Squillante. We would also like to thank Sally Lee of MIT for her assistance in the organization of the workshop and the preparation of the pre-conference proceedings. The papers in this volume cover a wide range of parallel architectures, from distributed grids, through clusters, to massively-parallel supercomputers. The diversity extends to application domains as well, from short, sequential tasks, through interdependent tasks and distributed animation rendering, to classical large-scale parallel workloads. In addition, the methods and metrics used for scheduling and evaluation include not only the usual performance and workload considerations, but also considerations such as security, fairness, and timezones. This wide range of topics attests to the continuing viability of job scheduling research. The continued interest in this area is re?ected by the longevity of this wo- shop, which has now reached its 11th consecutive year. The proceedings of p- vious workshops are available from Springer as LNCS volumes 949, 1162, 1291, 1459,1659,1911,2221,2537,2862,and3277(and since1998theyhavealsobeen available online).

Inhalt
Modeling User Runtime Estimates.- Workload Analysis of a Cluster in a Grid Environment.- ScoPredScalable User-Directed Performance Prediction Using Complexity Modeling and Historical Data.- Open Job Management Architecture for the Blue Gene/L Supercomputer.- AnthillSched: A Scheduling Strategy for Irregular and Iterative I/O-Intensive Parallel Jobs.- An Extended Evaluation of Two-Phase Scheduling Methods for Animation Rendering.- Co-scheduling with User-Settable Reservations.- Scheduling Moldable BSP Tasks.- Evolving Toward the Perfect Schedule: Co-scheduling Job Assignments and Data Replication in Wide-Area Systems Using a Genetic Algorithm.- Wave Scheduler: Scheduling for Faster Turnaround Time in Peer-Based Desktop Grid Systems.- Enhancing Security of Real-Time Applications on Grids Through Dynamic Scheduling.- Unfairness Metrics for Space-Sharing Parallel Job Schedulers.- Pitfalls in Parallel Job Scheduling Evaluation.