Hlavní stránka > Zprávy > Výzkumné zprávy > KAM-DIMATA Series 2004-659 and ITI Series 2004-182. Online scheduling of equal-length jobs: Randomization and restarts help
Název:
KAM-DIMATA Series 2004-659 and ITI Series 2004-182. Online scheduling of equal-length jobs: Randomization and restarts help
Překlad názvu:
Online rozvrhování úloh stejné délky
Autoři:
Chrobak, M. ; Jawor, W. ; Sgall, Jiří ; Tichý, Tomáš Typ dokumentu: Výzkumné zprávy
Rok:
2004
Jazyk:
eng
Abstrakt: [eng][cze] We consider the following scheduling problem. The input is a set of jobs with equal processing times, where each job is specified by its release time and deadline. The goal is to determine a single-processor, non-preemptive schedule of these jobs that maximizes the number of completed jobs. In the online version, each job arrives at its release time.Článek studuje online rozvrhování úloh stejné délky.
Klíčová slova:
deadlines; online scheduling; randomization Číslo projektu: CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), IAA1019401 (CEP) Poskytovatel projektu: GA MŠk, GA AV ČR
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/0013986