R. Colwell, R. Suchoza, D. Zorine, "On-line realtime scheduling with laxities," Manuscript, 1995. Home/Search Document Not in Database Summary Related Articles |
This paper is cited in the following contexts:
Speed is as Powerful as Clairvoyance - Kalyanasundaram, Pruhs (1995) (73 citations) (Correct)
....show that if a real time system is designed so that every job has laxity that is a reasonable fraction of the execution time of that job, then the resulting competitive ratio is reasonably small. The effect of laxity on the competitive ratio in the special case of Phi = 1 was considered in [1, 6]. We then show that the ffl weak competitive ratio for Slacker approaches one as ffl increases. The weak adversary model, comparing an online algorithm against a less powerful but more knowledgeable adversary, has been considered before in queryresponse problems such as the k server problem and ....
R. Colwell, R. Suchoza, D. Zorine, "On-line realtime scheduling with laxities," Manuscript, 1995.
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