Mobility-aware balanced scheduling algorithm in mobile Grid based on mobile agent

Jonghyuk Lee, Sungjin Choi, Taeweon Suh, Heonchang Yu

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

The emerging Grid is extending the scope of resources to mobile devices and sensors that are connected through loosely connected 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 with fixed Grid resources. Especially, the intermittent disconnection from network owing to users' movements adversely affects performance, and this characteristic makes it inefficient and troublesome to adopt the synchronous message delivery in mobile Grid. This paper presents a mobile Grid system architecture based on mobile agents that support the location management and the asynchronous message delivery in a multi-domain proxy environment. We propose a novel balanced scheduling algorithm that takes users' mobility into account in scheduling. We analyzed users mobility patterns to quantitatively measure the resource availability, which is classified into three types: full availability, partial availability, and unavailability. We also propose an adaptive load-balancing technique by classifying mobile devices into nine groups depending on availability and by utilizing adaptability based on the multi-level feedback queue to handle the job type change. The experimental results show that our scheduling algorithm provides a superior performance in terms of execution times to the one without considering mobility and adaptive load-balancing.

Original languageEnglish
Pages (from-to)409-432
Number of pages24
JournalKnowledge Engineering Review
Volume29
Issue number4
DOIs
Publication statusPublished - 2014 Sep 12

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Fingerprint Dive into the research topics of 'Mobility-aware balanced scheduling algorithm in mobile Grid based on mobile agent'. Together they form a unique fingerprint.

Cite this