FAULT DIAMETER OF HYPERCUBES WITH HYBRID NODE AND LINK FAULTS

2009 ◽  
Vol 10 (03) ◽  
pp. 233-242 ◽  
Author(s):  
TZU-LIANG KUNG ◽  
CHENG-KUAN LIN ◽  
TYNE LIANG ◽  
LI-YEN HSU ◽  
JIMMY J. M. TAN
Keyword(s):  
Free Node ◽  
Fault Diameter

In this paper we study the fault diameter of the n-dimensional hypercube (or n-cube for short), Qn, for n ≥ 3. Let F be a set of hybrid node-faults and/or link-faults in Qn such that every node of Qn is still connected to at least one fault-free node by a fault-free link. Then we compute the exact diameter of Qn - F for |F| ≤ 2n - 3. As an immediate consequence, our result improves upon those presented by S. Latifi (1993), in which only node-faults were addressed.

scholarly journals The g-Good-Neighbor Diagnosability of Bubble-Sort Graphs under Preparata, Metze, and Chien’s (PMC) Model and Maeng and Malek’s (MM)* Model

Information ◽  
2019 ◽  
Vol 10 (1) ◽  
pp. 21
Author(s):  
Shiying Wang ◽  
Zhenhua Wang
Keyword(s):  
Fault Diagnosis ◽  
Interconnection Networks ◽  
Multiprocessor System ◽  
Topology Structure ◽  
Free Node ◽  
Pmc Model ◽  
Good Neighbor

Diagnosability of a multiprocessor system is an important topic of study. A measure for fault diagnosis of the system restrains that every fault-free node has at least g fault-free neighbor vertices, which is called the g-good-neighbor diagnosability of the system. As a famous topology structure of interconnection networks, the n-dimensional bubble-sort graph B n has many good properties. In this paper, we prove that (1) the 1-good-neighbor diagnosability of B n is 2 n − 3 under Preparata, Metze, and Chien’s (PMC) model for n ≥ 4 and Maeng and Malek’s (MM) ∗ model for n ≥ 5 ; (2) the 2-good-neighbor diagnosability of B n is 4 n − 9 under the PMC model and the MM ∗ model for n ≥ 4 ; (3) the 3-good-neighbor diagnosability of B n is 8 n − 25 under the PMC model and the MM ∗ model for n ≥ 7 .

Communication Performance Evaluation of the Locally Twisted Cube

2020 ◽  
Vol 31 (02) ◽  
pp. 233-252
Author(s):  
Yuejuan Han ◽  
Lantao You ◽  
Cheng-Kuan Lin ◽  
Jianxi Fan
Keyword(s):  
Performance Evaluation ◽  
Interconnection Networks ◽  
High Performance ◽  
Communication Performance ◽  
Wide Diameter ◽  
Fault Diameter ◽  
Twisted Cube ◽  
Hypercube Network ◽  
High Performance Computers ◽  
Important Variant

The topology properties of multi-processors interconnection networks are important to the performance of high performance computers. The hypercube network [Formula: see text] has been proved to be one of the most popular interconnection networks. The [Formula: see text]-dimensional locally twisted cube [Formula: see text] is an important variant of [Formula: see text]. Fault diameter and wide diameter are two communication performance evaluation parameters of a network. Let [Formula: see text]), [Formula: see text] and [Formula: see text] denote the diameter, the [Formula: see text] fault diameter and the wide diameter of [Formula: see text], respectively. In this paper, we prove that [Formula: see text] if [Formula: see text] is an odd integer with [Formula: see text], [Formula: see text] if [Formula: see text] is an even integer with [Formula: see text].

Bounds on the fault-diameter of graphs

Networks ◽  
2017 ◽  
Vol 70 (2) ◽  
pp. 132-140
Author(s):  
Peter Dankelmann
Keyword(s):  
Fault Diameter

FREE node for a single layer free-form envelope subjected to bending moment

2016 ◽  
Vol 106 ◽  
pp. 25-35 ◽  
Author(s):  
Jintak Oh ◽  
Young K. Ju ◽  
Kyung-Ju Hwang ◽  
Sang-Dae Kim ◽  
Seung-Hee Lho
Keyword(s):  
Single Layer ◽  
Bending Moment ◽  
Free Form ◽  
Free Node

Conditional fault diameter of crossed cubes

2009 ◽  
Vol 69 (1) ◽  
pp. 91-99 ◽  
Author(s):  
Chien-Ping Chang ◽  
Chia-Ching Wu
Keyword(s):  
Fault Diameter

Anomaly Detection for Equipment Condition via Frequency Spectrum Entropy

2012 ◽  
Vol 433-440 ◽  
pp. 3753-3758 ◽  
Author(s):  
Wei Dong Cheng ◽  
Tian Yang Wang ◽  
Wei Gang Wen ◽  
Heng Wang ◽  
Jian Yong Li
Keyword(s):  
Anomaly Detection ◽  
Normal Condition ◽  
Experimental Test ◽  
Detection Method ◽  
Test Bed ◽  
Motor Shaft ◽  
Maximum Value ◽  
Fault Diameter ◽  
Computation Load ◽  
Spectrum Amplitude

Some of the critical and practical issues regarding the problem of condition monitoring of mobile equipment have been discussed, and an anomaly detection method without priori knowledge has been proposed. The method involves setting amplitude benchmark via spectrum amplitude in normal condition and obtaining the maximum entropy value in abnormal condition. The condition identification is achieved through estimating the amount of anomaly information in spectrum, and a measure of anomaly condition is given by the anomaly degree derived from entropy value dividing the maximum value. The sensitivity, stability and computation load of the method have been also discussed, and the method is validated on an experimental test-bed that the test bearings with different fault diameter support the motor shaft.

Sign in / Sign up

Export Citation Format

Share Document