当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2021-06-02 , DOI: 10.1016/j.tcs.2021.05.031
Yu-Han Chen , Shyue-Ming Tang , Kung-Jui Pai , Jou-Ming Chang

Recently, an innovative hypercube-variant network called bicube, denoted as BQn, has been proposed to possess both short diameter and symmetry advantages. Unlike other existing hypercube-variant networks, they lose their symmetry in pursuit of short diameters. For solving the problems of fault-tolerant transmission and secure message distribution in a reliable network, one solution suggested a dual-CIST (two completely independent spanning trees) to design a multi-path routing (e.g., a recently proposed secure-protection routing). We can make the construction using the standard arrangement guideline (SAG) like the hypercubes to obtain a dual-CIST with a diameter of 2n1 on BQn. This paper proposes a newly generic adjustment scheme (GAS) for reducing the diameter of the dual-CIST under this construction. As a result, the diameter of Ti for i=1,2 we constructed for BQn are as follows:diam(Ti)={7if n=4;2n2if n5 and nis odd;2n3if n6 and nis even.



中文翻译:

使用双立方体上的通用调整方案构建具有短直径的双 CIST

最近,一个创新的超立方变体网络称为 bicube,表示为 n,已被提议同时具有短直径和对称优势。与其他现有的超立方变体网络不同,它们在追求短直径时失去了对称性。为了解决可靠网络中容错传输和安全消息分发的问题,一种解决方案提出了双CIST(两个完全独立的生成树)来设计多路径路由(例如,最近提出的安全保护路由) . 我们可以像超立方体一样使用标准排列指南 (SAG) 进行构建,以获得直径为2n-1n. 本文提出了一种新的通用调整方案(GAS),用于在这种结构下减小双 CIST 的直径。因此,直径为一世 为了 一世=1,2 我们为 n 如下面所述:直径(一世)={7如果 n=4;2n-2如果 n5 和 n很奇怪;2n-3如果 n6 和 n甚至.

更新日期:2021-07-13
down
wechat
bug