arrow
返回

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

delete2010-07-01
delete78
delete
OA
AI
A
Andrew J. Page *
T
Thomas Keane
T
Thomas J. Naughton
DOI:10.1016/j.jpdc.2010.03.011delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

W
wellcome trust sanger institute
学者数:
6.9K
论文数: 4.3K
被引数: 17
M
maynooth university
学者数:
2.7K
论文数: 2.6K
被引数: 22
引用论文

引用论文

err分享
err收藏
Low memory distributed reconstruction of large digital holograms
err2008-01-29
err9
errOAAI
errPage, Andrew J.; Ahrenberg, Lukas; Naughton, Thomas J.
err分享
err收藏
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
err2001-06-01
err1.2K
errOAAI
errBraun, TD; Siegel, HJ; Beck, N; Bölöni, LL; Maheswaran, M; Reuther, AI; Robertson, JP; Theys, MD; Yao, B; Hensgen, D; Freund, RF
err分享
err收藏
Programmable self-assembly in a thousand-robot swarm
err2014-08-15
err0
PREAI
errMichael Rubenstein; Alejandro Cornejo; Radhika Nagpal
err分享
err收藏
err分享
err收藏
OPTIMIZATION BY SIMULATED ANNEALING模拟退火优化
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
err分享
err收藏
err分享
err收藏
学者 查看更多内容