A Dynamic Task Scheduling Approach Based on Wasp Algorithm in Grid Environment

Task scheduling is one of the bottlenecks in realizing grid computing. We introduce swarm intelligence into task scheduling in a grid environment, and propose a new dynamic task-scheduling algorithm. This algorithm schedules effectively a group of independent tasks based on the interaction model between a wasp colony and its environment. We also present an effective method, using the self-organized dominance hierarchy of wasp colony to solve the dominance struggle problem that occurs in the proposed algorithm. Our evaluation results show that the proposed algorithm is more efficient and more adaptive to the dynamic grid environment than other task-scheduling algorithms.