Job Scheduling Strategies for Parallel Processing: 14th International Workshop, JSSPP 2009, Rome, Italy, May 29, 2009. Revised Papers

Description

This book constitutes the revised papers of the 14th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2009, which was held in Rome, Italy, in May 2009. The 15 revised papers presented were carefully reviewed and selected from 25 submissions. The papers cover all current issues of job scheduling strategies for parallel processing; this year the conference had an increasing trend towards heterogeneous and multi-core architectures. Front Matter....Pages - Dynamic Resource-Critical Workflow Scheduling in Heterogeneous Environments....Pages 1-15 Decentralized Grid Scheduling with Evolutionary Fuzzy Systems....Pages 16-36 Analyzing the EGEE Production Grid Workload: Application to Jobs Submission Optimization....Pages 37-58 The Resource Usage Aware Backfilling....Pages 59-79 The Gain of Overbooking....Pages 80-100 Modeling Parallel System Workloads with Temporal Locality....Pages 101-115 Scheduling Restartable Jobs with Short Test Runs....Pages 116-137 Effects of Topology-Aware Allocation Policies on Scheduling Performance....Pages 138-156 Contention-Aware Scheduling with Task Duplication....Pages 157-168 Job Admission and Resource Allocation in Distributed Streaming Systems....Pages 169-189 Scalability Analysis of Job Scheduling Using Virtual Nodes....Pages 190-206 Competitive Two-Level Adaptive Scheduling Using Resource Augmentation....Pages 207-231 Job Scheduling with Lookahead Group Matchmaking for Time/Space Sharing on Multi-core Parallel Machines....Pages 232-258 Adaptive Scheduling for QoS Virtual Machines under Different Resource Allocation – Performance Effects and Predictability....Pages 259-279 Limits of Work-Stealing Scheduling....Pages 280-299 Back Matter....Pages -