返回
Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system
DOI:10.1016/j.jpdc.2010.03.011.png)
摘要
En 中文
We present a multi-heuristic evolutionary task allocation algorithm to dynamically map tasks to processors in a heterogeneous distributed system. It utilizes a genetic algorithm, combined with eight common heuristics, in an effort to minimize the total execution time. It operates on batches of unmapped tasks and can preemptively remap tasks to processors. The algorithm has been implemented on a Java distributed system and evaluated with a set of six problems from the areas of bioinformatics, biomedical engineering, computer science and cryptography. Experiments using up to 150 heterogeneous processors show that the algorithm achieves better efficiency than other state-of-the-art heuristic algorithms. (C) 2010 Elsevier Inc. All rights reserved.
Keyword:
Scheduling
Genetic algorithms
Heterogeneous
Distributed computing
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
Energetic oxygen ions in the reactive sputtering of the Zr target in Ar+O2 atmosphere在Ar O2气氛中Zr靶的反应溅射中的高能氧离子
Remembering to execute deferred tasks in simulated air traffic control: The impact of interruptions.

