Bounds for nonpreemptive scheduling of jobs with similar processing times on multiprocessor systems using the LPT-algorithm

DOI10.1007/BF02238297MaRDI QIDQ806667zbMATH OpenOpenAlexFDO

Authors Hans Kellerer

Publication date 1991

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02238297

zbMATH Keywords

worst case analysisnonpreemptive schedulingidentical parallel processorssimilar processing times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Performance of the LPT algorithm in multiprocessor scheduling
• scientific article; zbMATH DE number 34575
• A note on LPT scheduling
• scientific article; zbMATH DE number 1530325
• The exact LPT-bound for maximizing the minimum completion time

Cites work

• scientific article; zbMATH DE number 3561065 (Why is no real title available?)
• An Application of Bin-Packing to Multiprocessor Scheduling
• Bounds on Multiprocessing Timing Anomalies
• Bounds on Schedules for Independent Tasks with Similar Execution Times

Cited in

(9)

• An improved LS algorithm for the problem of scheduling multi groups of jobs on multi processors at the same speed
• List scheduling for jobs with arbitrary release times and similar lengths
• Performance of the LPT algorithm in multiprocessor scheduling
• scientific article; zbMATH DE number 5964914 (Why is no real title available?)
• scientific article; zbMATH DE number 34575 (Why is no real title available?)
• The exact LPT-bound for maximizing the minimum completion time
• Some Results on Liu’s Conjecture
• The optimal on-line parallel machine scheduling
• An LPT-bound for a parallel multiprocessor scheduling problem

This page was built for publication: Bounds for nonpreemptive scheduling of jobs with similar processing times on multiprocessor systems using the LPT-algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q806667)