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

Genetic algorithms
Scheduling
Mobile devices

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

A low-overhead scheduling scheme based on Genetic Algorithm in mobile grids. / Chin, Sungho; Suh, Taeweon; Yu, Heonchang.

In: Journal of Internet Technology, Vol. 13, No. 1, 16.03.2012, p. 137-146.

Research output: Contribution to journalArticle

@article{468a65f949924c19a73fab2b2d7fc5d4,
title = "A low-overhead scheduling scheme based on Genetic Algorithm in mobile grids",
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.",
keywords = "GA scheduling, Grid scheduling, Job replication, Mobile grid",
author = "Sungho Chin and Taeweon Suh and Heonchang Yu",
year = "2012",
month = "3",
day = "16",
language = "English",
volume = "13",
pages = "137--146",
journal = "Journal of Internet Technology",
issn = "1607-9264",
publisher = "Taiwan Academic Network Management Committee",
number = "1",

}

TY - JOUR

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

AU - Chin, Sungho

AU - Suh, Taeweon

AU - Yu, Heonchang

PY - 2012/3/16

Y1 - 2012/3/16

N2 - 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.

AB - 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.

KW - GA scheduling

KW - Grid scheduling

KW - Job replication

KW - Mobile grid

UR - http://www.scopus.com/inward/record.url?scp=84858120460&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84858120460&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84858120460

VL - 13

SP - 137

EP - 146

JO - Journal of Internet Technology

JF - Journal of Internet Technology

SN - 1607-9264

IS - 1

ER -