Abstract: The grid computing is a flavor of distributed computing. It collects and coordinates resources across the administrative domain. The heterogeneous resources turns grid scheduling as challenging one as it has to deal resources with different resource behavior. So, the scheduler in grid environment has additional responsibilities than any other distributed environment scheduler. This research aims at minimizing the total tardiness of the schedule as it is directly proportionate to the cost of computation. A composite dispatching rule with heuristics to solve the grid scheduling problem is presented here. The first part of the study narrates about the composite dispatching rule I-ATC which is acombinationof Apparent Tardiness Cost (ATC) and Weighted Minimum Shortest Processing Time (WMSPT). I-ATC is an attempt to favor the early submitted jobs with along due date or with relatively low priority. These jobs may incur either early tardiness or lateness by the traditional dispatching rules. Later part of the study deals with the combination of I-ATC with Tabu search heuristics.
J. Shanthini and S. Karthik, 2016. Local Search Based Grid Scheduling Model for Independent Grid Tasks. Asian Journal of Information Technology, 15: 365-371.