Extremal behavior of the Greedy algorithm for a triangle scheduling problem

We study the mixed-criticality scheduling problem, where the goal is to schedule jobs with different criticality levels on a single machine. As shown by Dürr et al. (2018), the problem can be treated as a specific 1-dimensional triangle scheduling problem. In that paper a new Greedy algorithm was de...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computers & operations research Ročník 169; s. 106718
Hlavní autoři:	Balogh, János, Békési, József, Büki, Nóra, Dósa, György, Tuza, Zsolt
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.09.2024
Témata:	Algorithm analysis Mixed-criticality scheduling Triangle scheduling Mixed-criticality scheduling Algorithm analysis Triangle scheduling
ISSN:	0305-0548, 1873-765X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!