Balanced scheduling algorithm considering availability in mobile grid

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

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

21 Citations (Scopus)


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 publicationAdvances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783642016707
Publication statusPublished - 2009
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)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other4th International Conference on Grid and Pervasive Computing, GPC 2009


  • Availability
  • Load balancing
  • Mobile grid
  • scheduling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Balanced scheduling algorithm considering availability in mobile grid'. Together they form a unique fingerprint.

Cite this