320 search results - page 32 / 64 » Open problems in real-time scheduling |
101
Voted
ORL
2007
15 years 3 months ago
2007
In this article we answer the complexity question of two dual criteria scheduling problems which had been open for a long time. Both problems are single machine scheduling problem...
119
click to vote
AAAI
2006
15 years 5 months ago
2006
A contract algorithm is an algorithm which is given, as part of the input, a specified amount of allowable computation time. The algorithm must then compute a solution within the ...
146
click to vote
RTCSA
2009
IEEE
15 years 11 months ago
2009
IEEE
The question whether preemptive systems are better than non-preemptive systems has been debated for a long time, but only partial answers have been provided in the real-time liter...
144
click to vote
RTCSA
2003
IEEE
15 years 9 months ago
2003
IEEE
This paper addresses the problem of scheduling real-time jobs that have multiple feasible intervals. The problem is NP-hard. We present an optimal branch-and-bound algorithm. When...
114
Voted
ICASSP
2011
IEEE
14 years 8 months ago
2011
IEEE
This paper proposes a Real-Time Pricing (RTP)-based power scheduling scheme as demand response for residential power usage. In this scheme, the Energy Management Controller (EMC) ...