Please use this identifier to cite or link to this item:
|Title:||A heuristic algorithm for reliability modeling and analysis of grid systems||Authors:||Dai, Y.-S.
Grid program/service reliability
|Issue Date:||Mar-2007||Citation:||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.
checked on Oct 18, 2019
WEB OF SCIENCETM
checked on Oct 10, 2019
checked on Oct 13, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.