Reliability of heterogeneous distributed computing systems in the presence of correlated failures

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 4, 2014, Pages 1034-1043

  Pezoa, Jorge E ^a,b   Hayat, Majeed M ^a  

^a MSC01 1070   (United States)

^b UNIVERSITY OF CONCEPCIÓN   (Chile)

Author keywords

Distributed computing; load balancing; non Markovian process; reliability; Shared risk group; spatially correlated failures

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; RESOURCE ALLOCATION;

COMPUTING ELEMENT; CORRELATED FAILURES; DISTRIBUTED COMPUTING SYSTEMS; KEY DEPENDENCES; NON-MARKOVIAN PROCESS; RELIABILITY MODEL; SERVICE RELIABILITY; SHARED RISK GROUPS;

RELIABILITY;

EID: 84896377371     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.78     Document Type: Article

References (31)

1. M. Litzkow et al., "Condor-A Hunter of Idle Workstations," Proc. Eighth Int'l Conf. Distributed Computing Systems, pp. 104-111, 1988.
2. D. Vidyarthi et al., "Maximizing Reliability of a Distributed Computing System with Task Allocation Using Simple Genetic Algorithm," J. Systems Architecture, vol. 47, pp. 549-554, 2001. (Pubitemid 32768279)
3. J. Palmer et al., "Empirical and Analytical Evaluation of Systems with Multiple Unreliable Servers," Proc. Int'l Conf. Dependable Systems and Networks, pp. 517-525, 2006. (Pubitemid 44930452)
4. B. Schroeder et al., "A Large-Scale Study of Failures in High-Performance Computing Systems," Proc. Int'l Conf. Dependable Systems and Networks, pp. 249-258, 2006. (Pubitemid 44930426)
5. D. Kondo et al., "On Correlated Availability in Internet-Distributed Systems," Proc. Ninth IEEE/ACM Int'l Conf. Grid Computing (GRID '08 , pp. 276-283, 2008.
6. M. Gallet et al., "A Model for Space-Correlated Failures in Large-Scale Distributed Systems," Proc. 16th Euro-Par Conf. Parallel Processing, pp. 88-100, 2010.
7. P. Joshi et al., "Prefail: A Programmable Failure-Injection Framework," Technical Report UCB/EECS-2011-30, EECS Dept., Univ. of California, Berkeley, http://www.eecs.berkeley.edu/Pubs/TechRpts/2011/EECS-2011- 30.html, Apr. 2011.
8. Y.S. Dai et al., "Reliability Analysis of Grid Computing Systems," Proc. Pacific Rim Int'l Symp. Dependable Computing, pp. 97-103, 2002.
9. J.E. Pezoa et al., "Performance and Reliability of Non-Markovian Heterogeneous Distributed Computing Systems," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 7, pp. 1288-1301, July 2012.
10. S. Nath et al., "Tolerating Correlated Failures in Wide-Area Monitoring Services," technical report, Intel Research, 2004.
11. Z. Zhang et al., "Proactive Failure Management for High Availability Computing in Computer Clusters," Proc. Third Int'l Joint Conf. Computational Science and Optimization, pp. 377-381, 2010.
12. K. Kim et al., "Assessing the Impact of Geographically Correlated Failures on Overlay-Based Data Dissemination," Proc. IEEE GLOBECOM, pp. 1-5, 2010.
13. N.H. Azimi et al., "Data Preservation Under Spatial Failures in Sensor Networks," Proc. 11th ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 171-180, 2010.
14. H. Weatherspoo et al., "Introspective Failure Analysis: Avoiding Correlated Failures in Peer-to-Peer Systems," Proc. IEEE Symp. Reliable Distributed Systems, 2002.
15. K. Goseva-Popstojanova et al., "Failure Correlation in Software Reliability Model," IEEE Trans. Reliability, vol. 49, pp. 37-48, Mar. 2000.
16. Y. Dai et al., "Modeling and Analysis of Correlated Software Failures of Multiple Types," IEEE Trans. Reliability, vol. 54, pp. 100-106, Mar. 2005. (Pubitemid 40400318)
17. Y.-S. Dai et al., "Performance and Reliability of Tree-Structured Grid Services Considering Data Dependence and Failure Correlation," IEEE Trans. Computers, vol. 56, pp. 925-936, July 2007. (Pubitemid 47249807)
18. L. Fiondella et al., "Estimating System Reliability with Correlated Component Failures," Int'l J. Reliability and Safety, vol. 4, no. 2/3, pp. 188-205, 2010.
19. D. Kondo et al., "The Failure Trace Archive: Enabling Comparative Analysis of Failures in Diverse Distributed Systems," Proc. 10th IEEE/ACM Int'l Conf. Cluster, Cloud and Grid Computing, pp. 398-407, 2010.
20. A. Iosup et al., "On the dynamic resource availability in grids," Proc. Eighth IEEE/ACM Int'l Conf. Grid Computing (GRID '07 , pp. 26-33, 2007.
21. V. Shestak et al., "Robust Sequential Resource Allocation in Heterogeneous Distributed Systems with Random Compute Node Failures," Proc. IEEE Int'l Symp. Parallel and Distributed Processing, 2009.
22. T. Ma et al., "Evaluation of the QoS of Crash-Recovery Failure Detection," Proc. ACM Symp. Applied Computing, pp. 538-542, 2007. (Pubitemid 47568350)
23. D. Papadimitriou et al., "Inference of Shared Risk Link Groups Internet Draft IETF, Internet Draft," http://www3.tools.ietf.org/html/ draft-many-inference-srlg-02, 2002.
24. K. Lee et al., "Cross-Layer Survivability in WDM-Based Networks," IEEE/ACM Trans. Networking, vol. 19, no. 4, pp. 1000-1013, Aug. 2011.
25. "The Failure Trace Archive," INRIA, http://fta.inria.fr, 2012.
26. M.J. Ciaraldi et al., "Risks in Anonymous Distributed Computing Systems," Proc. Int'l Network Conf. (INC '00 , 2000.
27. S. Neumayer et al., "Assessing the Vulnerability of the Fiber Infrastructure to Disasters," IEEE/ACM Trans. Networking, vol. 19, no. 6, pp. 1610-1623, Dec. 2011.
28. J.E. Pezoa et al., "Maximizing Service Reliability in Distributed Computing Systems with Random Failures: Theory and Implementation," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 10, pp. 1531-1544, Oct. 2010.
29. "The Grid5000," INRIA, http://www.grid5000.fr, 2012.
30. "The Grid Workload Archive," PDS Group, TU Delft, http://gwa.ewi.tudelft.nl, 2012.
31. M. Dodge et al., The Atlas of Cyberspace. Addison Wesley, 2008.