Počet záznamů: 1
Online scheduling of equal-length jobs: Randomization and restarts help
- 1.
SYSNO ASEP 0106922 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Online scheduling of equal-length jobs: Randomization and restarts help Překlad názvu Online rozvrhování úloh stejné délky Tvůrce(i) Sgall, Jiří (MU-W) RID, ORCID, SAI
Chrobak, M. (US)
Jawor, W. (US)
Tichý, Tomáš (MU-W)Zdroj.dok. Proceedings of the 31st International Colloquium on Automata, Languages, and Programming (ICALP). - Berlin : Springer, 2004 Rozsah stran s. 358-370 Poč.str. 13 s. Akce International Colloquium on Automata, Languages, and Programming/31./ Datum konání 12.07.2004-16.07.2004 Místo konání Turku Země FI - Finsko Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova online scheduling ; deadlines ; randomization Vědní obor RIV BA - Obecná matematika CEP LN00A056 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy IAA1019401 GA AV ČR - Akademie věd CEZ AV0Z1019905 - MU-W Anotace 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. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2005
Počet záznamů: 1