Open Access Open Access  Restricted Access Subscription or Fee Access

A Computational Grid Scheduling Model To Minimize Turnaround Using Modified GA

Zahid Raza, Deo Prakash Vidyarthi

Abstract



This paper presents a multi entry point scheduling model for the computational grid which schedules the job to the grid resources based on the suitability of the resource and the turnaround offered to the job. The model is based on the Modified Genetic Algorithm that uses Threshold selection method. The turnaround time estimations are realistic and are being evaluated in terms of the node efficiency, speed of execution, the existing workload on the node and the job characteristics like communication between various modules of the job. Genetic Algorithm (GA) is an effective tool for the hard optimization problems. Often the result produced by the GA is sub optimal and leaves the chance of further improvement. A Modified GA (MGA) introduces an elitist selection method based on the two threshold values to improve the solution. This paper uses MGA algorithm to schedule a modular job on the grid with the objective to minimize its turnaround time. The MGA works on the basis of partitioning the population of the current generation (using threshold values) in three parts viz. the chromosomes which are the fittest, others which are not fit right now but may become fit in the coming generation and finally the ones with fitness below expectation that are often discarded. The simulation results have been compared with other grid scheduling models and it reveals the effectiveness of the proposed MGA based grid scheduling model.

Keywords


Computational Grid, Genetic Algorithm, Elitist method, NP Hard problems, Scheduling

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.