Meta-Scheduling and Task Reallocation in a Grid Environment

被引：0

作者：

Caniou, Yves ^{[1
]}

Caron, Eddy ^{[1
]}

Charrier, Ghislain ^{[1
]}

Desprez, Frederic ^{[1
]}

机构：

[1] Univ Lyon, LIP, ENS Lyon, F-69364 Lyon 07, France

来源：

2009 THIRD INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING COMPUTING AND APPLICATIONS IN SCIENCES (ADVCOMP 2009) | 2009年

关键词：

Grid computing; Scheduling; Batch scheduler; Reallocation; Migration;

D O I：

10.1109/ADVCOMP.2009.35

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we study the impact of task reallocations/migrations on a Grid platform, composed of parallel resources, each supervised by a batch scheduler. Results of simulations using real life traces show that gains of 40% can be attained on the average waiting time of jobs even if tasks are initially mapped by a meta-scheduler on the cluster giving the best completion time.

引用

页码：181 / 186

页数：6

共 20 条

[1]

[Anonymous], 10 IEEE INT C COMP M

[2]

Bayucan A., 1999, Portable Batch System: External reference specification

[3] Grid'5000:: A large scale and highly reconfigurable experimental grid testbed [J].

Bolze, Raphael ;

Cappello, Franck ;

Caron, Eddy ;

Dayde, Michel ;

Desprez, Frederic ;

Jeannot, Emmanuel ;

Jegou, Yvon ;

Lanteri, Stephane ;

Leduc, Julien ;

Melab, Noredine ;

Mornet, Guillaume ;

Namyst, Raymond ;

Primet, Pascale ;

Quetier, Benjamin ;

Richard, Olivier ;

Talbi, El-Ghazali ;

Touche, Irea .

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2006, 20 (04) :481-494

[4]

CANIOU Y, 2009, LNCS, V5415, P217

[5]

CAPIT N, 2005, ABSCS0506006 CORR

[6] DIET: A scalable toolbox to build network enabled servers on the grid [J].

Caron, E. ;

Desprez, F. .

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2006, 20 (03) :335-352

[7]

Da Costa G., 2009, HPPAC 2009

[8]

Dong F., 2006, Scheduling algorithms for grid computing: State of the art and open problems

[9]

Feitelson D. G., 2004, JOB SCHEDULING STRAT

[10]

Gentzsch W., 2001, SUN GRID ENGINE CREA, P35

← 1 2 →