253 search results - page 11 / 51 » Approximation algorithm for the temperature-aware scheduling... |
113
click to vote
ICALP
2000
Springer
15 years 5 months ago
2000
Springer
We consider the problem of scheduling n independent jobs on m identical machines that operate in parallel. Each job has a controllable processing time. The fact that the jobs have...
107
click to vote
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
Abstract. In this paper, we propose a general framework for designing fully polynomial time approximation schemes for combinatorial optimization problems, in which more than one ob...
139
click to vote
ECRTS
2009
IEEE
14 years 11 months ago
2009
IEEE
Allocation of bandwidth among components is a fundamental problem in compositional real-time systems. Stateof-the-art algorithms for bandwidth allocation use either exponential-ti...
125
click to vote
ANOR
2010
14 years 10 months ago
2010
We present a methodology to automatically generate an online job scheduling method for a custom-made objective and real workloads. The scheduling problem comprises independent para...
CP
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. The sub-optimality approximation problem considers an optimization problem O, its optimal solution σ∗ , and a variable x with domain {d1, . . . , dm} and returns appro...