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

Shajulin Benedict, V. Vasudevan


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:


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

Print ISSN 1330-1136 | Online ISSN 1846-3908