期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
交换交叉立方网络的可靠性研究 被引量:1
1
作者 马强 梁家荣 +1 位作者 熊茜 郭晨 《高技术通讯》 CAS CSCD 北大核心 2015年第10期919-926,共8页
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交... 针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。 展开更多
关键词 互连网络 点连通度 边连通度 交换交叉立方网(ECQ(s t)) 超点连通度 超边连通度
在线阅读 下载PDF
星型网络的3-限制边连通性 被引量:3
2
作者 赵元庆 金显华 《计算机工程与应用》 CSCD 2012年第7期81-83,共3页
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证... 星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n-7。 展开更多
关键词 互连网络 k-限制边连通度 可靠性 星型网络
在线阅读 下载PDF
星网的4-限制边连通度 被引量:1
3
作者 赵元庆 金显华 《计算机工程与应用》 CSCD 2012年第13期71-74,共4页
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星... 星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n-10。 展开更多
关键词 互连网络 k-限制边连通度 可靠性 星型网络
在线阅读 下载PDF
拟正则完全二部图的局部最可靠性 被引量:1
4
作者 王应前 《高校应用数学学报(A辑)》 CSCD 北大核心 2003年第3期365-370,共6页
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不... 用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不可靠度的图. 展开更多
关键词 网络 全终端不可靠度 可靠性比较 边连通度 二阶边连通度
在线阅读 下载PDF
图的超-边连通性
5
作者 何中市 杨晓帆 《重庆大学学报(自然科学版)》 EI CAS CSCD 1997年第3期52-56,共5页
刻划了无环无向图的超边连通性(边连通性)与顶点最小度的关系。得到了边连通性、超边连通性的充分条件,并构造了非超边连通的图,由此表明定理1和定理2条件中的界是不能被改进的。
关键词 连通性 充分条件 网络 可靠性 超-边连通性
在线阅读 下载PDF
超限制边连通笛卡尔乘积图的边容错性(英文)
6
作者 洪振木 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第12期967-974,共8页
如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得... 如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得G-F仍是超λ′的最大整数m.这里给出了min{k1+k2-1,υ1k2-2k1-2k2+1,υ2k1-2k1-2k2+1}≤ρ′(G1×G2)≤k1+k2-1,其中,对每个i∈{1,2},Gi是阶为υi的ki正则ki边连通图且ki≥4,G1×G2是G1和G2的笛卡尔乘积.并给出了使得ρ′(G1×G2)=k1+k2-1的一些充分条件. 展开更多
关键词 连通度 容错性 超限制边连通 笛卡尔乘积 正则图 网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部