The Community for Technology Leaders
Green Image
<p>It is shown that for a given p (math), the n-cube network can tolerate up to p2/sup(n-p)/-1 processor failures and remains connected provided that at most p neighbors of any nonfaulty processor are allowed to fail. This generalizes the result for p=n-1,obtained by A.-M Esfahanian (1989). It is also shown that the n-cube network withn greater than or equal to 5 remains connected provided that at most two neighbors of any processor areallowed to fail.</p>
Index Termsfault tolerance; n-cube network; processor failures; nonfaulty processor; fault tolerantcomputing; multiprocessor interconnection networks
A.D. Oh, H.A. Choi, "Generalized Measures of Fault Tolerance in n-Cube Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 702-703, June 1993, doi:10.1109/71.242153
106 ms
(Ver )