Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization
P. Visalakshi, S. N. Sivanandam · 2009
This paper presents a Hybrid Particle Swarm Optimization (HPSO) method for solving the Task Assignment Problem (TAP) which is an np-hard problem. Particle Swarm Optimization (PSO) is a recently developed population based heuristic optimization technique. The algorithm has been developed to dynamically schedule heterogeneous tasks on to heterogeneous processors in a distributed setup. Load balancing which is a major issue in task scheduling is also considered. The nature of the tasks are independent and non pre-emptive. The HPSO yields a better result than the Normal PSO when applied to the task assignment problem. The results Of PSO and HPSO is also compared with another popular heuristic optimization technique namely Genetic Algorithm ( GA). The results infer that the PSO performs better than the GA.