|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 2 van 21 gevonden artikelen
| Titel: |
Analysis and design of a fault-tolerant tree architecture |
| Auteur: |
Srinivasan, K. Y. Sood, A. K. |
| Verschenen in: |
International journal of electronics |
| Paginering: | Jaargang 68 (1990) nr. 6 pagina's 901-913 |
| Jaar: |
1990-06-01 |
| Inhoud: |
Tree structures have been widely used in the design of distributed systems. One distinct advantage of the tree architecture is the O(logN) speed of information exchange between any two nodes of an N-node system. Further, the tree architecture can naturally map several important classes of problems that can be described as divide-and-conquer algorithms. In this paper we present the analysis and design of a new fault-tolerant tree structure; the L-tree. The L-tree is formed by augmenting the simplex binary tree with redundant links only. The performance and fault-tolerance of the L-tree are evaluated and compared with previously proposed augmented tree architectures. The results of comparison show that the proposed architecture is more reliable than the existing fault-tolerant tree structures. The L-tree also permits simple algorithmic routine. We present a distributed routing algorithm that finds near-optimal routes even under node failures. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 2 van 21 gevonden artikelen
| << vorige | volgende >> |