Balanced scheduling algorithm considering availability in mobile grid

Jonghyuk Lee, SungJin Song, Joonmin Gil, Kwangsik Chung, Taeweon Suh, Heonchang Yu

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

20 Citations (Scopus)

Abstract

The emerging Grid is extending the scope of resources to mobile devices and sensors that are connected through unreliable networks. Nowadays the number of mobile device users is increasing dramatically and the mobile devices provide various capabilities such as location awareness that are not normally incorporated in .fixed Grid resources. Nevertheless, mobile devices exhibit inferior characteristics such as poor performance, limited battery life, and unreliable communication, compared to fixed Grid resources. Therefore, the job scheduling and the load balancing are more challenging and sophisticated in mobile Grid environment. This paper presents a novel balanced scheduling algorithm in mobile Grid, taking into account the mobility and availability in scheduling. We analyzed users' mobility patterns to quantitatively measure the resource availability that is classified into three types: full availability, partial availability, and unavailability. We also propose a load balancing technique by classifying mobile devices into nine groups depending on availability. The experimental results show that our scheduling algorithm provides a superior performance in terms of execution times to one without considering availability and load-balancing.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages211-222
Number of pages12
Volume5529
DOIs
Publication statusPublished - 2009 Jul 15
Event4th International Conference on Grid and Pervasive Computing, GPC 2009 - Geneva, Switzerland
Duration: 2009 May 42009 May 8

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5529
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Grid and Pervasive Computing, GPC 2009
CountrySwitzerland
CityGeneva
Period09/5/409/5/8

    Fingerprint

Keywords

  • Availability
  • Load balancing
  • Mobile grid
  • scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Lee, J., Song, S., Gil, J., Chung, K., Suh, T., & Yu, H. (2009). Balanced scheduling algorithm considering availability in mobile grid. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5529, pp. 211-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5529). https://doi.org/10.1007/978-3-642-01671-4_20