×
陈玉涵;Tang、Shyue Ming;白公驹;张祖明

使用双立方体上的通用调整方案构建短直径的双立管。 （英语） Zbl 1517.68284号

西奥。计算。科学。 878-879102-112（2021）.
摘要：最近，人们提出了一种创新的超立方体变网络，称为双立方体，表示为（BQ_n），它具有短直径和对称性的优点。与其他现有的超立方体变体网络不同，它们在追求短直径时会失去对称性。为了解决可靠网络中的容错传输和安全消息分发问题，有一种解决方案建议使用dual-CIST（两个完全独立的生成树）来设计多路径路由（例如，最近提出的安全保护路由）。我们可以使用类似超立方体的标准排列准则（SAG）进行构造，以在（BQ_n）上获得直径为\（2n-1）的对偶CIST。本文提出了一种新的通用调整方案（GAS），用于在这种结构下减小双CIST的直径。因此，我们为（B Q_n）构造的（i=1,2）的（T_i）的直径如下：\[\operatorname{diam}（T_i）=\开始{cases}7\quad&\text｛if｝n=4\\2n-2\quad&\text{if}n\geqsleat5\text{和}n\text{是奇数}\\2n-3\quad&\text{if}n\geqsleat6\text{和}n\text{是偶数}。\结束{cases}\]

引用于三文件

理学硕士：

68兰特 计算机科学中的图论（包括图形绘制）
05C12号 图形中的距离
05C40号 连接性
68米15 网络和计算机系统的可靠性、测试和容错

关键词：

双筒;完全独立的生成树;网络直径;双重CIST;超立方体;互连网络
PDF格式BibTeX公司 XML格式引用
\textit{Y.-H.Chen}等人，Theor。计算。科学。878--879102-112（2021年；Zbl 1517.68284）
全文： 内政部

参考文献：

