Sciweavers

190 search results - page 3 / 38
» A monotone approximation algorithm for scheduling with prece...
Sort
View
ECRTS
1999
IEEE
13 years 9 months ago
The case for feedback control real-time scheduling
Despite the significant body of results in real-time scheduling, many real world problems are not easily supported. While algorithms such as Earliest Deadline First, Rate Monotoni...
Jack A. Stankovic, Chenyang Lu, Sang Hyuk Son, Gan...
SODA
2008
ACM
76views Algorithms» more  SODA 2008»
13 years 6 months ago
Non-clairvoyant scheduling with precedence constraints
Julien Robert, Nicolas Schabanel
JCSS
2008
96views more  JCSS 2008»
13 years 4 months ago
Precedence constrained scheduling in (2 - 7/(3p+1)) optimal
We present a polynomial time approximation algorithm for unit time precedence constrained scheduling. Our algorithm guarantees schedules which are at most 2 - 7 3p+1 factor as lon...
Devdatta Gangal, Abhiram G. Ranade