A Novel Dynamic Reliability Optimized Resource Scheduling Algorithm for Grid Computing System

被引:14
作者
Abudhagir, U. Syed [1 ]
Shanmugavel, S. [1 ]
机构
[1] Anna Univ, Dept Elect & Commun Engn, Coll Engn, Madras 600025, Tamil Nadu, India
关键词
Grid computing system; Reliability; Redundancy; GA; Deadline; Budget; GENETIC-ALGORITHM; ALLOCATION; PERFORMANCE; MANAGEMENT; WORKFLOWS;
D O I
10.1007/s13369-014-1305-2
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, global optimization model is designed for grid computing system. It is provided as a promising model for grid resource scheduling algorithm. It aims at solving the problem of optimally allocating services on the grid to optimize the grid service reliability, deadline and cost. In this paper, the problem of optimizing the reliability of grid systems has been modeled as a multi-objective optimization problem where apart from the grid system reliability; the system cost, deadline and redundancy are also considered as its constraints. The algorithm considers failure rate of computational and network resources to do the reliability analysis of the grid system. Based on the service reliability of the grid system, the proposed RORS algorithm selects the set of optimal resources among the candidate resources based on reliability, application execution time and cost that achieves optimal performance using a genetic algorithm. The proposed algorithm has been demonstrated using Java-based GridSim tool.
引用
收藏
页码:7087 / 7096
页数:10
相关论文
共 33 条
[1]   Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths [J].
Abrishami, Saeid ;
Naghibzadeh, Mahmoud ;
Epema, Dick H. J. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (08) :1400-1414
[2]   Performance Optimization of Tree Structured Grid Services Considering Influence of Error Rate [J].
Abudhagir, U. Syed ;
Shanmugavel, S. .
2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, :471-474
[3]  
Ali S., 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), P185, DOI 10.1109/HCW.2000.843743
[4]  
[Anonymous], 1979, COMPUTERS INTRACTABI
[5]   GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing [J].
Buyya, R ;
Murshed, M .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) :1175-1220
[6]   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
[7]   Performance and reliability of tree-structured grid services considering data dependence and failure correlation [J].
Dai, Yuan-Shun ;
Levitin, Gregory ;
Trivedi, Kishor S. .
IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (07) :925-936
[8]   Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm [J].
Dai, Yuan-Shun ;
Wang, Xiao-Long .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (09) :1071-1082
[9]  
Di Martino V., 2002, P 16 INT PAR DISTR P
[10]  
Foster I., 2003, GRID 2 BLUEPRINT NEW, Vsecond