3563 search results - page 114 / 713 » Scheduling Algorithms for Procrastinators |
138
click to vote
SODA
2010
ACM
16 years 1 months ago
2010
ACM
We investigate the preemptive scheduling of periodic tasks with hard deadlines. We show that, even in the uniprocessor case, no polynomial time algorithm can test the feasibility ...
119
Voted
CISIM
2008
IEEE
15 years 10 months ago
2008
IEEE
Multiprocessors have emerged as a powerful computing means for running real-time applications, especially where a uniprocessor system would not be sufficient enough to execute all...
138
click to vote
IPPS
2007
IEEE
15 years 10 months ago
2007
IEEE
This work presents a new hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem (DRCTSP). The most important differences between the new EA and...
116
Voted
NETWORKS
1998
15 years 3 months ago
1998
This paper is devoted to a comparison of all available branch-and-bound algorithms that can be applied to solve resource-constrained project scheduling problems with multiple exec...
113
click to vote
PPL
2007
15 years 3 months ago
2007
In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of...