Reliability analysis of multilayer multistage interconnection networks

Fathollah Bistouni () and Mohsen Jahanshahi ()
Additional contact information
Fathollah Bistouni: Islamic Azad University
Mohsen Jahanshahi: Islamic Azad University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 62, issue 3, No 5, 529-551

Abstract: Abstract Multistage interconnection networks (MINs) play a key role in the performance of parallel computers and multiprocessor systems. A non-negligible demand on today’s modern systems is to deliver multicast traffic. Therefore, design of efficient MINs that meets the routing requirement is vital. One of the main ideas to cope with this problem is the use of replicated MINs. However, one of the major concerns about these networks is the problem of unnecessary layer replication in the first stages, which recently proposes a new idea called multilayer MINs. Previous analyzes demonstrated that this new idea could lead to cost-effective topologies that had a very close performance to the replicated MINs in terms of throughput. Also, these analyzes indicate that these networks outperform replicated MINs in terms of delay. However, another critical parameter to prove the performance of most systems is reliability. Therefore, in this paper, we will focus on two essential parameters of cost and reliability to achieve both objectives; first, evaluating the performance of multilayer MINs in terms of reliability, second, to find the best topology among the multilayer MINs introduced in previous works in terms of cost-effectiveness (mean time to failure/cost ratio).

Keywords: Parallel computers; Multilayer multistage interconnection network; Reliability block diagrams; Cost-effectiveness; Mean time to failure (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-015-0093-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:62:y:2016:i:3:d:10.1007_s11235-015-0093-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-015-0093-7

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().