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

Daeyong Jung, Sung Ho Chin, Kwang Sik Chung, Taeweon Suh, Heon Chang Yu, Joon Min 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 publicationAdvances in Grid and Pervasive Computing - 5th International Conference, GPC 2010, Proceedings
Pages47-58
Number of pages12
DOIs
Publication statusPublished - 2010
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

Keywords

  • Mobile grid
  • failure prevention
  • job replication
  • reliability

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An effective job replication technique based on reliability and performance in mobile grids'. Together they form a unique fingerprint.

  • Cite this

    Jung, D., Chin, S. H., Chung, K. S., Suh, T., Yu, H. C., & Gil, J. M. (2010). An effective job replication technique based on reliability and performance in mobile grids. In Advances in Grid and Pervasive Computing - 5th International Conference, GPC 2010, Proceedings (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