交换超立方体网络的t1/k-诊断度研究

黄莹; 梁家荣; 叶良程

首页> 中文期刊> 《小型微型计算机系统》 >交换超立方体网络的t1/k-诊断度研究

交换超立方体网络的t1/k-诊断度研究

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

交换超立方体（Exchanged Hypercube）网络是一种新的超立方体网络的变种,它用s,t两个数字固定它的维度,其中s,t都为整数且s≥1,t≥1.t1/k-诊断策略最早由Somani和Peleg提出,它所诊断出的故障节点集中最多包含t1+k个节点,其中最多k个节点是不正确诊断.本文研究了交换超立方体网络的t1/k-诊断度问题,用Γ（G,V’）来表示交换超立方体网络G中任意k个节点的集合V’的邻接点数,得出了Γ（G,V’）至少为k（s+1）-k（k+1）/2+1的结论,整数k满足1≤k≤s+2且1≤s≤t,并证明了交换超立方体网络是t1（s,k）/k-可诊断的,其中1≤s≤t,0≤k≤s+1,t1（s,k）=（k+1）（s+1）-（k+1）（k+2）/2+1.

著录项

来源
《小型微型计算机系统》 |2015年第9期|2054-2057|共4页
作者
黄莹; 梁家荣; 叶良程;
展开▼
作者单位

广西大学计算机与电子信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.02;
关键词
诊断度; 交换超立方体网络; 最小邻接点问题; t1/k-诊断策略; 互连网络;

相似文献

中文文献
外文文献
专利

1. 交换超立方体在 PMC 模型下的早好邻条件诊断度 [J] . 刘秀丽 ,原军 ,马雪 . 太原科技大学学报 . 2014,第005期
2. 扭立方体网络到交换超立方体网络嵌入问题研究 [J] . 蒋鲁威 ,梁家荣 . 广西科技大学学报 . 2014,第003期
3. 交换超立方体网络的网络嵌入研究 [J] . 梁锦叶 ,梁家荣 . 计算机工程与科学 . 2011,第008期
4. 超立方体网络的间歇性故障诊断度研究 [J] . 冯浩 ,梁家荣 . 广西大学学报（自然科学版） . 2016,第005期
5. 交换超立方体网络容错路由研究 [J] . 梁锦叶 ,梁家荣 . 计算机工程与应用 . 2010,第032期
6. 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 [C] . 马美杰 ,徐俊明 ,杜正中 . 中国运筹学会第七届学术交流会 . 2004
7. 交换超立方体网络的故障诊断策略研究 [A] . 黄莹 . 2015

交换超立方体网络的t1/k-诊断度研究

摘要

著录项

相似文献

相关主题

期刊订阅