Connectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults

We establish a general fault-tolerance property for the interesting hierarchical cubic networks, when a linear number of vertices are removed from such a network. As its application, we discuss and derive several connectivity results of its underlying graph, including its restricted connectivity, cy...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2014 IEEE 17th International Conference on Computational Science and Engineering S. 1213 - 1220
Hauptverfasser: Cheng, Eddie, Ke Qiu, Zhizhang Shen
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2014
Schlagworte:
Computer science
Educational institutions
Electronic mail
Fault tolerance
Fault tolerant systems
fault-tolerance property
graph connectivity
Hierarchical cubic network
Hypercubes
parallel and distributed computing
Routing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We establish a general fault-tolerance property for the interesting hierarchical cubic networks, when a linear number of vertices are removed from such a network. As its application, we discuss and derive several connectivity results of its underlying graph, including its restricted connectivity, cyclic vertex-connectivity, component connectivity, and conditional diagnosability. These results demonstrate several fault-tolerance properties of the hierarchical cubic networks.
DOI:10.1109/CSE.2014.235