Improvement of the performance ratio bound for the GKK algorithm in parallel processor problems

zbMATH Open1115.68355MaRDI QIDQ5482180FDOQ5482180

Authors: Xiuhong Chen 

Publication date: 28 August 2006

Recommendations

• scientific article; zbMATH DE number 1234084
• The worst-case ratio of algorithm \(A_{KK}\) for parallel machines scheduling with non-simultaneous machine available times
• scientific article; zbMATH DE number 2162223
• Extending Graham's result on scheduling to other heuristics
• Tighter bound for MULTIFIT scheduling on uniform processors

zbMATH Keywords

identical parallel processors

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

This page was built for publication: Improvement of the performance ratio bound for the GKK algorithm in parallel processor problems

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