Doubly Linked Ring Networks

Authors:
D. Z. Du;D. F. Hsu;F. K. Hwang
Affiliations:
Univ. of California, Santa Barbara;Fordham Univ., Bronx, NY;AT&T Bell Laboratories, Murray Hill
Venue:
IEEE Transactions on Computers
Year:
1985

Citing 0
Cited 9

Discrete Optimization Problem in Local Networks and Data Alignment

IEEE Transactions on Computers
Optimal Elections in Faulty Loop Networks and Applications

IEEE Transactions on Computers
An Optimal Fault-Tolerant Routing Algorithm for Double-Loop Networks

IEEE Transactions on Computers
On the Design, Development, Deployment, and Network Survivability Analysis of the Dynamic Routing System Protocol

The Journal of Supercomputing
On connectivity of consecutive-d digraphs

Discrete Mathematics - Kleitman and combinatorics: a celebration
An Optimal Fault-Tolerant Routing Algorithm for Weighted Bidirectional Double-Loop Networks

IEEE Transactions on Parallel and Distributed Systems
Optimal routing in double loop networks

Theoretical Computer Science
On reliability analysis of forward loop forward hop networks

ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Graph theoretic characterization and reliability of the multiple-clique network

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	14.99

Visualization

Abstract

We consider networks of processors where each processor either has one in-link and one out-link, or two in-links and two out-links. We study three properties of such networks: 1) diameter, 2) connectivity, and 3) the ring property. We propose a class of networks which seem to achieve the optimum as far as these three properties are concerned.