Triple Loop Networks with Minimal Transmission Delay
Xing‐De Jia, Weidong Su · International Journal of Foundations of Computer Science · 1997
A multiloop network is a Cayley digraph of the additive group ℤm of integers modulo m generated by a set A of k ≥ 2 "steps". Because of their application to the computer network design, multiloop networks have been studied extensively. Given an integer d ≥ 2 and a real number r > 1, let m(d,3) be the maximum size of a triple loop network with transmission delay (diameter) less than or equal to d, and let m*(r,3) be the maximum size of a triple loop network with average transmission delay less than or equal to r. In this paper, the following lower bounds are proved: [Formula: see text] which improve earlier lower bounds by Jia and Aguiló, Fiol and Garcia.