The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1993 vol.4)
pp: 702-703
ABSTRACT
<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 TERMS
Index Termsfault tolerance; n-cube network; processor failures; nonfaulty processor; fault tolerantcomputing; multiprocessor interconnection networks
CITATION
A.D. Oh, H.A. Choi, "Generalized Measures of Fault Tolerance in n-Cube Networks", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 6, pp. 702-703, June 1993, doi:10.1109/71.242153
956 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool