On-line algorithm for scheduling parallel tasks on related computational clusters with processors of different capacities and it’s average-case analysis

In this article the on-line problem of scheduling parallel tasks on related computational clusters with processors of different capacities was studied in average case. In the problem the objective is to make a schedule on k clusters with w processors each of N tasks, where the task i,i≤N requires ti...

Celý popis

Podrobná bibliografie

Vydáno v:	Trudy Instituta sistemnogo programmirovaniâ Ročník 30; číslo 6; s. 105 - 122
Hlavní autoři:	Lazarev, D.O., Kuzyurin, N.N.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Russian Academy of Sciences, Ivannikov Institute for System Programming 01.02.2019
Témata:	алгоритм размещения задач в ограниченные области вероятностный анализ онлайновый алгоритм построение расписаний процессоры различной производительности режим closed-end
ISSN:	2079-8156, 2220-6426
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!