Brokering strategies in computational grids using stochastic prediction models

被引：7
作者：
Berten, Vandy
Gaujal, Bruno
机构：
[1] UJF, CNRS, INPG, INRIA,LIG, Montbonnot St Martin, France
[2] Univ Libre Bruxelles, Dept Informat, FNRS, Brussels, Belgium
来源：
PARALLEL COMPUTING | 2007年 / 33卷 / 4-5期
关键词：
grid computing; scheduling; optimal control; index policies; grid simulation;
D O I：
10.1016/j.parco.2007.02.013
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we propose a new routing policy to route jobs to clusters in computational grids. This routing policy is based on index tables computed at each cluster. These tables can be computed off-line or on-line. Their computations use predictions about the average future behavior of the grid. We show how can be used in practice for task allocations in computational grids. We also report numerous simulations providing numerical evidence of the efficiency of our index routing policy compared with the classical brokers used in most production grids today. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：238 / 249
页数：12
相关论文
共 12 条
[1]  
[Anonymous], 3 INT S CLUST COMP G
[2]  
BERTEN V, 2006, RR5892 INRIA
[3]  
BURKE S, 2004, J GRID COMPUT, V2, P369
[4]  
CAPIT N, 2005, CLUSTER COMPUTING GR
[5]  
CARON E, 2005, ISPDC 2005 4 INT S P, V1
[6]   Network modeling issues for Grid application scheduling [J].
Casanova, H .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (02) :145-162
[7]  
Casanova H., 2003, P 3 IEEE INT S CLUST
[8]  
Li H, 2005, LECT NOTES COMPUT SC, V3277, P176
[9]  
Medernach E, 2005, LECT NOTES COMPUT SC, V3834, P36
[10]   The complexity of optimal queuing network control [J].
Papadimitriou, CH ;
Tsitsiklis, JN .
MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (02) :293-305
12