Please use this identifier to cite or link to this item: https://doi.org/10.1109/TSMCA.2006.889479
Title: A heuristic algorithm for reliability modeling and analysis of grid systems
Authors: Dai, Y.-S.
Xie, M. 
Wang, X.
Keywords: Bayesian analysis
Distributed computing
Graph theory
Grid program/service reliability
Heuristic algorithm
Issue Date: Mar-2007
Source: Dai, Y.-S., Xie, M., Wang, X. (2007-03). A heuristic algorithm for reliability modeling and analysis of grid systems. IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans 37 (2) : 189-200. ScholarBank@NUS Repository. https://doi.org/10.1109/TSMCA.2006.889479
Abstract: 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.
Source Title: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
URI: http://scholarbank.nus.edu.sg/handle/10635/54237
ISSN: 10834427
DOI: 10.1109/TSMCA.2006.889479
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

30
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

24
checked on Nov 29, 2017

Page view(s)

39
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.