A Niched Pareto GA Approach for Scheduling Scientific Workflows in Wireless Grids

Shajulin Benedict, V. Vasudevan

Abstract


We present a Niched Pareto Genetic Algorithm (NPGA) approach to the scheduling of scientific workflows in a wireless grid environment that connects computational resources, wired grids and wireless device resources such as cameras, microphones, network interfaces and so on where the maximization of job completion ratio and minimization of lateness is crucial. Our approach supports handling uncertainty in the field of decision analysis, a rigorous technique for combining multiple objectives simultaneously. We made comparisons of our approach with respect to other scheduling policies; it performed significantly better than the majority of cases, and in worst cases, it was as good as the best of the others.

Full Text:

PDF


DOI: http://dx.doi.org/10.2498/cit.1001122

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

Crossref Similarity Check logo

Crossref logologo_doaj