Počet záznamů: 1  

Optimal and online preemptive scheduling on uniformly related machines

  1. 1.
    SYSNO ASEP0334957
    Druh ASEPJ - Článek v odborném periodiku
    Zařazení RIVJ - Článek v odborném periodiku
    Poddruh JČlánek ve WOS
    NázevOptimal and online preemptive scheduling on uniformly related machines
    Překlad názvuOptimální a online preemptivní rozvrhování na uniformních počítačích
    Tvůrce(i) Ebenlendr, Tomáš (MU-W) SAI, RID
    Sgall, J. (CZ)
    Zdroj.dok.Journal of Scheduling - ISSN 1094-6136
    Roč. 12, č. 5 (2009), s. 517-527
    Poč.str.11 s.
    Jazyk dok.eng - angličtina
    Země vyd.US - Spojené státy americké
    Klíč. slovaonline scheduling ; preemption ; uniformly related machines
    Vědní obor RIVIN - Informatika
    CEP1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy
    IAA100190902 GA AV ČR - Akademie věd
    IAA1019401 GA AV ČR - Akademie věd
    CEZAV0Z10190503 - MU-W (2005-2011)
    UT WOS000270340900008
    DOI10.1007/s10951-009-0119-7
    AnotaceWe consider the problem of preemtive scheduling on uniformly related machines. We present a semionline algorithm which, if the optimal makespan is given in advance, produces an optimal schedule. Using the standard doubling technique, this yields a 4-competitive deterministic and an 2.71-competitive randomized online algorithm. In addition, it matches the performance of the previously known algorithms for the offline case, with a considerably simpler proof.
    PracovištěMatematický ústav
    KontaktJarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
    Rok sběru2010
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.