Article

On Reliability Analysis of Fault-tolerant Multistage Interconnection Networks

International Journal of Computer Science and Security 01/2008; DOI:http://www.doaj.org/doaj?func=openurl&genre=article&issn=19851553&date=2008&volume=2&issue=4&spage=1
Source: DOAJ

ABSTRACT The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. The reliability of these networks and their ability to continue operating despite failures are major concerns in determining the overall system performance. In this paper a new irregular network IABN has been proposed modifying existing ABN network. ABN is a regular multipath network with limited fault tolerance. The reliabilities of the IABN and ABN multi-stage interconnection networks have been calculated and compared in terms of the Upper and Lower bounds of Mean time to failure (MTTF).The IABN is a network that provides much better fault-tolerance by providing three time more paths between any pair of source-destination and better reliability at the expanse of little more cost than ABN.

0 0
 · 
0 Bookmarks
 · 
57 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

ABN multi-stage interconnection networks
 
ABN network
 
failures
 
fault-tolerance
 
inter-processor communication
 
key issues
 
Lower bounds
 
Mean time
 
networks
 
new irregular network IABN
 
regular multipath network
 
reliabilities
 
reliability
 
suitable interconnection network