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

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 Dec 1
Event4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009 - Fukuoka, Japan
Duration: 2009 Dec 202009 Dec 22

Other

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

Fingerprint

Genetic algorithms
Scheduling
Mobile devices
Experiments

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Chin, S., Suh, T., & Yu, H. (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] https://doi.org/10.1109/ICUT.2009.5405741

Genetic algorithm based scheduling method for efficiency and reliability in mobile grid. / Chin, SungHo; Suh, Taeweon; Yu, Heonchang.

Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009. 2009. 5405741.

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

Chin, S, Suh, T & Yu, H 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, 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009, Fukuoka, Japan, 09/12/20. https://doi.org/10.1109/ICUT.2009.5405741
Chin S, Suh T, Yu H. 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. 2009. 5405741 https://doi.org/10.1109/ICUT.2009.5405741
Chin, SungHo ; Suh, Taeweon ; Yu, Heonchang. / Genetic algorithm based scheduling method for efficiency and reliability in mobile grid. Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009. 2009.
@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 = "SungHo Chin and Taeweon Suh and Heonchang Yu",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/ICUT.2009.5405741",
language = "English",
isbn = "9781424451302",
booktitle = "Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009",

}

TY - GEN

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

AU - Chin, SungHo

AU - Suh, Taeweon

AU - Yu, Heonchang

PY - 2009/12/1

Y1 - 2009/12/1

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

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

KW - Efficiency

KW - GA scheduling

KW - Genetic algorithm

KW - Grid scheduling

KW - Job replication

KW - Mobile grid

KW - Reliability

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

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

U2 - 10.1109/ICUT.2009.5405741

DO - 10.1109/ICUT.2009.5405741

M3 - Conference contribution

AN - SCOPUS:77951166802

SN - 9781424451302

BT - Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009

ER -