DocumentCode :
2159993
Title :
Ring reconfiguration in presence of close fault cuts
Author :
Nayak, Amiya ; Santoro, Nicola ; Xue, Quanhu
Author_Institution :
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
fYear :
1996
fDate :
12-14 Jun 1996
Firstpage :
422
Lastpage :
428
Abstract :
The problem of subring formation in the presence of faulty nodes in redundant ring networks was studied in Masuyama and Ichimori (1989). An efficient reconfiguration technique was given for d-link redundant network (with d⩾2) for certain topological condition of the network partition. In this paper, we extend the previous results and propose suitable and efficient reconfiguration algorithms to deal with the cases not considered in Masuyama and Ichimori. We also bound the number of “misses” (i.e., non-faulty nodes that are not included as part of the subring) which serves as a measure of the size of the subring formed
Keywords :
fault tolerant computing; multiprocessor interconnection networks; reconfigurable architectures; chordal ring networks; close fault cuts; fault tolerance; reconfiguration technique; ring reconfiguration; subring formation; Clocks; Computer science; Fault tolerance; Intelligent networks; Partitioning algorithms; Size measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location :
Beijing
ISSN :
1087-4089
Print_ISBN :
0-8186-7460-1
Type :
conf
DOI :
10.1109/ISPAN.1996.509020
Filename :
509020
Link To Document :
بازگشت