TY  - JOUR
T1  - Scheduling of Scientific Workflows Using Evolutionary and Threshold Accepting Algorithm for Grids
AU - , S. Benedict AU - , V. Vasudevan 
JO  - Asian Journal of Information Technology
VL  - 6
IS  - 8
SP  - 859
EP  - 865
PY  - 2007
DA  - 2001/08/19
SN  - 1682-3915
DO  - ajit.2007.859.865
UR  - https://makhillpublications.co/view-article.php?doi=ajit.2007.859.865
KW  - Grid computing
KW  -genetic algorithm
KW  -scheduling
KW  -threshold accepting
AB  - Grid computing environment involves all kind of resources namely network, software, data, storage and processing units, evolving towards Global computing to solve a single large problem using Grid scheduling architecture that addresses the interaction between the resource management and data management. In this study, two different approaches have been proposed to solve Grid scheduling problem with the objectives of maximizing the Job Completion Ratio (JCR) and minimizing the lateness. A population based evolutionary algorithm that involves evolution during the search process and a single point local search meta-heuristics that work on a single solution called as hybrid evolutionary algorithm. A Threshold Accepting algorithm (TA) proposed is a single point local search meta-heuristic. Proposed algorithms are evaluated and the experimental results are presented for comparison.
ER  -