Scheduling Grid Jobs Using Priority Rule Algorithms and Gap Filling Techniques

Over the past decade, scheduling in grid computing system has been an active research. However, it is still difficult to find an optimal scheduling algorithm in order to achieve load balancing. Gap filling or backfilling is one of the techniques used to optimize First Come First Serve (FCFS) and have been used widely in scheduling area. This paper introduced an improved backfilling technique which not only applied to FCFS but to others Priority Rule algorithms. Experimental results have shown significant improvement compared to the original priority rule algorithms.