Author:
Lee Jonghyuk,Choi Sungjin,Suh Taeweon,Yu Heonchang
Abstract
AbstractThe 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.
Publisher
Cambridge University Press (CUP)
Subject
Artificial Intelligence,Software
Reference62 articles.
1. Bellavista P. , Corradi A. & Monti S. 2005. Integrating web services and mobile agent systems. In 25th IEEE International Conference on Distributed Computing Systems Workshops.
2. Banavar G. , Beck J. , Gluzberg E. , Munson J. , Sussman J. & Zukowski D. 2000. Challenges: an application model for pervasive computing. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM.
3. Bagci F. , Petzold J. , Trumler W. & Ungerer T. 2003. Ubiquitous mobile agent system in a P2P-network. In UbiSys-Workshop at the Fifth Annual Conference on Ubiquitous Computing.
4. Foster I. , Kesselman C. , Nick J. M. & Tuecke S. 2002. The physiology of the Grid: an Open Grid Services Architecture for distributed systems, Integration Open Grid Service Infrastructure WG, Global Grid Forum.
5. Kurdi H. , Li M. & Al-Raweshidy H. 2008. A classification of emerging and traditional Grid systems. IEEE Distributed Systems Online 9(3), 1, IEEE.
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献