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....

Full description

Bibliographic Details

Published in:	IEEE Annual Phoenix Conference on Computers and Communications, 11th, 1992 pp. 464 - 471
Main Authors:	Sha, E.H.-M., Chao, L.-F.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 1992
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!