International Journal of Engineering and Technology

Grid computing is a form of distributed computing where the resources of various computers are shared to solve a particular problem. Due to heterogeneity of resources, scheduling a task is significantly complex in nature. Scheduling strategy plays a vital role in the grid environment to schedule the user tasks and dispatch them to the appropriate grid resources. A good task scheduling method is the one which reduces the total time taken for execution of a given task in the grid. In this paper, we propose a new scheduling algorithm called TAAG (An Efficient Task Allocation Algorithm for Grid) for efficient allocation of tasks on resources in the Grid environment. The proposed algorithm tries to use the advantages of the recent popular task scheduling algorithm known as “Improved Min-Min Task Scheduling Algorithm” [2] and covers its disadvantages by using a new resource allocation model. In this paper, the loads of the task are divided and are allocated into resources with respect to the computing capacity of the resource. Experimental results show that the proposed algorithm obtain better solution in terms of completion time, cost, makespan and load balancing compared to the existing algorithms.