A Niched Pareto GA Approach for Scheduling Scientific Workflows in Wireless Grids
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:
PDFDOI: https://doi.org/10.2498/cit.1001122
![Creative Commons License](http://licensebuttons.net/l/by-nd/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
![]() | ![]() | ![]() |