706 search results - page 11 / 142 » Online Interval Scheduling |
ECRTS
2006
IEEE
14 years 1 months ago
2006
IEEE
We study the problem of dynamically scheduling a set of state-feedback control tasks controlling a set of linear plants. We consider an on-line non-preemptive scheduling policy th...
ICC
2007
IEEE
14 years 1 months ago
2007
IEEE
Abstract— We propose an improved online scheduler for multichannel or Wavelength Division Multiplexed (WDM) Ethernet Passive Optical Network (EPON) upstream transmission. This sc...
ESA
2007
Springer
14 years 1 months ago
2007
Springer
We study on-line scheduling of equal-length jobs on parallel machines. Our main result is an algorithm with competitive ratio de
CJ
2008
13 years 7 months ago
2008
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
ORL
1998
13 years 7 months ago
1998
This paper considers the problem of preemptive on-line scheduling for two uniform processors in which one of the