A hierarchical modeling and analysis for grid service reliability

IEEE Transactions on Computers

Volumn 56, Issue 5, 2007, Pages 681-691

  Dai, Yuan Shun ^a   Pan, Yi ^b   Zou, Xukai ^a  

^a IN 46202 USA   (United States)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Graph theory; Grid reliability; Markov model; Queuing theory; Resource management system

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; RELIABILITY THEORY;

GRID SERVICE RELIABILITY; GRID SERVICE SYSTEM; MARKOV MODEL; QUEUING THEORY; RESOURCE MANAGEMENT SYSTEM;

GRID COMPUTING;

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

References (28)

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. S.K. Das, D.J. Harvey, and R. Biswas, "Parallel Processing of Adaptive Meshes with Load Balancing," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 12, pp. 1269-1280, Dec. 2001.
4. 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.
5. 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.
6. 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.
7. M. Livny and R. Raman, "High-Throughput Resource Management," The Grid: Blueprint for a New Computing Infrastructure, pp. 311-338. Morgan-Kaufmann, 1998.
8. J. Cao, S.A. Jarvis, S. Saini, D.J. Kerbyson, and G.R. Nudd, "ARMS: An Agent-Based Resource Management System for Grid Computing," Scientific Programming, vol. 10, no. 2, pp. 135-148, 2002.
9. 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.
10. J. Nabrzyski, J.M. Schopf, and J. Weglarz, Grid Resource Management Kluwer Academic, 2003.
11. D. Abramson, R. Buyya, and J. Giddy, "A Computational Economy for Grid Computing and Its Implementation in the Nimrod-G Resource Broker," Future Generation Computer Systems, vol. 18, no. 8, pp. 1061-1074, 2002.
12. Q. Ding, G.L. Chen, and J. Gu, "A Unified Resource Mapping Strategy in Computational Grid Environments," J. Software, vol. 13, no. 7, pp. 1303-1308, 2002.
13. J. Pu, X. Zhang, and Z. Wu, "The Research on QoS for Grid Computing," Proc. 2003 Int'l Conf. Comm. Techniques (ICCT '03 , pp. 1711-1714, 2003.
14. M. Xie, Y.S. Dai, and K.L. Poh, Computing Systems Reliability: Models and Analysis. Kluwer Academic, 2004.
15. Y.S. Dai, M. Xie, and K.L. Poh, "Reliability Analysis of Grid Computing Systems," Proc. IEEE Pacific Rim Int'l Symp. Dependable Computing (PRDC '02), pp. 97-104, 2002.
16. M. Xie, Software Reliability Modeling. World Scientific, 1991.
17. J. Basney, M. Livny, and P. Mazzanti, "Utilizing Widely Distributed Computational Resources Efficiently with Execution Domains," Computer Physics Comm., vol. 140, nos. 1-2, pp. 246-252, 2001.
18. 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.
19. V.K.P. Kumar, S. Hariri, and C.S. Raghavendra, "Distributed Program Reliability Analysis," IEEE Trans. Software Eng., vol. 12, pp. 42-50, 1986.
20. D.J. Chen and T.H. Huang, "Reliability Analysis of Distributed Systems Based on a Fast Reliability Algorithm," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 2, pp. 139-154, Feb. 1992.
21. 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 Applications, vol. 34, pp. 115-131, 1997.
22. M.S. Lin, M.S. Chang, D.J. Chen, and K.L. Ku, "The Distributed Program Reliability Analysis on Ring-Type Topologies," Computers and Operations Research, vol. 28, pp. 625-635, 2001.
23. C.R. Das and J. Kim, "A Unified Task-Based Dependability Model for Hypercube Computers," IEEE Trans. Parallel and Distributed Systems vol. 3, no. 3, pp. 312-324, Mar. 1992.
24. D.M. Blough and A. Pelc, "Almost Certain Fault Diagnosis through Algorithm-Based Fault Tolerance," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 5, pp. 532-539, May 1994.
25. Z.T. Kalbarczyk, R.K. Iyer, S. Bagchi, and K. Whisnant, "Chameleon: A Software Infrastructure for Adaptive Fault Tolerance," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 6, pp. 560-579, June 1999.
26. K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. John Wiley & Sons, 2001.
27. H. Pham, Software Reliability. Springer, 2000.
28. 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.