[1] 亚伯拉罕，S。；Padmanabhan，K.，《多处理器扭曲立方体拓扑：网络不对称研究》，J.Parallel Distribute.Compute。，13, 1, 104-110 (1991)
[2] Chang，Y.-H。；Pai，K.-J。；徐，C.-C。；Yang，J.-S。；Chang，J.-M.，《构建折叠分体式立方体和交换立方体的双重立方体》，Theor。计算。科学。，856, 75-87 (2021) ·Zbl 1477.68211号
[3] 陈，G。；程，B。；Wang，D.，基于增广立方体构建数据中心网络中完全独立的生成树，IEEE Trans。并行分配系统。，32, 3, 665-673 (2021)
[4] Cheng，B。；王，D。；Fan，J.，在交叉立方体中构造完全独立的生成树，离散应用。数学。，219, 100-109 (2017) ·Zbl 1354.05026号
[5] 卡尔，P。；Larson，S.，莫比乌斯立方体，IEEE Trans。计算。，44, 5, 647-659 (1995) ·Zbl 1041.68522号
[6] Efe，K.，用于并行计算的交叉立方体体系结构，IEEE Trans。并行分配系统。，3, 5, 513-524 (1992)
[7] El-Amawy，A。；Latifi，S.，折叠超立方体的性质和性能，IEEE Trans。并行分配系统。，2, 3, 31-42 (1991)
[8] Hasunuma，T.，线有向图底层图中的完全独立生成树，离散数学。，234, 149-157 (2001) ·Zbl 0984.05022号
[9] Hasunuma，T.，极大平面图中的完全独立生成树，（第28届计算机科学图论概念国际研讨会论文集（WG 2002）。第28届计算机科学图形理论概念国际研讨会论文集（WG 2002），LNCS，第2573卷（2002），Springer:Springer-Cham，235-245·Zbl 1022.68600号
[10] Hasunuma，T。；Nagamochi，H.，迭代线有向图中具有小深度的独立生成树，离散应用。数学。，110, 189-211 (2001) ·Zbl 0983.05023号
[11] Hilbers，P.A.J。；科普曼，M.R.J。；van de Snepscheut，J.L.A.，《扭曲的立方体》（The twisted cube，Parallel Architectures and Languages Europe，Vol.1:Parallel Architectures and-Languages Europe.第1卷：Parallel架构，LNCS，Vol.258（1987）），第152-159页
[12] 库拉辛格，P。；Bettayeb，S.，具有五个或更多维度的多重扭曲超立方体不是顶点传递的，Inf.过程。莱特。，53, 1, 33-36 (1995) ·Zbl 1004.68596号
[13] Kwong，K.-W。；高，L。；盖林，R。；Zhang，Z.-L.，《IP网络中保护路由的可行性和有效性》，IEEE/ACM Trans。净值。，1543-1556年5月19日（2011年）
[14] Lim，H.-S。；帕克，J.-H。；Kim，H.-C.，《双立方体：两个超立方体的互连》，国际计算机杂志。数学。，92, 1, 29-40 (2015) ·Zbl 1408.05118号
[15] 刘，Y.-J。；Lan，J.K。；周，W.Y。；Chen，C.，为局部扭曲立方体构造独立生成树，Theor。计算。科学。，412, 22, 2237-2252 (2011) ·Zbl 1223.05026号
[16] 刘杰。；周，S。；顾，Z。；周，Q。；Wang，D.，PMC诊断模型下双立方体网络的故障可诊断性，Theor。计算。科学。，851, 14-23 (2021) ·Zbl 1477.68039号
[17] 马内，S.A。；Kandekar，S.A。；Waphare，B.N.，在增广立方体中构造生成树，J.并行分布计算。，122, 188-194 (2018)
[18] Pai，K.-J。；Chang，J.-M.，在超立方体变网络中构造两个完全独立的生成树，Theor。计算。科学。，652, 28-37 (2016) ·Zbl 1353.05118号
[19] Pai，K.-J。；Chang，J.-M.，Dual-CISTs:在一些Cayley网络上配置保护路由，IEEE/ACM Trans。净值。，27, 3, 1112-1123 (2019)
[20] Pai，K.-J。；Chang，J.-M.，改进局部扭曲立方体中完全独立生成树的直径，Inf.过程。莱特。，141, 22-24 (2019) ·Zbl 1478.68257号
[21] Pai，K.-J。；Chang，R.-S。；Chang，J.-M.，Möbius立方体中具有安全机制的保护路由，J.Parallel Distribute.Compute。，140, 1-12 (2020)
[22] Pai，K.-J。；Chang，R.-S。；Wu，R.-Y。；Chang，J.-M.，寻找三个完全独立的生成树的两阶段树搜索算法，Theor。计算。科学。，784, 65-74 (2019) ·Zbl 1425.68320号
[23] Pai，K.-J。；Chang，R.-S。；Wu，R.-Y。；Chang，J.-M.，交叉立方体的三个完全独立的生成树及其在安全保护路由中的应用，Inf.Sci。，541, 516-530 (2020) ·Zbl 1475.68250号
[24] Pai，K.-J。；Yang，J.-S。；姚，S.-C。；唐，S.-M。；Chang，J.-M.，一些互连网络上的完全独立生成树，IEICE Trans。信息系统。，E97-D，92514-2517（2014）
[25] Péterfalvi，F.，完全独立生成树上的两个反例，离散数学。，312, 808-810 (2012) ·Zbl 1238.05060号
[26] 秦，X.-W。；Chang，J.-M。；郝R.-X.，构建DCell数据中心网络的双重IST，应用。数学。计算。，362，第124546条pp.（2019）·Zbl 1433.68308号
[27] 秦，X.-W。；郝R.-X.，基于双重IST的混洗筒可靠性分析，应用。数学。计算。，397，第125900条pp.（2019）·Zbl 1508.05163号
[28] 秦，X.-W。；郝，R.-X。；Chang，J.-M.，某些复合图的完全独立生成树的存在性，IEEE Trans。并行分配系统。，31, 1, 201-210 (2020)
[29] 萨阿德，Y。；舒尔茨，M.H.，超立方体的拓扑性质，IEEE Trans。计算。，37, 7, 867-872 (1988)
[30] Tapolcai，J.，IP网络中保护路由的充分条件，Optim。莱特。，7, 4, 723-730 (2013) ·Zbl 1269.90134号
[31] Yang，J.-S。；Chang，J.-M。；唐，S.-M。；Wang，Y.-L.，降低弦环中独立生成树的高度，IEEE Trans。并行分配系统。，18, 5, 644-657 (2007)
[32] Yang，J.-S。；Luo，S.-S。；Chang，J.-M.，修剪折叠超恒星上独立生成树的较长分支，计算。J.，58，11，2979-2981（2015）
[33] 杨，X。；Evans，D.J。；Megson，G.M.，《局部扭曲立方体》，国际计算杂志。数学。，82, 4, 401-413 (2005) ·Zbl 1097.68522号
[34] 杨，Y.-X。；Pai，K.-J。；Chang，R.-S。；Chang，J.-M.，在平衡超立方体中构造两个完全独立的生成树，IEICE Trans。信息系统。，E102-D，12，2409-2412（2019）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。