A Heuristic Algorithm for Task Scheduling Based on Mean Load on Grid
β Scribed by Li-Na Ni; Jin-Quan Zhang; Chun-Gang Yan; Chang-Jun Jiang
- Publisher
- Springer
- Year
- 2006
- Tongue
- English
- Weight
- 333 KB
- Volume
- 21
- Category
- Article
- ISSN
- 1000-9000
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A scheduler must consider the heterogeneity and communication delays when scheduling dependent tasks on a grid. The taskβscheduling problem is NPβComplete in general, which led us to the development of a heuristic for the associated optimization problem. In this work we present a dynami
We consider the problem of scheduling a set of independent multiprocessor tasks on three dedicated processors in order to minimize the makespan. We propose a new heuristic, called Divide Uniprocessor Tasks (DUT), and we provide simulation results comparing the eectiveness of DUT with previously know