Počet záznamů: 1  

Multiprocessor Randomized On-line Scheduling

  1. 1.
    0175451 - MU-W 20030203 RIV CZ eng V - Výzkumná zpráva
    Tichý, Tomáš
    Multiprocessor Randomized On-line Scheduling.
    Praha: Institute for Theoretical Computer Science, Charles University, 2002. 10 s. ITI Series 2002-069.
    Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
    Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
    Klíčová slova: online * randomized * scheduling
    Kód oboru RIV: BA - Obecná matematika

    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........
    Trvalý link: http://hdl.handle.net/11104/0072434

     
     

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.