DocumentCode
966677
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
Volume
4
Issue
6
fYear
1993
fDate
6/1/1993 12:00:00 AM
Firstpage
702
Lastpage
703
Abstract
It is shown that for a given p (1<p ⩽n ), the n -cube network can tolerate up to p 2(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;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.242153
Filename
242153
Link To Document