Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171

Počet záznamů: 1

1.

SYSNO ASEP	0175446
Druh ASEP	V - Výzkumná zpráva
Zařazení RIV	V – výzkumná zpráva
Název	Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171
Tvůrce(i)	Ebenlendr, T. (CZ) Sgall, Jiří (MU-W)_{RID, ORCID, SAI}
Vyd. údaje	Praha: Charles University, 2003
Poč.str.	21 s.
Jazyk dok.	eng - angličtina
Země vyd.	CZ - Česká republika
Klíč. slova	online scheduling ; preemption ; uniformly related machines
Vědní obor RIV	BA - Obecná matematika BA - Obecná matematika
CEP	LN00A056 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy
	ME 476 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy
	GA201/01/1195 GA ČR - Grantová agentura ČR
	IAA1019401 GA AV ČR - Akademie věd
CEZ	AV0Z1019905 - MU-W
	AV0Z1019905 - MU-W
Anotace	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......
Pracoviště	Matematický ústav
Kontakt	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Rok sběru	2004

Počet záznamů: 1