| Christian Urban, November 2003. Personal communication. |
....that we consider. For a recent general survey of online scheduling see [11] We first consider problems where one changes the objective function. If the objective function is to minimize the number of jobs that miss their deadline, then there is no constant competitive randomized online algorithm [5]. If the objective function is to maximize processor utilization (the fraction of time that the processor is working on a job that it will complete by its deadline) then there is a 4 competitive deterministic algorithm, and this is optimal for deterministic online algorithms [2, 12] It is well ....
K. Christian and K. Pruhs, Personal communication.
No context found.
Christian Urban, November 2003. Personal communication.
No context found.
Christian Heckler, `Personal communication', University of Paderborn, (1997).
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC