@inproceedings{e40ae3cb82c84252b02d4d16270d0929,
title = "Genetic algorithm based scheduling method for efficiency and reliability in mobile grid",
abstract = "A mobile grid is emerging as a new opportunity to integrate and utilize the exploding population of mobile resources. However, the mobile grid is not as stable as the traditional fixed grid, and the scheduling scheme plays a crucial role for the efficient job execution. In this paper, we take into account the characteristics of mobile devices such as inferior reliability and limited capacity in scheduling. With the replication scheme adopted to enhance reliability, we propose a novel scheduling scheme for the efficient execution of replicated jobs. Our proposed method is based on Genetic Algorithm. It strives to minimize the completion time of grid applications and reduce the replication overhead. Our method provides the efficient utilization of mobile grid resources by avoiding executions of useless replica. Experiment results show that our method outperforms the other conventional methods in terms of completion time and wasted resources.",
keywords = "Efficiency, GA scheduling, Genetic algorithm, Grid scheduling, Job replication, Mobile grid, Reliability",
author = "Chin, {Sung Ho} and Taeweon Suh and Yu, {Heon Chang}",
year = "2009",
doi = "10.1109/ICUT.2009.5405741",
language = "English",
isbn = "9781424451302",
series = "Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009",
booktitle = "Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009",
note = "4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009 ; Conference date: 20-12-2009 Through 22-12-2009",
}