Title :
Generalized measures of fault tolerance in n-cube networks
Author :
Oh, A. Duksu ; Choi, Hyeong-Ah
Author_Institution :
Dept. of Math., St Mary´´s Coll. of Mayland, St. Mary´´s City, MD, USA
fDate :
6/1/1993 12:00:00 AM
Abstract :
It is shown that for a given p (1<p⩽n ), the n-cube network can tolerate up to p2(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 with n⩾5 remains connected provided that at most two neighbors of any processor are allowed to fail
Keywords :
fault tolerant computing; multiprocessor interconnection networks; fault tolerance; n-cube network; nonfaulty processor; processor failures; Cities and towns; Context modeling; Failure analysis; Fault tolerance; Fault tolerant systems; Intelligent networks; Mathematics; Network topology; Optical computing; Time measurement;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
