Paper Info
Title
Mobility-aware balanced scheduling algorithm in mobile Grid based on mobile agent.
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.
Year
DOI
Venue
2014
10.1017/S0269888914000149
KNOWLEDGE ENGINEERING REVIEW
Field
DocType
Volume
Fair-share scheduling,Computer science,Scheduling (computing),Mobile agent,Computer network,Mobile device,Unavailability,Dynamic priority scheduling,Location awareness,Grid,Distributed computing
Journal
29
Issue
ISSN
Citations 
SP4.0
0269-8889
3
PageRank 
References 
Authors
0.38
19
4
Name
Order
Citations
PageRank
JongHyuk Lee19710.51
SungJin Choi219421.75
Taeweon Suh317122.47
Heonchang Yu422729.58