A Low-Overhead Scheduling Scheme Based on Genetic Algorithm in Mobile Grids
- Authors
- Chin, Sungho; Suh, Taeweon; Yu, Heonchang
- Issue Date
- 1월-2012
- Publisher
- LIBRARY & INFORMATION CENTER, NAT DONG HWA UNIV
- Keywords
- Grid scheduling; Mobile grid; GA scheduling; Job replication
- Citation
- JOURNAL OF INTERNET TECHNOLOGY, v.13, no.1, pp.137 - 146
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF INTERNET TECHNOLOGY
- Volume
- 13
- Number
- 1
- Start Page
- 137
- End Page
- 146
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/109160
- ISSN
- 1607-9264
- Abstract
- Mobile grid supports a new infrastructure to integrate and utilize the exploding population of mobile resources. The mobile grid is not as reliable as the traditional wired grid, mainly due to the users' movement. In this paper, we propose a job scheduling method based on Genetic Algorithm in mobile grid. The scheduling scheme takes into account the characteristics of mobile devices such as inferior reliability, limited capacity and capability. We adopt the replication scheme to enhance reliability of the job execution. Our proposed method minimizes the completion time of grid applications. Furthermore, our method efficiently utilizes mobile grid resources by avoiding the job executions in useless replica. The experimental results confirm that the proposed method outperforms the other conventional scheduling methods in terms of the completion time and wasted resources in job execution.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.