论文信息 - The 3-Wide-Diameter of the Hyper-L Triple-Loop Network

The 3-Wide-Diameter of the Hyper-L Triple-Loop Network

The wide-diameter of a network has been considered as an important measurement of fault-tolerance. The 3-wide-diameter of a network is defined as the minimum length l such that, between any two nodes, there are three disjoint paths of length at most l. With small diameter D and simple structure, the hyper-L triple-loop network, denoted by HL(l, m, n), has been showed to be a good construction for a triple-loop network. Hwang and Lin proved that the 3-wide-diameter of hyper-L triple-loop network is at most D + 2. In this paper, we exactly present the S-wide-diameter of hyper-L triple-loop network. We prove that the 3-wide-diameter is D + 1 except two cases with D + 2

Hsun-Wen Chang | San-Yu Chen

[1] F. Aguiló,et al. Triple loop networks with small transmission delay , 1997, Discret. Math..

[2] Tomaz Pisanski,et al. Computing the Diameter in Multiple-Loop Networks , 1993, J. Algorithms.

[3] D. Frank Hsu,et al. Extremal Problems in the Construction of Distributed Loop Networks , 1994, SIAM J. Discret. Math..

[4] F. Aguiló-Gost,et al. New dense families of triple loop networks , 1999 .

[5] Wen-Shiang Tang,et al. On the existence of hyper-L triple-loop networks , 2006, Discret. Math..

[6] Frank K. Hwang,et al. A survey on multi-loop networks , 2003, Theor. Comput. Sci..

[7] Chak-Kuen Wong,et al. A Combinatorial Problem Related to Multimodule Memory Organizations , 1974, JACM.

[8] Pingzhi Fan,et al. Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies , 2004 .

[9] Paul Erdös,et al. Distributed Loop Network with Minimum Transmission Delay , 1992, Theor. Comput. Sci..

[10] Frank K. Hwang,et al. k-Diameters of the Hyper-L Shape Tile , 2002, J. Interconnect. Networks.

[11] F Aguil6-Gost,et al. New dense families of triple loop networks , 2022 .