Optimální a online preemptivní rozvrhování na uniformních počítačích

Abstrakt

Článek studuje optimální a online rozvrhování na uniformních počítačích. Najdeme 4-kompetitivní deterministický a 2.71-kompetitivní randomizovaný algoritmus.

Klíčová slova

• Optimal
• online
• preemptive
• scheduling
• uniformly
• related
• machines