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

Replication
Scheduling
Grid
Vertex of a graph
Job Scheduling
Processing
Scheduling algorithms
Communication
Resources
Replica
Scheduling Algorithm
Battery
Entire
Restriction

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

An effective job replication technique based on reliability and performance in mobile grids. / Jung, Daeyong; Chin, SungHo; Chung, KwangSik; Suh, Taeweon; Yu, Heonchang; Gil, JoonMin.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6104 LNCS 2010. p. 47-58 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6104 LNCS).

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

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6104 LNCS, pp. 47-58, 5th International Conference on Advances in Grid and Pervasive Computing, GPC 2010, Hualien, Taiwan, Province of China, 10/5/10. https://doi.org/10.1007/978-3-642-13067-0_9
Jung D, Chin S, Chung K, Suh T, Yu H, Gil J. 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. 2010. p. 47-58. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-13067-0_9
Jung, Daeyong ; Chin, SungHo ; Chung, KwangSik ; Suh, Taeweon ; Yu, Heonchang ; Gil, JoonMin. / An effective job replication technique based on reliability and performance in mobile grids. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6104 LNCS 2010. pp. 47-58 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ba54c6fc47d949e79aa126f1f05e9ad2,
title = "An effective job replication technique based on reliability and performance in mobile grids",
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.",
keywords = "failure prevention, job replication, Mobile grid, reliability",
author = "Daeyong Jung and SungHo Chin and KwangSik Chung and Taeweon Suh and Heonchang Yu and JoonMin Gil",
year = "2010",
month = "6",
day = "25",
doi = "10.1007/978-3-642-13067-0_9",
language = "English",
isbn = "3642130666",
volume = "6104 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "47--58",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Jung, Daeyong

AU - Chin, SungHo

AU - Chung, KwangSik

AU - Suh, Taeweon

AU - Yu, Heonchang

AU - Gil, JoonMin

PY - 2010/6/25

Y1 - 2010/6/25

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

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

KW - failure prevention

KW - job replication

KW - Mobile grid

KW - reliability

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

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

U2 - 10.1007/978-3-642-13067-0_9

DO - 10.1007/978-3-642-13067-0_9

M3 - Conference contribution

AN - SCOPUS:77953758798

SN - 3642130666

SN - 9783642130663

VL - 6104 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 47

EP - 58

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -