Genetic Algorithm based Scheduling Method for Efficiency and Reliability in Mobile Grid

被引：0

作者：

Chin, SungHo ^{[1
]}

Suh, Taeweon ^{[1
]}

Yu, HeonChang ^{[1
]}

机构：

[1] Korea Univ, Dept Comp Sci Educ, Seoul 136701, South Korea

来源：

PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION TECHNOLOGIES & APPLICATIONS (ICUT 2009) | 2009年

关键词：

GA scheduling; genetic algorithm; mobile grid; grid scheduling; job replication; reliability; efficiency;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A mobile grid is emerging as a new opportunity to integrate and utilize the exploding population of mobile resources. However, the mobile grid is not as stable as the traditional fixed grid, and the scheduling scheme plays a crucial role for the efficient job execution. In this paper, we take into account the characteristics of mobile devices such as inferior reliability and limited capacity in scheduling. With the replication scheme adopted to enhance reliability, we propose a novel scheduling scheme for the efficient execution of replicated jobs. Our proposed method is based on Genetic Algorithm. It strives to minimize the completion time of grid applications and reduce the replication overhead. Our method provides the efficient utilization of mobile grid resources by avoiding executions of useless replica. Experiment results show that our method outperforms the other conventional methods in terms of completion time and wasted resources.

引用

页码：248 / 253

页数：6

共 15 条

[1]

[Anonymous], 1997, MACHINE LEARNING, MCGRAW-HILL SCIENCE/ENGINEERING/MATH

[2]

Bellavista P., 2002, IEEE Pervasive Computing, V1, P81, DOI 10.1109/MPRV.2002.1037726

[3]

Benedict Shajulin, 2008, Journal of Computing and Information Technology - CIT, V16, P101, DOI 10.2498/cit.1001122

[4] A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].

Braun, TD ;

Siegel, HJ ;

Beck, N ;

Bölöni, LL ;

Maheswaran, M ;

Reuther, AI ;

Robertson, JP ;

Theys, MD ;

Yao, B ;

Hensgen, D ;

Freund, RF .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837

[5]

Ghosh P., 2004, Proceedings. 18th International Parallel and Distributed Processing Symposium

[6]

Ghosh P, 2007, CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, P701

[7]

Huang CQ, 2006, PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, P693

[8]

Hummel KA, 2007, CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, P461

[9]

Katsaros K, 2008, PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, P390

[10] Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments [J].

Litke, Antonios ;

Skoutas, Dimitrios ;

Tserpes, Konstantinos ;

Varvarigou, Theodora .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (02) :163-178

← 1 2 →