Název: Multiprocessor Randomized On-line Scheduling
Autoři: Tichý, Tomáš
Typ dokumentu: Výzkumné zprávy
Rok: 2002
Jazyk: eng
Edice: ITI Series 2002-069
Abstrakt: This paper studies randomized on-line non-preemptive scheduling in multiprocessor systems. In this problem each task is specified by its processing time andscheduled on any of $m$ identical processors. The objective is to minimize theexpected mekespan. We prove lemmas and theorems describing $sigma_m$-competitive randomized algorithms on $m$ processors. The main result is an........
Klíčová slova: online; randomized; scheduling
Číslo projektu: CEZ:AV0Z1019905 (CEP), CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), GA201/01/1195 (CEP), ME 476
Poskytovatel projektu: GA MŠk, GA ČR, GA MŠk

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0072434

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-26046


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Zprávy > Výzkumné zprávy