Performance and reliability of tree-structured grid services considering data dependence and failure correlation

IEEE Transactions on Computers

Volumn 56, Issue 7, 2007, Pages 925-936

  Dai, Yuan Shun ^a   Levitin, Gregory ^b   Trivedi, Kishor S ^c  

^a Purdue University School of Science   (United States)

^b ISRAEL ELECTRIC CORPORATION   (Israel)

^c Duke University   (United States)

Author keywords

Data dependence; Failure correlation; Grid system; Performance; Reliability; Resource management

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STRUCTURES; GRAPH THEORY; PROBABILITY; RELIABILITY THEORY;

DATA DEPENDENCE; GRID SYSTEM; TREE-STRUCTURED GRID SERVICES;

GRID COMPUTING;

EID: 34547865669     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.1018     Document Type: Article

References (27)

1. I. Foster and C. Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure. Morgan-Kaufmann, 2003.
2. A. Kumar, "An Efficient SuperGrid Protocol for High Availability and Load Balancing," IEEE Trans. Computers, vol. 49, no. 10, pp. 1126-1133, Oct. 2000.
3. I. Foster, C. Kesselman, and S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," Int'l J. High Performance Computing Applications, vol. 15, pp. 200-222, 2001.
4. I. Foster, C. Kesselman, J.M. Nick, and S. Tuecke, "Grid Services for Distributed System Integration," Computer, vol. 35, no. 6, pp. 37-46, June 2002.
5. F. Berman, R. Wolski, H. Casanova, W. Cirne, H. Dail, M. Faerman, S. Figueira, J. Hayes, G. Obertelli, J. Schopf, G. Shao, S. Smallen, N. Spring, A. Su, and D. Zagorodnov, "Adaptive Computing on the Grid Using AppLeS," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 4, pp. 369-382, Apr. 2003.
6. K. Krauter, R. Buyya, and M. Maheswaran, "A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing," Software - Practice and Experience, vol. 32, no. 2, pp. 135-164, 2002.
7. J. Nabrzyski, J.M. Schopf, and J. Weglarz, Grid Resource Management Kluwer Academic, 2003.
8. V. Hamscher, U. Schwiegelshohn, A. Streit, and Y. Ramin, "Evaluation of Job-Scheduling Strategies for Grid Computing," Proc. First IEEE/ACM Int'l Workshop Grid Computing, pp. 191-202, 2000.
9. R.A. Sahner and K.S. Trivedi, "Performance and Reliability Analysis Using Directed Acyclic Graphs," IEEE Trans. Software Eng., vol. 13, no. 10, pp. 1105-1114, Oct. 1987.
10. P.F. Chimento and K.S. Trivedi, "The Completion Time of Programs on Processors Subject to Failure and Repair," IEEE Trans. Computers, vol. 42, no. 10, pp. 1184-1194, Oct. 1993.
11. Y.S. Dai, M. Xie, K.L. Poh, and G.Q. Liu, "A Study of Service Reliability and Availability for Distributed Systems," Reliability Eng. and System Safety, vol. 79, no. 1, pp. 103-112, 2003.
12. V.K.P. Kumar, S. Hariri, and C.S. Raghavendra, "Distributed Program Reliability Analysis," IEEE Trans. Software Eng., vol. 12, pp. 42-50, 1986.
13. 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," Computers and Math. with Application, vol. 34, pp. 115-131, 1997.
14. Y.S. Dai, M. Xie, and K.L. Poh, "Reliability Analysis of Grid Computing Systems," Proc. Ninth IEEE Pacific Rim Int'l Symp. Dependable Computing (PRDC '02), pp. 97-104, 2002.
15. Y.S. Dai, M. Xie, and K.L. Poh, "Markov Renewal Models for Correlated Software Failures of Multiple Types," IEEE Trans. Reliability, vol. 54, no. 1, pp. 100-106, 2005.
16. R.M. Fricks and K.S. Trivedi, "Modeling Failure Dependencies in Reliability Analysis Using Stochastic Petri Nets," Proc. 11th European Simulation Multiconf., 1997.
17. Y.S. Dai, M. Xie, K.L. Poh, and S.H. Ng, "A Model for Correlated Failures in N-Version Programming," IIE Trans., vol. 36, no. 12, pp. 1183-1192, 2004.
18. K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, second ed. John Wiley and Sons, 2001.
19. M.S. Chang, D.J. Chen, and M.S. Lin, "The Distributed Program Reliability Analysis on a Star Topology," Computers and Operations Research, vol. 27, no. 2, pp. 129-142, 2000.
20. M.J. Quinn, Parallel Computing: Theory and Practice. McGraw-Hill, 1994.
21. M. Xie, Y.S. Dai, and K.L. Poh, Computing Systems Reliability: Models and Analysis. Kluwer Academic, 2004.
22. B. Yang and M. Xie, "A Study of Operational and Testing Reliability in Software Reliability Analysis," Reliability Eng. and System Safety vol. 70, pp. 323-329, 2000.
23. A. Tai, J. Meyer, and A. Avizienis, "Performability Enhancement of Fault-Tolerant Software," IEEE Trans. Reliability, vol. 42, no. 2, pp. 227-237, 1993.
24. J. Meyer, "On Evaluating the Performability of Degradable Computing Systems," IEEE Trans. Computers, vol. 29, pp. 720-731, 1980.
25. Y.S. Dai and G. Levitin, "Reliability and Performance of Tree-Structured Grid Services," IEEE Trans. Reliability, vol. 55, no. 2, pp. 337-349, 2006.
26. G. Levitin, Y.S. Dai, and H. Ben-Haim, "Grid Performance and Reliability with Star Topology under Precedent Constraints," IEEE Trans. Reliability, vol. 55, no. 3, pp. 507-515, 2006.
27. Y.S. Dai, M. Palakal, S. Hartanto, X. Wang, and Y. Guo, "A Grid-Based Pseudo-Cache Solution for MISD Biomedical Problems with High Confidentiality and Efficiency," Int'l J. Bioinformatics Research and Applications, vol. 2, no. 3, pp. 259-281, 2006.