TY - GEN
T1 - An effective job replication technique based on reliability and performance in mobile grids
AU - Jung, Daeyong
AU - Chin, Sung Ho
AU - Chung, Kwang Sik
AU - Suh, Taeweon
AU - Yu, Heon Chang
AU - Gil, Joon Min
PY - 2010
Y1 - 2010
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 - Mobile grid
KW - failure prevention
KW - job replication
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
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 47
EP - 58
BT - Advances in Grid and Pervasive Computing - 5th International Conference, GPC 2010, Proceedings
T2 - 5th International Conference on Advances in Grid and Pervasive Computing, GPC 2010
Y2 - 10 May 2010 through 13 May 2010
ER -