Universiti Teknologi Malaysia Institutional Repository

Analysis and performance evaluation of a fault-tolerant multistage interconnection network

Hui, Seng Kheong (2002) Analysis and performance evaluation of a fault-tolerant multistage interconnection network. PhD thesis, Universiti Teknologi Malaysia, Faculty of Electrical Engineering.

[img] PDF - Submitted Version
Restricted to Repository staff only

[img] PDF (Abstract)
[img] PDF (Table of Contents)
[img] PDF (1st Chapter)


A single error occurs in the non fault-tolerant Multistage Interconnection Networks (MINs) render a catastrophe to the MINs. The new scheme is to design a fault-tolerant MIN. Multiple paths between an input port and output port in the proposed network are established by chaining switching elements which have the same partition in the same stage. To enhance the performance and reliability of the proposed switch, sub-switches are straddled across the stages in the proposed network. This thesis examines the performance and design issues of fault-tolerant MINs. It first presents a survey of the current state of the art in MINs. Then, it investigates one of the most important design issues: cost-effectiveness. Following this comprehensive study, the thesis proposed a fault-tolerant MIN model. Analytical models for evaluation of the proposed network survivability and performance are presented . Finally the thesis presents fault-diagnosis methods to locate possible single fault occurs in the proposed network. Because maximum alternatives paths in the network are exploited, the proposed fault-tolerant switch has long lifetime and high bandwidth. Compared to other switches, it performs better in term of cost-effectiveness and throughput. In conclusion, we have successfully developed a fault-tolerant MIN which is: high survivability, simple control algorithm, full connecting capability and high bandwidth.

Item Type:Thesis (PhD)
Additional Information:Thesis (Doctor of Philosophy) - Universiti Teknologi Malaysia, 2003; Supervisor : Assoc. Prof. Dr. Jasmy Yunus
Uncontrolled Keywords:computer networks, fault-tolerant computing, multiprocessors, Multistage Interconnection Networks (MINs)
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
H Social Sciences > HE Transportation and Communications
Divisions:Electrical Engineering
ID Code:6815
Deposited By: Ms Zalinda Shuratman
Deposited On:16 Feb 2009 01:33
Last Modified:04 Sep 2012 04:39

Repository Staff Only: item control page