Distributed loop network with minimum transmission delay

DOI10.1016/0304-3975(92)90370-UzbMath0780.68005OpenAlexW2035468959WikidataQ106872741 ScholiaQ106872741MaRDI QIDQ1193634

Paul Erdős, D. Frank Hsu

Publication date: 27 September 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90370-u

zbMATH Keywords

designimplementationtransmission delaysDistributed loop networksdoubly linked loop networksmultiply linked loop networksRouting and rerouting algorithms

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (19)

A simple algorithm to find the steps of double-loop networks ⋮ A survey on multi-loop networks. ⋮ Counting the number of spanning trees in a class of double fixed-step loop networks ⋮ Triple loop networks with small transmission delay ⋮ The Enumeration of Spanning Trees in Dual, Bipartite and Reduced Graphs ⋮ Fault-tolerant routings in double fixed-step networks ⋮ Procreating tiles of double commutative-step digraphs ⋮ Extremal bases for finite cyclic groups ⋮ The infinite families of optimal double loop networks ⋮ An efficient approach for counting the number of spanning trees in circulant and related graphs ⋮ A complementary survey on double-loop networks ⋮ An efficient algorithm to find a double-loop network that realizes a given L-shape ⋮ Optimal routing in double loop networks ⋮ New dense families of triple loop networks ⋮ An efficient algorithm to find optimal double loop networks ⋮ TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION ⋮ Some contributions to the Frobenius' Problem ⋮ The index set problem for Boolean (or nonnegative) matrices ⋮ Designing of optimal double loop networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Hamiltonian property of generalized de Bruijn digraphs
• Double loop networks with minimum delay
• A combinatorial problem related to distributed loop networks
• Reliable circulant networks with minimum transmission delay
• Design to Minimize Diameter on Building-Block Network
• A Fault-Tolerant Communication Architecture for Distributed Systems
• A Combinatorial Problem Related to Multimodule Memory Organizations
• Extremal Problems in the Construction of Distributed Loop Networks

This page was built for publication: Distributed loop network with minimum transmission delay