|
Article information
2010 , Volume 15, ¹ 5, p.107-122
Smagin S.I., Shapovalov T.S.
Genetic algorithm for scheduling of parallel jobs in a distributed computing system
In this paper, a genetic algorithm approach for the starting time of scheduling of parallel jobs in a distributed computing system is suggested. Mechanisms for accounting of resource constraints and jobs dependences in the genetic algorithm are presented. A modified backfill algorithm that accounts for resource constraints and adapted for the scheduling of initial population is described. Results of numerical experiments with different sets of jobs have been presented.
[full text]
Keywords: schedule, genetic algorithm, parallel jobs, distributed computing system
Author(s):
Smagin Sergey Ivanovich
Dr. , Correspondent member of RAS, Professor
Position: Director
Office: Computer Center FEB RAS
Address: 680000, Russia, Khabarovsk
Phone Office: (4212) 22 72 67
E-mail: smagin@ccfebras.ru
SPIN-code: 2419-4990Shapovalov Taras Sergeevich
Position: Research Scientist
Address: Russia, Khabarovsk, Khabarovsk
Phone Office: (4212) 227469
E-mail: taras@as.khb.ru
Bibliography link:
Smagin S.I., Shapovalov T.S. Genetic algorithm for scheduling of parallel jobs in a distributed computing system // Computational technologies. 2010. V. 15. ¹ 5. P. 107-122
|
|
|
|
