RAA:Task Scheduling Algorithm in Grid Computing Environment

The purpose of grid computing is to produce a virtual supercomputer by using free resources available through widespread networks such as the Internet. Resource management and scheduling plays a crucial role in achieving high utilization of resources in grid computing environments. Due to heterogeneity of resources, scheduling an application is significantly complicated and challenging task in grid system. Most of the researches in this area are mainly focused to improve the performance of the grid system. In this paper, a new task scheduling algorithm called Resource Allocation Algorithm (RAA), is proposed to the resource allocation model with multiple load originating processors as an economic model. RAA first estimates the neighbour node details and most recently used resources to schedule a task. Linear programming approach is used to execute the Task Monitor which it avoids delay in the execution of large tasks and supports concurrency in the execution of large and small tasks. Experimental results proved that the proposed Algorithm (RAA) on scheduling independent tasks within grid environments achieves comparatively lower makespan and better solution in terms of cost and time.