Efficient distributed reconfiguration for binary trees on Diogenes model

The Diogenes model is a fault-tolerant model for many interconnection networks. The authors analyze a distributed reconfiguration algorithm for binary-tree structures based on this model. After a nonleaf node n in a binary tree has failed, the damage effect is minimized by substituting a leaf for n....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE Annual Phoenix Conference on Computers and Communications, 11th, 1992 S. 464 - 471
Hauptverfasser:	Sha, E.H.-M., Chao, L.-F.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 1992
Schlagworte:	Algorithm design and analysis Binary trees Chaotic communication Fault tolerance Maintenance Multiprocessor interconnection networks Performance analysis Redundancy Systolic arrays Tree data structures
ISBN:	9780780306059, 0780306058
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!