期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
蜻蜓网络上完全独立生成树的构造算法
1
作者
卞庆荣
程宝雷
+1 位作者
樊建席
潘志勇
《计算机科学》
CSCD
北大核心
2022年第11期284-292,共9页
蜻蜓网络(Dragonfly network)是由Kim等提出的一种适用于高性能计算系统的拓扑结构。在蜻蜓网络中,网络被组织成两级架构,计算节点与交换机连接,交换机被分为成多个组。在每一组内部的每个交换机之间互相有一条边相连,任意两组之间有一...
蜻蜓网络(Dragonfly network)是由Kim等提出的一种适用于高性能计算系统的拓扑结构。在蜻蜓网络中,网络被组织成两级架构,计算节点与交换机连接,交换机被分为成多个组。在每一组内部的每个交换机之间互相有一条边相连,任意两组之间有一条边相连接。完全独立生成树在信息的可靠传输、信息的并行传输和安全分发以及并行故障服务器诊断算法中具有非常重要的应用。在实际应用中,随着网络规模的不断增大,信息传输的效率以及安全性等要求越来越高。因此,研究网络的完全独立生成树具有重要意义。目前,有许多关于网络中完全独立生成树的研究,但是缺乏蜻蜓网络上的完全独立生成树的研究成果。文中提出了蜻蜓网络全局链路分别以相对链接、绝对链接以及循环链接下的完全独立生成树划分的构造算法,并在此划分的基础上给出了完全独立生成树边集合的构造算法,并对以上算法的正确性进行了证明。最后分析了算法的时间复杂度。
展开更多
关键词
蜻蜓网络
拓扑
完全独立生成树
算法
在线阅读
下载PDF
职称材料
一类数据中心网络中顶点独立生成树的一种通用构造方法
被引量：
2
2
作者
钱煜
程宝雷
+3 位作者
樊建席
卞庆荣
王懿丰
肖义胜
《计算机应用研究》
CSCD
北大核心
2021年第7期2130-2134,共5页
数据中心网络设计的新趋势是在互连网络的顶点和边上分别部署交换机和双端口服务器,其逻辑图可以抽象为复合图。顶点独立生成树(node-independent spanning trees,NIST)是数据中心网络中的一种重要结构,可用于设计数据中心网络中的可靠...
数据中心网络设计的新趋势是在互连网络的顶点和边上分别部署交换机和双端口服务器,其逻辑图可以抽象为复合图。顶点独立生成树(node-independent spanning trees,NIST)是数据中心网络中的一种重要结构,可用于设计数据中心网络中的可靠通信协议,容错广播和安全消息分发,IP快速重路由等。给定一个复合图G(Kn),首先表明,如果图G的直径为d,则复合图G(Kn)的直径为2d或2d+1。假设n-正则、n-顶点连通的互连网络G中存在以任一顶点为根的n棵NIST,通过提出一种时间复杂度O(N)的高效算法(其中N是顶点数),给出了G(Kn)中一种构造n棵NIST的通用方法。对复合图Qn(Kn)的顶点分析表明,NIST的最大高度仅为其直径加3。另外,基于增广立方体的数据中心网络上的模拟实验也从另一个方面证明了上述结论的正确性。
展开更多
关键词
数据中心网络
顶点独立生成树
复合图
直径
时间复杂度
在线阅读
下载PDF
职称材料
数据中心网络BCDC上的顶点独立生成树构造算法
被引量：
2
3
作者
潘志勇
程宝雷
+1 位作者
樊建席
卞庆荣
《计算机科学》
CSCD
北大核心
2022年第7期287-296,共10页
作为云计算技术的基础,数据中心网络的通信性能成为了近年来的研究热点。独立生成树(Independent Spanning Trees,ISTs)作为数据中心网络中常见的基础结构,因其在可靠通信、容错广播以及安全分发方面的应用受到了研究者的广泛关注,在诸...
作为云计算技术的基础,数据中心网络的通信性能成为了近年来的研究热点。独立生成树(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)上的任意一个顶点。
展开更多
关键词
数据中心网络
独立生成树
BCDC
交叉立方体
线图
在线阅读
下载PDF
职称材料
题名
蜻蜓网络上完全独立生成树的构造算法
1
作者
卞庆荣
程宝雷
樊建席
潘志勇
机构
苏州大学计算机科学与技术学院
苏州大学江苏省计算机信息处理技术重点实验室
出处
《计算机科学》
CSCD
北大核心
2022年第11期284-292,共9页
基金
国家自然科学基金(62172291,U1905211)
江苏高校优势学科建设工程
江苏省教育厅未来网络科研基金(FNSRFP-2021-YB-39)。
文摘
蜻蜓网络(Dragonfly network)是由Kim等提出的一种适用于高性能计算系统的拓扑结构。在蜻蜓网络中,网络被组织成两级架构,计算节点与交换机连接,交换机被分为成多个组。在每一组内部的每个交换机之间互相有一条边相连,任意两组之间有一条边相连接。完全独立生成树在信息的可靠传输、信息的并行传输和安全分发以及并行故障服务器诊断算法中具有非常重要的应用。在实际应用中,随着网络规模的不断增大,信息传输的效率以及安全性等要求越来越高。因此,研究网络的完全独立生成树具有重要意义。目前,有许多关于网络中完全独立生成树的研究,但是缺乏蜻蜓网络上的完全独立生成树的研究成果。文中提出了蜻蜓网络全局链路分别以相对链接、绝对链接以及循环链接下的完全独立生成树划分的构造算法,并在此划分的基础上给出了完全独立生成树边集合的构造算法,并对以上算法的正确性进行了证明。最后分析了算法的时间复杂度。
关键词
蜻蜓网络
拓扑
完全独立生成树
算法
Keywords
Dragonfly network
Topology
Completely independent spanning tree
Algorithm
分类号
TP393.0 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
一类数据中心网络中顶点独立生成树的一种通用构造方法
被引量：
2
2
作者
钱煜
程宝雷
樊建席
卞庆荣
王懿丰
肖义胜
机构
苏州大学计算机科学与技术学院
苏州大学江苏省计算机信息处理技术重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2021年第7期2130-2134,共5页
基金
国家自然科学基金资助项目(U1905211)
国家自然科学基金资助项目(61572337)
+4 种基金
江苏省高等学校自然科学重大项目(18KJA520009)
中国博士后科学基金资助项目(2015M581858)
江苏省博士后科研经费计划项目(1501089B)
苏州大学创新创业本科培养计划资助项目(201910285025Z)
江苏高校优势学科建设工程资助项目。
文摘
数据中心网络设计的新趋势是在互连网络的顶点和边上分别部署交换机和双端口服务器,其逻辑图可以抽象为复合图。顶点独立生成树(node-independent spanning trees,NIST)是数据中心网络中的一种重要结构,可用于设计数据中心网络中的可靠通信协议,容错广播和安全消息分发,IP快速重路由等。给定一个复合图G(Kn),首先表明,如果图G的直径为d,则复合图G(Kn)的直径为2d或2d+1。假设n-正则、n-顶点连通的互连网络G中存在以任一顶点为根的n棵NIST,通过提出一种时间复杂度O(N)的高效算法(其中N是顶点数),给出了G(Kn)中一种构造n棵NIST的通用方法。对复合图Qn(Kn)的顶点分析表明,NIST的最大高度仅为其直径加3。另外,基于增广立方体的数据中心网络上的模拟实验也从另一个方面证明了上述结论的正确性。
关键词
数据中心网络
顶点独立生成树
复合图
直径
时间复杂度
Keywords
data center network
node-independent spanning tree
compound graph
diameter
time complexity
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
数据中心网络BCDC上的顶点独立生成树构造算法
被引量：
2
3
作者
潘志勇
程宝雷
樊建席
卞庆荣
机构
苏州大学计算机科学与技术学院
出处
《计算机科学》
CSCD
北大核心
2022年第7期287-296,共10页
基金
国家自然科学基金(U1905211,62172291,61572337)
江苏省高等学校自然科学重大项目(18KJA520009)
江苏高校优势学科建设工程资助项目。
文摘
作为云计算技术的基础,数据中心网络的通信性能成为了近年来的研究热点。独立生成树(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)上的任意一个顶点。
关键词
数据中心网络
独立生成树
BCDC
交叉立方体
线图
Keywords
Data center networks
Independent spanning trees
BCDC
Crossed cube
Line graph
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
蜻蜓网络上完全独立生成树的构造算法
卞庆荣
程宝雷
樊建席
潘志勇
《计算机科学》
CSCD
北大核心
2022
0
在线阅读
下载PDF
职称材料
2
一类数据中心网络中顶点独立生成树的一种通用构造方法
钱煜
程宝雷
樊建席
卞庆荣
王懿丰
肖义胜
《计算机应用研究》
CSCD
北大核心
2021
2
在线阅读
下载PDF
职称材料
3
数据中心网络BCDC上的顶点独立生成树构造算法
潘志勇
程宝雷
樊建席
卞庆荣
《计算机科学》
CSCD
北大核心
2022
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
