Počet záznamů: 1
Preemptive scheduling in overloaded systems
- 1.
SYSNO ASEP 0175332 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Ostatní články Název Preemptive scheduling in overloaded systems Tvůrce(i) Chrobak, M. (US)
Epstein, L. (IS)
Noga, J. (US)
Sgall, Jiří (MU-W) RID, ORCID, SAI
van Stee, R. (NL)
Tichý, Tomáš (MU-W)
Vakhania, N. (MX)Zdroj.dok. Journal of Computer and System Sciences. - : Elsevier - ISSN 0022-0000
Roč. 67, č. 1 (2003), s. 183-197Poč.str. 15 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova scheduling ; online algorithms ; benefit Vědní obor RIV BA - Obecná matematika BA - Obecná matematika CEP GA201/01/1195 GA ČR - Grantová agentura ČR ME 476 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy IAA1019901 GA AV ČR - Akademie věd LN00A056 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy CEZ AV0Z1019905 - MU-W AV0Z1019905 - MU-W Anotace We are given a set of tasks with release times, deadlines, and profit rates. In the metered model, a task brings profit proportional to the execution time even if not completed. We present an efficient offline algorithm and improve both the lower and upper bounds on the competitive ratio of online algorithms. 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