期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
可扩立方体图的最优边一致路由
1
作者 陈美润 《厦门理工学院学报》 2017年第1期87-90,共4页
研究可扩立方体图的最短路由和最优路由之间的关系,得出可扩立方体图的任何最短路由都不是最优路由的结论。利用数学归纳法给出可扩立方体图的最优边一致路由,该路由达到可扩立方体图的边负载指标且在该路由下每条边的负载都相等。
关键词 可扩立方体 最优路由 最短路由 边负载 凯莱图
下载PDF
增广立方体网络的t/k诊断度研究
2
作者 陈昭蓉 陈秒江 梁家荣 《计算机应用研究》 CSCD 北大核心 2017年第12期3647-3650,共4页
在多处理器系统,传统的可诊断算法在处理大规模故障集时有明显的局限性。针对增广立方体诊断度提升的问题,提出了一种可诊断的变形算法,即t/k可诊断算法,在该算法下,可明显提高增广立方体的诊断度。算法核心思想是,在故障节点个数不大于... 在多处理器系统,传统的可诊断算法在处理大规模故障集时有明显的局限性。针对增广立方体诊断度提升的问题,提出了一种可诊断的变形算法,即t/k可诊断算法,在该算法下,可明显提高增广立方体的诊断度。算法核心思想是,在故障节点个数不大于t的情况下,允许故障集中出现k个非故障节点,从而在牺牲少数非故障节点的情况下,达到提高网络诊断度的目的。最终证明,增广立方体在t/k诊断算法下的诊断度明显优于其传统诊断度和条件诊断度。 展开更多
关键词 增广立方体 故障诊断 t/k-可诊断 系统级诊断
下载PDF
点故障增广立方体中2条点不交覆盖路
3
作者 佘卫强 《高师理科学刊》 2023年第10期1-4,共4页
大型互联网系统在运行中某些元件或连线发生故障难以避免,故障的发生对网络的稳定性和数据传输时效性会产生影响.因此,研究网络容错性的参数尤为重要.研究了增广立方体在点容错条件下嵌入2条无故障点不交路覆盖问题.运用假设归纳法得到:... 大型互联网系统在运行中某些元件或连线发生故障难以避免,故障的发生对网络的稳定性和数据传输时效性会产生影响.因此,研究网络容错性的参数尤为重要.研究了增广立方体在点容错条件下嵌入2条无故障点不交路覆盖问题.运用假设归纳法得到:当n≥4,增广立方体AQ_(n)中的点故障集F满足|F|≤2n-8时,若在AQ-F中任取个顶点x_(0),x_(1),y_(0),y_(1),则在AQ_(n)-F中存在2条内部点不交路P0=(x_(0),…y_(0)),P1=(x_(1),…y_(1)),使得V(P_(0))∪V(P_(1))=V(AQ_(n)-F). 展开更多
关键词 增广立方体 点容错 点不交路 网络拓扑
下载PDF
评估增广立方体网络可靠性的一种新方法 被引量：2
4
作者 白杨 梁家荣 +1 位作者 王新阳 郭晨 《高技术通讯》 CAS CSCD 北大核心 2014年第12期1253-1260,共8页
针对利用传统连通度评估增广立方体网络(AQn)可靠性的局限性问题进行了分析,提出了一种新的互连网络评估标准即3-额外连通度,并将其应用到了增广立方体网络中。从增广立方体网络的结构特性出发,通过研究增广立方体网络的属性,从理论上... 针对利用传统连通度评估增广立方体网络(AQn)可靠性的局限性问题进行了分析,提出了一种新的互连网络评估标准即3-额外连通度,并将其应用到了增广立方体网络中。从增广立方体网络的结构特性出发,通过研究增广立方体网络的属性,从理论上推导出了增广立方体网络的3-额外点连通度(k_3(AQ_n))及3-额外边连通度(λ_3(AQ_n))的一个上限值,从而有效地避开了传统连通度假定一个节点的所有邻居节点(或邻居链路)同时出现故障这一在真实系统中几乎不可能发生的情况。研究表明,当n≥12时,k_3(AQn)=8n-28;当n≥4时,λ_3(AQn)≤8n-16。该结果表明,增广立方体网络的可靠性可进一步提升,它会更适合用于对可靠性要求高的大规模多处理器系统中。 展开更多
关键词 互连网络 增广立方体 可靠性 额外连通度
下载PDF
边故障增广立方体中两条无故障点不交路 被引量：2
5
作者 佘卫强 《闽南师范大学学报（自然科学版）》 2016年第1期17-20,共4页
文中研究了增广立方体两条点不交路问题,用归纳假设法证明了结论:当n≥3时,令增广立方体A_n中的边故障集|F|_2n-6,设x_0,x_1,y_0,y_1是A_n中任意4个顶点,则在A_n-F中有两条点不交路P_0和P_1,使得V(P_0)∪V(P_1)=V(A_n),其中P_0... 文中研究了增广立方体两条点不交路问题,用归纳假设法证明了结论:当n≥3时,令增广立方体A_n中的边故障集|F|_2n-6,设x_0,x_1,y_0,y_1是A_n中任意4个顶点,则在A_n-F中有两条点不交路P_0和P_1,使得V(P_0)∪V(P_1)=V(A_n),其中P_0连接x_0和y_0,P_1连接x_1和y_1. 展开更多
关键词 增广立方体 点内部不交路 边容错 网络
下载PDF
增广立方体中经过给定三条边的哈密尔顿圈 被引量：1
6
作者 佘卫强 《漳州职业技术学院学报》 2015年第3期10-15,共6页
用归纳假设法证明了结论:令AQn是增广立方体,当n≥2时,若EeE(AQn),1≤︱Ee︱≤3,这里Ee是线性森林(每个分支都是路),则在AQn中有哈密尔顿圈包含Ee的所有边.
关键词 增广立方体 指定边 哈密尔顿圈 互连网络
下载PDF
增广立方体中的一对三条点不交路 被引量：1
7
作者 佘卫强 《大学数学》 2018年第6期15-18,共4页
文中采用数学归纳法证明了增广立方体中存在一对三条点内部不交路的多路问题,获得了以下成果:当n≥2时,在增广立方体AQn中随意取4个端点x,y1,y2,y3,则在增广立方体AQn中有三条内部不相交路P1,P2,P3,使得V(P1)∪V(P2)∪V(P3)=V(AQn),这... 文中采用数学归纳法证明了增广立方体中存在一对三条点内部不交路的多路问题,获得了以下成果:当n≥2时,在增广立方体AQn中随意取4个端点x,y1,y2,y3,则在增广立方体AQn中有三条内部不相交路P1,P2,P3,使得V(P1)∪V(P2)∪V(P3)=V(AQn),这里P1连接x和y1,P2连接x和y2,P3连接x和y3. 展开更多
关键词 增广立方体 点内部不交路 哈密尔顿路 网络
下载PDF
边故障增广立方体通过指定边的无故障哈密尔顿圈
8
作者 佘卫强 《唐山师范学院学报》 2019年第6期33-36,共4页
研究了在边故障的条件下,增广立方体经过给定边的无故障哈密尔顿圈问题,用归纳假设法证明得到以下结果:当n≥4时,设边故障数为|F|≤2n-8,令0()n EÌE AQ且0 E=3,由E0导出的子图是线性森林,则在AQn-F中存在一条无故障哈密尔顿圈包含E... 研究了在边故障的条件下,增广立方体经过给定边的无故障哈密尔顿圈问题,用归纳假设法证明得到以下结果:当n≥4时,设边故障数为|F|≤2n-8,令0()n EÌE AQ且0 E=3,由E0导出的子图是线性森林,则在AQn-F中存在一条无故障哈密尔顿圈包含E0的所有边。 展开更多
关键词 增广立方体 线性森林 哈密尔顿圈 网络
下载PDF
基于比较模型的扩展立方体网络的(t,k)-诊断度研究 被引量：5
9
作者 梁家荣 陈秒江 《通信学报》 EI CSCD 北大核心 2017年第8期9-18,共10页
针对扩展立方体网络故障诊断问题,提出一种基于比较模型的(t,k)-故障诊断方法。首先,通过图论的方法研究n维扩展立方体网络(nAQ)的重要性质,根据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件。然后,利... 针对扩展立方体网络故障诊断问题,提出一种基于比较模型的(t,k)-故障诊断方法。首先,通过图论的方法研究n维扩展立方体网络(nAQ)的重要性质,根据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件。然后,利用所得的最大非故障组件来确定该网络系统的(t,k)-故障诊断度。最后,提出并证明了n维扩展立方体网络是(t,2n-1)-可诊断的。结果表明,n维扩展立方体网络的(t,2n-1)-诊断度2^(n-1)(2n-2)lb(2n-3)/(2n-3)~2远大于其条件诊断度(6n-17)及传统故障诊断度(2n-1)。 展开更多
关键词 扩展立方体网络 (t k)-诊断度 比较模型 PMC模型 故障组件
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部