loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
5th IEEE Workshop on Future Trends of Distributed Computing Systems
Fault-diagnosis for a class of distributed control multistage interconnection networks
Chenju, Korea
August 28-August 30
ISBN: 0-8186-7125-4
ASCII Text
x 
 
Tse-Yun Feng, Yanggon Kim, "Fault-diagnosis for a class of distributed control multistage interconnection networks," Future Trends of Distributed Computing Systems, IEEE International Workshop, pp. 0284, 5th IEEE Workshop on Future Trends of Distributed Computing Systems, 1995.
 
 
BibTex
x
 
@article{ 10.1109/FTDCS.1995.524996,
author = {Tse-Yun Feng and Yanggon Kim},
title = {Fault-diagnosis for a class of distributed control multistage interconnection networks},
journal ={Future Trends of Distributed Computing Systems, IEEE International Workshop},
volume = {0},
year = {1995},
isbn = {0-8186-7125-4},
pages = {0284},
doi = {http://doi.ieeecomputersociety.org/10.1109/FTDCS.1995.524996},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Future Trends of Distributed Computing Systems, IEEE International Workshop
TI - Fault-diagnosis for a class of distributed control multistage interconnection networks
SN - 0-8186-7125-4
SP
EP
A1 - Tse-Yun Feng,
A1 - Yanggon Kim,
PY - 1995
KW - multistage interconnection networks; fault tolerant computing; performance evaluation; fault location; fault-diagnosis; distributed control multistage interconnection networks; fault-tolerance; redundant paths; multiple disjoint paths; input/output terminals; fault-diagnosis method; self-routing tags; fault-location procedure
VL - 0
JA - Future Trends of Distributed Computing Systems, IEEE International Workshop
ER -
 
Tse-Yun Feng, Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Yanggon Kim, Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract: A class of (2 log/sub 2/ N-1)-stage interconnection networks is suitable for fault-tolerance with effective use of the redundant paths which provide multiple disjoint paths between each pair of input/output terminals. This paper focuses on a new fault-diagnosis method for a class of distributed control (2 log/sub 2/ N-1)-stage interconnection networks. To perform this fault-diagnosis method, the self-routing tags based on a given multistage interconnection network are generated for each phase. Six tests with self-routing tags can detect a faulty switching element and a link stuck fault in a (2 log/sub 2/ N-1)-stage interconnection network. Regarding the fault location problem, the fault-location procedure to use O(log/sub 2/ log 2N) tests for a distributed control network is proposed.
Index Terms:
multistage interconnection networks; fault tolerant computing; performance evaluation; fault location; fault-diagnosis; distributed control multistage interconnection networks; fault-tolerance; redundant paths; multiple disjoint paths; input/output terminals; fault-diagnosis method; self-routing tags; fault-location procedure
Citation:
Tse-Yun Feng, Yanggon Kim, "Fault-diagnosis for a class of distributed control multistage interconnection networks," ftdcs, pp.0284, 5th IEEE Workshop on Future Trends of Distributed Computing Systems, 1995
Usage of this product signifies your acceptance of the Terms of Use.