Genetic algorithm based scheduling method for efficiency and reliability in mobile grid

Sung Ho Chin, Taeweon Suh, Heon Chang Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009
DOIs
Publication statusPublished - 2009
Event4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009 - Fukuoka, Japan
Duration: 2009 Dec 202009 Dec 22

Publication series

NameProceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009

Other

Other4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009
CountryJapan
CityFukuoka
Period09/12/2009/12/22

Keywords

  • Efficiency
  • GA scheduling
  • Genetic algorithm
  • Grid scheduling
  • Job replication
  • Mobile grid
  • Reliability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Genetic algorithm based scheduling method for efficiency and reliability in mobile grid'. Together they form a unique fingerprint.

  • Cite this

    Chin, S. H., Suh, T., & Yu, H. C. (2009). Genetic algorithm based scheduling method for efficiency and reliability in mobile grid. In Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009 [5405741] (Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009). https://doi.org/10.1109/ICUT.2009.5405741