期刊名称:Journal of Computing and Information Technology
印刷版ISSN:1330-1136
电子版ISSN:1846-3908
出版年度:2008
卷号:16
期号:2
页码:101-108
出版社:SRCE - Sveučilišni računski centar
摘要: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.