Comparative Study of Ant Colony Optimization And Gang Scheduling
Abstract— Ant Colony Optimization (ACO) is a well known and rapidly evolving meta-heuristic technique. All optimization problems have already taken advantage of the ACO technique while countless others are on their way. Ant Colony Optimization (ACO) has been used as an effective algorithm in solving the scheduling problem in grid computing. Whereas gang scheduling is a scheduling algorithm that is used to schedule the parallel systems and schedules related threads or processes to run simultaneously on different processors. The threads that are scheduled are belonging to the same process, but they from different processes in some cases, for example when the processes have a producer-consumer relationship, when all processes come from the same MPI program.
Index Terms— ANT-GA, Grid computational, Grid Computing, job completion, job scheduling, meta-heuristic
Click Here
International Journal for Trends in Technology & Engineering © 2015 IJTET JOURNAL