Grid system is interconnected computer systems where the machines utilize the same resources collectively. Grid computing usually consists of a main computer that distributes information and tasks to a group of networked computers to accomplish a common goal. The goal of Grid computing is to create the delusion of a simple but large and authoritative self-managing virtual computer out of a large collection of connected heterogeneous systems sharing various combinations of resources. A load balancing strategy chooses the resources that should be used to run a job in order to improve a given performance measure. Backfill is a scheduling optimization technique which allows a scheduler to make better use of available resources by running jobs out of order. Enabling backfill will increase system utilization and improve turnaround time by an even greater amount. Objective of the grid environment is to achieve high performance computing by optimal usage of geographically distributed and heterogeneous resources.

Grid Load balancing Scheduling Cluster Random search Backfilling algorithm Gap search.