Ring reconfiguration in presence of close fault cuts

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by A. Nayak Articles by N. Santoro Articles by Quanhu Xue

1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96)

Beijing, CHINA

June 12-June 14

ISBN: 0-8186-7460-1

	ASCII Text	x
	A. Nayak, N. Santoro, Quanhu Xue, "Ring reconfiguration in presence of close fault cuts," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 422, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996.

	BibTex	x
	@article{ 10.1109/ISPAN.1996.509020, author = {A. Nayak and N. Santoro and Quanhu Xue}, title = {Ring reconfiguration in presence of close fault cuts}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {1996}, issn = {1087-4089}, pages = {422}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.509020}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - Ring reconfiguration in presence of close fault cuts SN - 1087-4089 SP EP A1 - A. Nayak, A1 - N. Santoro, A1 - Quanhu Xue, PY - 1996 KW - multiprocessor interconnection networks; fault tolerant computing; reconfigurable architectures; close fault cuts; subring formation; reconfiguration technique; chordal ring networks; ring reconfiguration; fault tolerance VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

A. Nayak, Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada

N. Santoro, Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada

Quanhu Xue, Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.509020

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/spl ges/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.

Index Terms:

multiprocessor interconnection networks; fault tolerant computing; reconfigurable architectures; close fault cuts; subring formation; reconfiguration technique; chordal ring networks; ring reconfiguration; fault tolerance

Citation:

A. Nayak, N. Santoro, Quanhu Xue, "Ring reconfiguration in presence of close fault cuts," ispan, pp.422, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.