Pad. Dr. D.Y. Patil Institute of Engg. & Techlogy, Pimpri, Pune
Online published on 22 April, 2015.
Distribution of tasks to different available resources is done using various heuristics like minmin+, maxmin+, sufferage+ and also using various hybrid techniques that is combination of different heuristics. Although using this heuristics tasks are distributed faster as well as execution also becomes faster, but still load balancing across resources is not achieved. This is overcome by our proposed load balancing algorithms Threshold based task allocation policy and Average Load balancing, both of these algorithms achieves load distribution in different manner and reduces time complexity and improve the system performance. In task allocation policy tasks are distributed on the basis of threshold value and in average load balancing algorithm average load of all available resources is calculated for all tasks, thus to assign best resource for each task.
Load Balancing, Heterogeneity, Hybrid Heuristics, Task Assignment, Makespan, Minimum Completion Time