A heuristic algorithm for reliability modeling and analysis of grid systems

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 37, Issue 2, 2007, Pages 189-200

  Dai, Yuan Shun ^a   Xie, Min ^b   Wang, Xiaolong ^a  

^a IN 46202 USA   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Bayesian analysis; Distributed computing; Graph theory; Grid program service reliability; Heuristic algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; GRID COMPUTING; HEURISTIC ALGORITHMS; REGRESSION ANALYSIS; RELIABILITY ANALYSIS; STATISTICAL METHODS;

BAYESIAN ANALYSIS; GRID PROGRAMS; RELIABILITY MODELING; SERVICE RELIABILITY;

SYSTEMS ANALYSIS;

EID: 33947599499     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2006.889479     Document Type: Article

References (18)

1. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations," Int. J. High Perform. Comput. Appl., vol. 15, no. 3, pp. 200-222, Aug. 2001.
2. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure. San Mateo, CA: Morgan Kaufmann, 1998.
3. I. Foster, C. Kesselman, J. M. Nick, and S. Tuecke, "Grid services for distributed system integration," Computer, vol. 35, no. 6, pp. 37-46, Jun. 2002.
4. M. R. Lyu, Handbook of Software Reliability Engineering. Los Alamitos, CA: IEEE Comput. Soc. Press, 1996.
5. L. Nordmann and H. Pham, "Reliability of decision making in human-organizations," IEEE Trans. Syst., Man Cybern. A, Syst., Humans, vol. 27, no. 4, pp. 543-549, Jul. 1997.
6. M. Xie, Y. S. Dai, and K. L. Poh, Computing Systems Reliability: Models and Analysis. New York: Kluwer, 2004.
7. V. K. P. Kumar, S. Hariri, and C. S. Raghavendra, "Distributed program reliability analysis," IEEE Trans. Softw. Eng., vol. SE-12, no. 1, pp. 42-50, Jan. 1986.
8. A. Kumar, S. Rai, and D. P. Agarwal, "On computer communication network reliability under program execution constraints," IEEE J. Sel. Areas Commun., vol. 6, no. 8, pp. 1393-1400, Oct. 1988.
9. D. J. Chen and T. H. Huang, "Reliability analysis of distributed systems based on a fast reliability algorithm," IEEE Trans. Parallel Distrib. Syst., vol. 3, no. 2, pp. 139-154, Mar. 1992.
10. A. Kumar and D. P. Agrawal, "A generalized algorithm for evaluating distributed-program reliability," IEEE Trans. Rel., vol. 42, no. 3, pp. 416-424, Sep. 1993.
11. D. J. Chen, R. S. Chen, and T. H. Huang, "A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems," Comput. Math. Appl., vol. 34, no. 10, pp. 115-131, Nov. 1997.
12. M. S. Lin, M. S. Chang, and D. J. Chen, "Efficient algorithms for reliability analysis of distributed computing systems," Inf. Sci., vol. 117, no. 1/2, pp. 89-106, Jul. 1999.
13. Y. S. Dai, M. Xie, K. L. Poh, and G. Q. Liu, "A study of service reliability and availability for distributed systems," Reliab. Eng. Syst. Saf., vol. 79, no. 1, pp. 103-112, Jan. 2003.
14. Y. S. Dai, M. Xie, and K. L. Poh, "Reliability analysis of grid computing systems," in Proc. PRDC, 2002, pp. 97-104.
15. M. Tortorella, "Service reliability theory and engineering - I: Foundations," Qual. Technol. Quant. Manag., vol. 2, no. 1, pp. 1-16, 2005.
16. X. Zang, N. Sun, and K. S. Trivedi, "A BDD-based algorithm for reliability analysis of phased-mission systems," IEEE Trans. Rel., vol. 48, no. 1, pp. 50-60, Mar. 1999.
17. M. Veeraraghavan and K. S. Trivedi, "An improved algorithm for symbolic reliability analysis," IEEE Trans. Rel., vol. 40, no. 3, pp. 347-358, Aug. 1991.
18. Y. S. Dai, M. Xie, and K. L. Poh, "Markov renewal models for correlated software failures of multiple types," IEEE Trans. Rel., vol. 54, no. 1, pp. 100-106, 2005.