The general algorithm LPT(k) for scheduling identical parallel machines

MaRDI QIDQ3428842zbMATH OpenFDO

Authors György Dósa, B. Vizvári

Publication date 29 March 2007

zbMATH Keywords

\(\text{LPT}(k)\)parallel machinesscheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 2162223
• Performance of the LPT algorithm in multiprocessor scheduling
• scientific article; zbMATH DE number 1870573
• scientific article; zbMATH DE number 1234733
• Scheduling on identical machines: How good is LPT in an on-line setting?

Cited in

(3)

• The longest processing time rule for identical parallel machines revisited
• scientific article; zbMATH DE number 2162223 (Why is no real title available?)
• scientific article; zbMATH DE number 1870573 (Why is no real title available?)

This page was built for publication: The general algorithm \(\text{LPT}(k)\) for scheduling identical parallel machines

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