Double loop networks with minimum delay

DOI10.1016/0012-365X(87)90123-3MaRDI QIDQ1820672zbMATH OpenFDO

Authors Yanyan Li

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(87)90123-3

zbMATH Keywords

diameterDouble loop networksminimum delay

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Review text

Double loop networks have been widely studied as practical and reliable computer networks. Let N denote the number of stations in a double loop network. The literature has proposed a topology which yields the diameter \(2\sqrt{N}\). In this paper we give a heuristic method which finds a topology with diameter roughly \(\sqrt{3N}\) for large N. We also give several infinite classes of values of N for which topologies are found that achieve the lower bound \(\lceil \sqrt{3N}\rceil -2\) for the diameter.

Recommendations

• Minimal diameter double-loop networks. I. Large infinite optimal families
• scientific article; zbMATH DE number 19191
• scientific article; zbMATH DE number 853690
• A simple algorithm to find the steps of double-loop networks
• Minimal diameter double-loop networks: Dense optimal families

Cites work

• A Combinatorial Problem Related to Multimodule Memory Organizations

Cited in

(31)

• Distributed loop network with minimum transmission delay
• New dense families of triple loop networks
• The index set problem for Boolean (or nonnegative) matrices
• Cutting numbers for the forward loop backward hop network
• Triple loop networks with small transmission delay
• The exponent of the primitive Cayley digraphs on finite abelian groups
• A family of network topologies with multiple loops and logarithmic diameter
• Designing of optimal double loop networks
• A simple algorithm to find the steps of double-loop networks
• The Hamiltonian property of linear functions
• An efficient algorithm to find optimal double loop networks
• Weighted multi-connected loop networks
• The construction of infinite families of any \(k\)-tight optimal and singular \(k\)-tight optimal directed double loop networks
• An efficient algorithm to find a double-loop network that realizes a given L-shape
• Minimal diameter double-loop networks: Dense optimal families
• Reliabilities of Double-Loop Networks
• A combinatorial problem related to distributed loop networks
• scientific article; zbMATH DE number 109210 (Why is no real title available?)
• scientific article; zbMATH DE number 146672 (Why is no real title available?)
• Triple Loop Networks with Minimal Transmission Delay
• Equivalent nondegenerate L-shapes of double-loop networks
• Reaching fault diagnosis agreement under a hybrid fault model
• scientific article; zbMATH DE number 1908099 (Why is no real title available?)
• scientific article; zbMATH DE number 853690 (Why is no real title available?)
• scientific article; zbMATH DE number 862258 (Why is no real title available?)
• scientific article; zbMATH DE number 1432345 (Why is no real title available?)
• A complementary survey on double-loop networks
• Hamiltonian cycles in 2-generated Cayley digraphs of abelian groups
• Double commutative-step digraphs with minimum diameters
• The infinite families of optimal double loop networks
• Improved upper and lower bounds on the optimization of mixed chordal ring networks

This page was built for publication: Double loop networks with minimum delay

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820672)