7065 search results - page 116 / 1413 » Iterative Scheduling Algorithms |
163
click to vote
ALGORITHMICA
2002
15 years 4 months ago
2002
We consider the total weighted completion time scheduling problem for parallel identical machines and precedence constraints, P jprecj PwiCi. This important and broad class of pro...
128
click to vote
INFOCOM
2007
IEEE
15 years 11 months ago
2007
IEEE
— We consider the problem of distributed scheduling in wireless networks. We present two different algorithms whose performance is arbitrarily close to that of maximal schedules,...
155
click to vote
MOBIHOC
2008
ACM
16 years 4 months ago
2008
ACM
Broadcast scheduling is a fundamental problem in wireless ad hoc networks. The objective of a broadcast schedule is to deliver a message from a given source to all other nodes in ...
134
click to vote
PRDC
2000
IEEE
15 years 8 months ago
2000
IEEE
In this paper, we extend the classical result by Huang, Kintala, Kolettis and Fulton (1995), and in addition propose a modified stochastic model to determine the software rejuvena...
122
click to vote
CEE
2007
15 years 4 months ago
2007
Real-time systems are often designed using preemptive scheduling and worst-case execution time estimates to guarantee the execution of high priority tasks. There is, however, an i...