Title
Group-based Scheduling Algorithm for Fault Tolerance in Mobile Grid
Abstract
Mobile Grid is a branch of Grid computing where the infrastructure includes mobile devices. Because mobile devices are resource-constrained, mobile Grid should provide new scheduling strategies considering its environment. This paper presents a group-based fault tolerance scheduling algorithm. The algorithm classifies mobile devices into several groups considering characteristic parameters of mobile Grid. Then, it uses an adaptive replication algorithm for enduring faults in an active manner. The experimental results show that our scheduling algorithm provides a superior performance in terms of execution times to the one without considering grouping and fault tolerance. Throughout the experiments, we found that the active fault tolerance (i.e., replication) is essential to improving performance in mobile Grid.
Year
DOI
Venue
2010
10.1007/978-3-642-16444-6_49
Communications in Computer and Information Science
Keywords
Field
DocType
mobile Grid,scheduling algorithm,replication
Grid computing,Fair-share scheduling,Scheduling (computing),Computer science,Active fault,Mobile device,Fault tolerance,Distributed computing,Mobile grid
Conference
Volume
ISSN
Citations 
78
1865-0929
6
PageRank 
References 
Authors
0.46
5
5
Name
Order
Citations
PageRank
JongHyuk Lee19710.51
SungJin Choi219421.75
Taeweon Suh317122.47
Heonchang Yu422729.58
Joon-Min Gil526537.38