Issue No. 06 - June (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.242153
<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. Oh and H. Choi, "Generalized Measures of Fault Tolerance in n-Cube Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 702-703, 1993.