Sciweavers

1380 search results - page 10 / 276
» scheduling 2008
Sort
View
CCE
2008
13 years 7 months ago
Process scheduling under uncertainty: Review and challenges
Uncertainty is a very important concern in production scheduling since it can cause infeasibilities and production disturbances. Thus scheduling under uncertainty has received a l...
Zukui Li, Marianthi G. Ierapetritou
OPODIS
2008
13 years 9 months ago
Deadline Monotonic Scheduling on Uniform Multiprocessors
The scheduling of sporadic task systems upon uniform multiprocessor platforms using global Deadline Monotonic algorithm is studied. A sufficient schedulability test is presented a...
Sanjoy K. Baruah, Joël Goossens
ANOR
2008
96views more  ANOR 2008»
13 years 7 months ago
How good are SPT schedules for fair optimality criteria
Abstract We consider the following scheduling setting: a set of
Eric Angel, Evripidis Bampis, Fanny Pascual
JCSS
2008
96views more  JCSS 2008»
13 years 7 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
CORR
2008
Springer
152views Education» more  CORR 2008»
13 years 7 months ago
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines
We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper of Nisan and
Pinyan Lu, Changyuan Yu