An effective job replication technique based on reliability and performance in mobile grids

Daeyong Jung, SungHo Chin, KwangSik Chung, Taeweon Suh, Heonchang Yu, JoonMin Gil

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

8 Citations (Scopus)

Abstract

Recently, many studies have attempted to utilize mobile nodes as resources in mobile grids. Due to their underlying restrictions such as intermittent communication disconnections, limited battery capacity, and so on, mobile nodes are less reliable than wired nodes for job processing. Therefore, it is imperative to find an enhanced job scheduling method to provide stable job processing for mobile grids. In this paper, we propose an efficient job scheduling method in mobile grids, which can determine the suitable number of replicas for a job based on resource (mobile node) information, node status, and access point information. In our job scheduling method, mobile nodes are divided into node groups, and the number of subjobs assigned to each node group is derived from the reliability and performance of the node group. Simulation results show that our scheduling algorithms can reduce the makespan of entire jobs in mobile grid environments compared with random-based job scheduling.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages47-58
Number of pages12
Volume6104 LNCS
DOIs
Publication statusPublished - 2010 Jun 25
Event5th International Conference on Advances in Grid and Pervasive Computing, GPC 2010 - Hualien, Taiwan, Province of China
Duration: 2010 May 102010 May 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6104 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th International Conference on Advances in Grid and Pervasive Computing, GPC 2010
CountryTaiwan, Province of China
CityHualien
Period10/5/1010/5/13

    Fingerprint

Keywords

  • failure prevention
  • job replication
  • Mobile grid
  • reliability

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Jung, D., Chin, S., Chung, K., Suh, T., Yu, H., & Gil, J. (2010). An effective job replication technique based on reliability and performance in mobile grids. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6104 LNCS, pp. 47-58). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6104 LNCS). https://doi.org/10.1007/978-3-642-13067-0_9