Number of the records: 1
Preemptive scheduling in overloaded systems
- 1.0175226 - MU-W 20020114 RIV ES eng C - Conference Paper (international conference)
Chrobak, M. - Epstein, L. - Noga, J. - Sgall, Jiří - van Stee, R. - Tichý, Tomáš - Vakhania, N.
Preemptive scheduling in overloaded systems.
Proceedings of the 29th International Colloquium on Automata, Languages, and Programming. Berlin: SpringerVerlag, 2002, s. 800-811.
[International Colloquium on Automata, Languages, and Programming/29./. Malaga (ES), 08.07.2002-13.07.2002]
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/01/1195; GA MŠMT ME 476
Keywords : scheduling * online algorithms * benefit
Subject RIV: BA - General Mathematics
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 r bounds on the competitive ratio of online algorithms.
Permanent Link: http://hdl.handle.net/11104/0072211
Number of the records: 1