Delwedd Flaen

Extra Connectivity and Extra Diagnosability of Enhanced Folded Hypercube-like Networks

Wedi'i Gadw mewn:
Cyhoeddwyd yn:Mathematics vol. 13, no. 15 (2025), p. 2441-2455
Prif Awdur: Wang, Yihong
Awduron Eraill: Cheng-Kuan, Lin
Cyhoeddwyd:
MDPI AG
Pynciau:
Computer centers
Connectivity
Hypercubes
Fault diagnosis
System reliability
Graphs
Fault tolerance
Communication
Neighborhoods
Network reliability
Multiprocessing
Mynediad Ar-lein:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
Crynodeb:In the design of multiprocessor systems, evaluating the reliability of interconnection networks is a critical aspect that significantly impacts system performance and functionality. When quantifying the reliability of these networks, extra connectivity and extra diagnosability serve as fundamental metric parameters, offering valuable insights into the network’s resilience and fault-handling capabilities. In this paper, we investigate the 1-extra connectivity and 1-extra diagnosability of the n-dimensional enhanced folded hypercube-like network. Through analysis, we show that the 1-extra connectivity of this network is <inline-formula>2n+2</inline-formula>. Moreover, for <inline-formula>n>5</inline-formula>, we determine its 1-extra diagnosability under both the PMC model and the MM<inline-formula>⁢∗</inline-formula> model to be <inline-formula>2n+3</inline-formula>. These results show that as the dimension n increases, both the 1-extra connectivity and 1-extra diagnosability of the network approach approximately twice the value of traditional diagnosability metrics. This provides quantitative insights into the reliability properties of the enhanced folded hypercube-like network, contributing to a better understanding of its performance in terms of connectivity and fault diagnosis.
ISSN:2227-7390
DOI:10.3390/math13152441
Ffynhonnell:Engineering Database