
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
W. Najjar, J.L. Gaudiot, "Network Resilience: A Measure of Network Fault Tolerance," IEEE Transactions on Computers, vol. 39, no. 2, pp. 174181, February, 1990.  
BibTex  x  
@article{ 10.1109/12.45203, author = {W. Najjar and J.L. Gaudiot}, title = {Network Resilience: A Measure of Network Fault Tolerance}, journal ={IEEE Transactions on Computers}, volume = {39}, number = {2}, issn = {00189340}, year = {1990}, pages = {174181}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.45203}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Network Resilience: A Measure of Network Fault Tolerance IS  2 SN  00189340 SP174 EP181 EPD  174181 A1  W. Najjar, A1  J.L. Gaudiot, PY  1990 KW  qualitative evaluation; network fault tolerance; probabilistic measure; probability; singlenode disconnection probability; analytical approximation; Monte Carlo simulation; network resilience; circuit reliability; fault tolerant computing; Monte Carlo methods; multiprocessor interconnection networks. VL  39 JA  IEEE Transactions on Computers ER   
A probabilistic measure of network fault tolerance expressed as the probability of a disconnection is proposed. Qualitative evaluation of this measure is presented. As expected, the singlenode disconnection probability is the dominant factor irrespective of the topology under consideration. The authors derive an analytical approximation to the disconnection probability and verify it with a Monte Carlo simulation. On the basis of this model, the measures of network resilience and relative network resilience are proposed as probabilistic measures of network fault tolerance. These are used to evaluate the effects of the disconnection probability on the reliability of the system.
[1] J. G. Kuhl and S. M. Reddy, "Faulttolerance considerations in large, multipleprocessor systems,"IEEE Computer, vol. 19, no. 3, pp. 5667, Mar. 1986.
[2] D. Rennels, "Distributed faulttolerant computer systems,"IEEE Comput. Mag., pp. 5565, Mar. 1980.
[3] J.P. Hayes, "A graph model for faulttolerant computing systems,"IEEE Trans. Comput., vol. C25, Sept. 1976.
[4] D. Pradhan, "Dynamically restructurable faulttolerant processor network architectures,"IEEE Trans. Comput., vol. C34, pp. 434 447, May 1985.
[5] W. Najjar and J.L. Gaudiot, "Reliability and performance modelling of hypercubebased multiprocessors," inProc. 2nd Int. Work Appl. Math. Perform. Reliability Models Comput./Commun. Syst., Rome, Italy, May 1987.
[6] W. Najjar and J.L. Gaudiot, "Network disconnection in distributed systems," inProc. 8th Int. Conf. Distrib. Computing Syst., San Jose, CA, June 1988.
[7] C. Raghavendra, A. Avizienis, and M. Ercegovac, "Faulttolerance in binary tree architecture,"IEEE Trans. Comput., vol. C33, June 1984.
[8] D. Rennels, "On implementing faulttolerance in binary hypercubes," inProc. 1986 Symp. FaultTolerant Comput., 1986, pp. 344349.
[9] J. A. B. Fortes and C. S. Raghavendra, "Gracefully degradable processor arrays,"IEEE Trans. Comput., vol. C34, pp. 10331044, Nov. 1985.
[10] D. Pradhan, "Faulttolerant multiprocessor link and bus network architectures,"IEEE Trans. Comput., vol, C34, pp. 3345, Jan. 1985.
[11] A.H. Esfahanian and S. L. Hakimi, "Faulttolerant routing in de Bruijn communications networks,"IEEE Trans. Comput., vol. C34, pp. 777788, Sept. 1985.
[12] A. Sengupta, A. Sen, and S. Bandyopadhyay, "On an optimally fault tolerant multiprocessor network architecture,"IEEE Trans. Comput., vol. C36, pp. 619623, May 1987.