Group-based scheduling algorithm for fault tolerance in mobile grid

Jong Hyuk Lee, Sung Jin Choi, Taeweon Suh, Heon Chang Yu, Joon Min Gil

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

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationSecurity-Enriched Urban Computing and Smart Grid - First International Conference, SUComS 2010, Proceedings
Pages394-403
Number of pages10
DOIs
Publication statusPublished - 2010
Event1st International Conference on Security-Enriched Urban Computing and Smart Grid, SUComS 2010 - Daejeon, Korea, Republic of
Duration: 2010 Sep 152010 Sep 17

Publication series

NameCommunications in Computer and Information Science
Volume78 CCIS
ISSN (Print)1865-0929

Other

Other1st International Conference on Security-Enriched Urban Computing and Smart Grid, SUComS 2010
CountryKorea, Republic of
CityDaejeon
Period10/9/1510/9/17

Keywords

  • mobile Grid
  • replication
  • scheduling algorithm

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Group-based scheduling algorithm for fault tolerance in mobile grid'. Together they form a unique fingerprint.

  • Cite this

    Lee, J. H., Choi, S. J., Suh, T., Yu, H. C., & Gil, J. M. (2010). Group-based scheduling algorithm for fault tolerance in mobile grid. In Security-Enriched Urban Computing and Smart Grid - First International Conference, SUComS 2010, Proceedings (pp. 394-403). (Communications in Computer and Information Science; Vol. 78 CCIS). https://doi.org/10.1007/978-3-642-16444-6_49