Issue No.05 - May (2007 vol.56)
Yuan-Shun Dai , IEEE
Xukai Zou , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.1034
Grid computing is a recently developed technology. Although the developmental tools and techniques for the grid have been extensively studied, grid reliability analysis is not easy because of its complexity. This paper is the first one that presents a hierarchical model for the grid service reliability analysis and evaluation. The hierarchical modeling is mapped to the physical and logical architecture of the grid service system and makes the evaluation and calculation tractable by identifying the independence among layers. Various types of failures are interleaved in the grid computing environment, such as blocking failures, time-out failures, matchmaking failures, network failures, program failures, and resource failures. This paper investigates all of them to achieve a complete picture about grid service reliability. Markov models, Queuing theory, and Graph theory are mainly used here to model, evaluate, and analyze the grid service reliability. Numerical examples are illustrated.
Grid reliability, resource management system, Markov model, queuing theory, graph theory.
Yuan-Shun Dai, Xukai Zou, "A Hierarchical Modeling and Analysis for Grid Service Reliability", IEEE Transactions on Computers, vol.56, no. 5, pp. 681-691, May 2007, doi:10.1109/TC.2007.1034