-
题名交换超立方体网络的t_1/k-诊断度研究
被引量：2
- 1
-
-
作者
黄莹
梁家荣
叶良程
-
机构
广西大学计算机与电子信息学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第9期2054-2057,共4页
-
基金
国家自然科学基金项目(61363002)资助
-
文摘
交换超立方体(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.
-
关键词
诊断度
交换超立方体网络
最小邻接点问题
t1/k-诊断策略
互连网络
-
Keywords
diagnosability
exchanged hypercube netw orks
minimum neighborhood problem
t1/ k-diagnosis strategy
interconnection netw ork
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
