Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The method used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are updated and summarized. Also the references are updated.

Computer science --- Computer capacity --- Production scheduling --- Computer algorithms --- Capacité de traitement --- Ordonnancement (Gestion) --- Algorithmes --- Planning --- Planification --- 658.513 --- 681.3*G1 --- -Production scheduling --- Job scheduling (Production control) --- Job-shop scheduling --- Project scheduling (Production control) --- Scheduling (Management) --- Production control --- Scheduling --- Capacity, Computer --- Electronic data processing --- Algorithms --- Supervision of production work. Follow-up, progressing, expediting. Scheduling --- Numerical analysis --- Computer algorithms. --- Production scheduling. --- Planning. --- 681.3*G1 Numerical analysis --- 658.513 Supervision of production work. Follow-up, progressing, expediting. Scheduling --- Capacité de traitement --- Operations research. --- Decision making. --- Management science. --- Production management. --- Operations Research/Decision Theory. --- Operations Research, Management Science. --- Operations Management. --- Manufacturing management --- Industrial management --- Quantitative business analysis --- Management --- Problem solving --- Operations research --- Statistical decision --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management decisions --- Choice (Psychology) --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Decision making --- Computer capacity - Planning

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This volume contains the papers presented at the 10th Anniversary Workshop on Job Scheduling Strategies for Parallel Processing. The workshop was held in New York City, on June 13, 2004, at Columbia University, in conjunction with the SIGMETRICS 2004 conference. Although it is a workshop, the papers were conference-reviewed, with the full versions being read and evaluated by at least five and usually seven members of the Program Committee. We refer to it as a workshop because of the very fast turnaround time, the intimate nature of the actual presentations, and the ability of the authors to revise their papers after getting feedback from workshop attendees. On the other hand, it was actually a conference in that the papers were accepted solely on their merits as decided upon by the Program Committee. We would like to thank the Program Committee members, Su-Hui Chiang, Walfredo Cirne, Allen Downey, Eitan Frachtenberg, Wolfgang Gentzsch, Allan Gottlieb, Moe Jette, Richard Lagerstrom, Virginia Lo, Reagan Moore, Bill Nitzberg, Mark Squillante, and John Towns, for an excellent job. Thanks are also due to the authors for their submissions, presentations, and final revisions for this volume. Finally, we would like to thank the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), The Hebrew University, and Columbia University for the use of their facilities in the preparation of the workshop and these proceedings.

Parallel processing (Electronic computers) --- Computer capacity --- Production scheduling --- Parallélisme (Informatique) --- Capacité de traitement --- Ordonnancement (Gestion) --- Congresses. --- Management --- Congrès --- Gestion --- Computer Science --- Engineering & Applied Sciences --- Job scheduling (Production control) --- Job-shop scheduling --- Project scheduling (Production control) --- Scheduling (Management) --- Capacity, Computer --- Computer science. --- Logic design. --- Microprocessors. --- Architecture, Computer. --- Computer programming. --- Operating systems (Computers). --- Algorithms. --- Computer Science. --- Computer System Implementation. --- Operating Systems. --- Programming Techniques. --- Algorithm Analysis and Problem Complexity. --- Processor Architectures. --- Logic Design. --- Algorism --- Algebra --- Arithmetic --- Computer operating systems --- Computers --- Disk operating systems --- Systems software --- Electronic computer programming --- Electronic data processing --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Architecture, Computer --- Minicomputers --- Design, Logic --- Design of logic systems --- Digital electronics --- Electronic circuit design --- Logic circuits --- Machine theory --- Switching theory --- Informatics --- Science --- Foundations --- Operating systems --- Programming --- Production control --- Scheduling --- Computer network architectures. --- Computer software. --- Software, Computer --- Computer systems --- Architectures, Computer network --- Network architectures, Computer --- Computer architecture --- Computer systems. --- Computer architecture. --- ADP systems (Computer systems) --- Computing systems --- Systems, Computer --- Electronic systems --- Cyberinfrastructure

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book constitutes the thoroughly refereed postproceedings of the 12th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2006, held in Saint-Malo, France, in June 2006 in conjunction with the Joint International Conference on Measurement and Modeling of Computer Systems SIGMETRICS/Performance 2006. The 12 revised full research papers presented went through two rounds of reviewing and improvement. The papers cover all current issues of job scheduling strategies for parallel processing such as workflow problems, scheduling performance, job migration issues, performance degradation by resource sharing, and job modeling issues in grid computing.

Parallel processing (Electronic computers) --- Computer capacity --- Production scheduling --- Parallélisme (Informatique) --- Capacité de traitement --- Ordonnancement (Gestion) --- Congresses. --- Management --- Congrès --- Gestion --- Computer Science --- Engineering & Applied Sciences --- Job scheduling (Production control) --- Job-shop scheduling --- Project scheduling (Production control) --- Scheduling (Management) --- Capacity, Computer --- Computer science. --- Logic design. --- Microprocessors. --- Architecture, Computer. --- Computer programming. --- Operating systems (Computers). --- Algorithms. --- Computer Science. --- Computer System Implementation. --- Operating Systems. --- Programming Techniques. --- Algorithm Analysis and Problem Complexity. --- Processor Architectures. --- Logic Design. --- Algorism --- Algebra --- Arithmetic --- Computer operating systems --- Computers --- Disk operating systems --- Systems software --- Electronic computer programming --- Electronic data processing --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Architecture, Computer --- Minicomputers --- Design, Logic --- Design of logic systems --- Digital electronics --- Electronic circuit design --- Logic circuits --- Machine theory --- Switching theory --- Informatics --- Science --- Foundations --- Operating systems --- Programming --- Production control --- Scheduling --- Computer network architectures. --- Computer software. --- Software, Computer --- Computer systems --- Architectures, Computer network --- Network architectures, Computer --- Computer architecture --- Computer systems. --- Computer architecture. --- ADP systems (Computer systems) --- Computing systems --- Systems, Computer --- Electronic systems --- Cyberinfrastructure