A low-overhead scheduling scheme based on Genetic Algorithm in mobile grids

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Mobile grid supports a new infrastructure to integrate and utilize the exploding population of mobile resources. The mobile grid is not as reliable as the traditional wired grid, mainly due to the users' movement. In this paper, we propose a job scheduling method based on Genetic Algorithm in mobile grid. The scheduling scheme takes into account the characteristics of mobile devices such as inferior reliability, limited capacity and capability. We adopt the replication scheme to enhance reliability of the job execution. Our proposed method minimizes the completion time of grid applications. Furthermore, our method efficiently utilizes mobile grid resources by avoiding the job executions in useless replica. The experimental results confirm that the proposed method outperforms the other conventional scheduling methods in terms of the completion time and wasted resources in job execution.

Original languageEnglish
Pages (from-to)137-146
Number of pages10
JournalJournal of Internet Technology
Volume13
Issue number1
Publication statusPublished - 2012 Mar 16

    Fingerprint

Keywords

  • GA scheduling
  • Grid scheduling
  • Job replication
  • Mobile grid

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this