Job Scheduling Strategies for Parallel Processing

1. Front Matter

   PDF

2. Dynamic Resource-Critical Workflow Scheduling in Heterogeneous Environments

   • Yili Gong, Marlon E. Pierce, Geoffrey C. Fox

   Pages 1-15

3. Decentralized Grid Scheduling with Evolutionary Fuzzy Systems

   • Alexander Fölling, Christian Grimme, Joachim Lepping, Alexander Papaspyrou

   Pages 16-36

4. Analyzing the EGEE Production Grid Workload: Application to Jobs Submission Optimization

   • Diane Lingrand, Johan Montagnat, Janusz Martyniak, David Colling

   Pages 37-58

5. The Resource Usage Aware Backfilling

   • Francesc Guim, Ivan Rodero, Julita Corbalan

   Pages 59-79

6. The Gain of Overbooking

   • Georg Birkenheuer, André Brinkmann, Holger Karl

   Pages 80-100

7. Modeling Parallel System Workloads with Temporal Locality

   • Tran Ngoc Minh, Lex Wolters

   Pages 101-115

8. Scheduling Restartable Jobs with Short Test Runs

   • Ojaswirajanya Thebe, David P. Bunde, Vitus J. Leung

   Pages 116-137

9. Effects of Topology-Aware Allocation Policies on Scheduling Performance

   • Jose Antonio Pascual, Javier Navaridas, Jose Miguel-Alonso

   Pages 138-156

10. Contention-Aware Scheduling with Task Duplication

    • Oliver Sinnen, Andrea To, Manpreet Kaur

    Pages 157-168

11. Job Admission and Resource Allocation in Distributed Streaming Systems

    • Joel Wolf, Nikhil Bansal, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Rohit Wagle et al.

    Pages 169-189

12. Scalability Analysis of Job Scheduling Using Virtual Nodes

    • Norman Bobroff, Richard Coppinger, Liana Fong, Seetharami Seelam, Jing Xu

    Pages 190-206

13. Competitive Two-Level Adaptive Scheduling Using Resource Augmentation

    • Hongyang Sun, Yangjie Cao, Wen-Jing Hsu

    Pages 207-231

14. Job Scheduling with Lookahead Group Matchmaking for Time/Space Sharing on Multi-core Parallel Machines

    • Xijie Zeng, Angela C. Sodan

    Pages 232-258

15. Adaptive Scheduling for QoS Virtual Machines under Different Resource Allocation – Performance Effects and Predictability

    • Angela C. Sodan

    Pages 259-279

16. Limits of Work-Stealing Scheduling

    • Željko Vrba, Håvard Espeland, Pål Halvorsen, Carsten Griwodz

    Pages 280-299

17. Back Matter

    PDF

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.

• Scheduling
• System
• cloud computing
• grid computing
• grid workload
• job scheduling
• modeling
• multi core
• multi processors
• parallel computing
• resource allocation
• self-optimized scheduling
• testing
• workflow scheduling
• workload management

• Microsoft, San Francisco, USA

  Eitan Frachtenberg

• Robotics Research Institute, Section Information Technology, TU Dortmund University, Dortmund, Germany

  Uwe Schwiegelshohn

Policies and ethics