Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system

摘要: We present a multi-heuristic evolutionary task allocation algorithm to dynamically map tasks processors in heterogeneous distributed system. It utilizes genetic algorithm, combined with eight common heuristics, an effort minimize the total execution time. operates on batches of unmapped and can preemptively remap processors. The has been implemented Java system evaluated set six problems from areas bioinformatics, biomedical engineering, computer science cryptography. Experiments using up 150 show that achieves better efficiency than other state-of-the-art heuristic algorithms.