Počet záznamů: 1
Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171
- 1.0175446 - MU-W 20030199 RIV SIGLE CZ eng V - Výzkumná zpráva
Ebenlendr, T. - Sgall, Jiří
Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171.
Praha: Charles University, 2003. 21 s.
Grant CEP: GA MŠMT LN00A056; GA MŠMT ME 476; GA ČR GA201/01/1195; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: online scheduling * preemption * uniformly related machines
Kód oboru RIV: BA - Obecná matematika
We consider the problem of preemptive scheduling on uniformly related machines.We present a semi-online 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 2.71 competitive randomized online algorithms. In addition, it matches the performance of the previously......
Trvalý link: http://hdl.handle.net/11104/0072429
Počet záznamů: 1