2015 | OriginalPaper | Chapter
Workflow Scheduling in Grid Based on Bacterial Foraging Optimization
Authors : Feng Yao, Jidong Ge, Chuanyi Li, Yuhang Ge, Haiyang Hu, Yu Zhou, Hao Hu, Bin Luo
Published in: Process-Aware Systems
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Optimal assignment of a workflow application in heterogeneous computing system is NP-complete in general case. We proposed the algorithm based on bacterial foraging optimization technique for Grid resource scheduling. This algorithm aims at minimizing the makespan of workflow application. To show the advantage of this algorithm, we made comparison with ant colony optimization and particle swarm optimization. The experiment shows that this bacterial foraging optimization algorithm is better than the other two algorithms in minimizing the makespan.