Kvadratický algoritmus pro maximalizaci počtu přesně rozvržených úkolů na identických paralelních strojích

Abstrakt

V tomto článku studujeme rozvrhovací problém na identických paralelních strojích, kde je každému úkolu přiřazena lhůta. Cílem je najít rozvrh, ve kterém co největší počet úkolů končí přesně v dané lhůtě.

Výsledkem článku je kvadratický algoritmus řešící popsaný problém.

Klíčová slova

• quadratic
• algorithm
• maximize
• number
• just-in-time
• identical
• parallel
• machines