253 search results - page 9 / 51 » Approximation algorithm for the temperature-aware scheduling... |
135
Voted
CDC
2010
IEEE
14 years 9 months ago
2010
IEEE
This paper studies the infinite-horizon sensor scheduling problem for linear Gaussian processes with linear measurement functions. Several important properties of the optimal infin...
127
Voted
FSTTCS
2010
Springer
15 years 23 days ago
2010
Springer
We consider the following fundamental scheduling problem. The input consists of n jobs to be scheduled on a set of machines of bounded capacities. Each job is associated with a re...
140
Voted
SODA
1997
ACM
15 years 4 months ago
1997
ACM
We discuss scheduling problems with m identical machines and n jobs where each job has to be assigned to some machine. The goal is to optimize objective functions that solely depe...
134
Voted
DCOSS
2006
Springer
15 years 6 months ago
2006
Springer
We develop algorithms for finding the minimum energy transmission schedule for duty-cycle and rate constrained wireless sensor nodes transmitting over an interference channel. Sinc...
116
Voted
JPDC
2007
15 years 2 months ago
2007
We study the problem of scheduling unit size jobs on n processors connected by a ring. We show a distributed algorithm for this problem with an approximation ratio of 3 2 + √ 2....