A heuristic algorithm for reliability modeling and analysis of grid systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal

35 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)189-200
Journal / PublicationIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Issue number2
Publication statusPublished - Mar 2007
Externally publishedYes


Grid computing focuses on large-scale resource sharing. Using a general reliability model for grid computing to relax some impractical assumptions, a heuristic algorithm is presented to evaluate grid program/ service reliability. The heuristic algorithm is based on two heuristic criteria that determine the significance of an entity and prune those insignificant ones. Through algorithm analysis, the heuristic algorithm is shown to have a linear complexity. This is much better than the previous algorithms, which are of exponential complexity. Another advantage of the heuristic algorithm is that the running time is controllable by adjusting the parameter of significant level (SL) and significant rate. A regression method is proposed to adjust the SL and predict the running time. Two examples are given. © 2007 IEEE.

Research Area(s)

  • Bayesian analysis, Distributed computing, Graph theory, Grid program/service reliability, Heuristic algorithm