数据中心网络BCDC上的顶点独立生成树构造算法

潘志勇; 程宝雷; 樊建席; 卞庆荣

首页> 中文期刊> 《计算机科学》 >数据中心网络BCDC上的顶点独立生成树构造算法

数据中心网络BCDC上的顶点独立生成树构造算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

作为云计算技术的基础,数据中心网络的通信性能成为了近年来的研究热点。独立生成树(Independent Spanning Trees,ISTs)作为数据中心网络中常见的基础结构,因其在可靠通信、容错广播以及安全分发方面的应用受到了研究者的广泛关注,在诸多特殊的网络上都取得了显著的成果。但是,学者们对在线图中独立生成树的研究却很少。BCDC是由Wang等于2018年提出的一个新的以服务器为中心的数据中心网络,其逻辑图是交叉立方体的线图且为2n-2正则图。文中给出了BCDC上独立生成树的构造算法,首先利用一种并行算法在交叉立方体中构造出2n-2棵树,然后将这些树按照一定规则连接并通过特定的转换方法将其转变为BCDC中2n-2棵相互独立的树,最后将BCDC中的剩余顶点通过一个时间复杂度为O(N)(其中N表示BCDC的顶点数)的高效算法挂接到树上,从而构造出BCDC上的以顶点[r,N(r,2)]为根的2n-2棵独立生成树,其中顶点r为交叉立方体CQ_(n)上的任意一个顶点。

著录项

来源
《计算机科学》 |2022年第7期|287-296|共10页
作者
潘志勇; 程宝雷; 樊建席; 卞庆荣;
展开▼
作者单位

苏州大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.12;
关键词
数据中心网络; 独立生成树; BCDC; 交叉立方体; 线图;

相似文献

中文文献
外文文献
专利

1. 一类数据中心网络中顶点独立生成树的一种通用构造方法 [J] . 钱煜 ,程宝雷 ,樊建席 . 计算机应用研究 . 2021,第007期
2. 基于顶点度数的完全独立生成树研究 [J] . 林政宽 ,赵源 ,樊建席 . 计算机科学 . 2017,第006期
3. 大图数据上顶点驱动的并行最小生成树算法 [J] . 谷峪 ,杨佳学 ,鲍玉斌 . 计算机研究与发展 . 2014,第12期
4. 基于全条件独立的贝叶斯网络MPD-JT构造算法 [J] . 朱明敏 ,刘蔚 ,杨有龙 . 系统工程与电子技术 . 2010,第006期
5. 基于多生成树和子网-节点度联合权重的MCDS构造算法 [J] . 汤强 ,谢明中 ,罗元盛 . 计算机工程与科学 . 2016,第6期
6. STP生成树协议在长输管道SCADA系统网络上的应用和优化 [C] . WANG Tao ,汪涛 . 第六届中国国际管道会议 . 2017
7. 增广立方体及其扩展网络上独立生成树的构造研究 [A] . 陈果 . 2021

数据中心网络BCDC上的顶点独立生成树构造算法

摘要

著录项

相似文献

相关主题

期刊订阅