TY  - JOUR
T1  - Local Search Based Grid Scheduling Model for Independent Grid Tasks
AU - Shanthini, J. AU - Karthik, S. 
JO  - Asian Journal of Information Technology
VL  - 15
IS  - 2
SP  - 365
EP  - 371
PY  - 2016
DA  - 2001/08/19
SN  - 1682-3915
DO  - ajit.2016.365.371
UR  - https://makhillpublications.co/view-article.php?doi=ajit.2016.365.371
KW  - Distributed computing
KW  -grid scheduling
KW  -grid task scheduling
KW  -independent task scheduling
KW  -tardiness
KW  -early job submission
AB  - 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.
ER  -