7065 search results - page 217 / 1413 » Iterative Scheduling Algorithms |
168
click to vote
MP
2002
15 years 6 months ago
2002
We design an algorithm, called the fluid synchronization algorithm (FSA), for the job shop scheduling problem with the objective of minimizing the makespan. We round an optimal sol...
177
click to vote
AINA
2007
IEEE
16 years 22 days ago
2007
IEEE
Embedded signal processing system is a typical type of application in embedded domain. Such systems typically have requirements on high real-time responsiveness and large buffer c...
146
click to vote
PRDC
2006
IEEE
16 years 11 days ago
2006
IEEE
The general approach to fault tolerance in uniprocessor systems is to use time redundancy in the schedule so that any task instance can be re-executed in presence of faults during...
148
Voted
IPL
2002
15 years 6 months ago
2002
We study the problem of scheduling unit time tasks of two types on m parallel identical machines. For each type, given numbers of tasks are required to be completed by the specifi...
155
click to vote
SIAMCOMP
2010
15 years 1 months ago
2010
Abstract. In this paper we study variants of the non-preemptive parallel job scheduling problem where the number of machines is polynomially bounded in the number of jobs. For this...