Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm

被引:35
作者
Dai, Yuan-Shun [1 ]
Wang, Xiao-Long [1 ]
机构
[1] Indiana Univ Purdue Univ, Dept Comp & Informat Sci, Indianapolis, IN 46202 USA
关键词
grid service reliability; genetic algorithm; graph theory; optimization; resource management;
D O I
10.1016/j.ress.2005.11.008
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Grid computing system is different from conventional distributed computing systems by its focus on large-scale resource sharing and open architecture for services. The global grid technologies and the Globus Toolkit in particular, are evolving toward an open grid service architecture (OGSA) with which a grid system provides an extensible infrastructure so that various organizations can offer their own services and integrate their resources. Hence, this paper aims at solving the problem of optimally allocating services on the grid to maximize the grid service reliability. Since no existing study has analyzed the grid service reliability, this paper develops initial modeling and evaluation algorithms to evaluate the grid service reliability. Based on the grid service reliability evaluation, we present an optimization model for the grid service allocation problem and develop a genetic algorithm (GA) to effectively solve it. A numerical example is given to show the modeling procedures and efficiency of the GAs. (C) 2005 Published by Elsevier Ltd.
引用
收藏
页码:1071 / 1082
页数:12
相关论文
共 27 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
[Anonymous], 1975, Ann Arbor
[3]  
[Anonymous], 1998, GRID BLUEPRINT NEW C
[4]   RELIABILITY-ANALYSIS OF DISTRIBUTED SYSTEMS BASED ON A FAST RELIABILITY ALGORITHM [J].
CHEN, DJ ;
HUANG, TH .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (02) :139-154
[5]   A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems [J].
Chen, DJ ;
Chen, RS ;
Huang, TH .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 34 (10) :115-131
[6]   Reliability optimization of series-parallel systems using a genetic algorithm [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :254-&
[7]   A model for correlated failures in N-version programming [J].
Dai, YS ;
Xie, M ;
Poh, KL ;
Ng, SH .
IIE TRANSACTIONS, 2004, 36 (12) :1183-1192
[8]   Reliability analysis of grid computing systems [J].
Dai, YS ;
Me, M ;
Poh, KL .
2002 PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2002, :97-104
[9]   A study of service reliability and availability for distributed systems [J].
Dai, YS ;
Xie, M ;
Poh, KL ;
Liu, GQ .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2003, 79 (01) :103-112
[10]   MinEX: a latency-tolerant dynamic partitioner for grid computing applications [J].
Das, SK ;
Harvey, DJ ;
Biswas, R .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2002, 18 (04) :477-489