收藏本站
《太原科技大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

几种互连网络的g好邻条件诊断度

赵昳  
【摘要】:一个大规模的互连网络系统可以被模拟成一个简单连通图。系统中的处理器用图的顶点表示,处理器之间的连线用边表示。随着系统处理器数目的增加,研究系统的可靠性变得很有意义。诊断度是衡量系统可靠性的一个重要参数。经典诊断度低估了大规模互连网络的故障诊断能力。Lai等通过对系统中顶点的邻集进行限制,提出了条件诊断度。Peng等要求系统的非故障顶点至少有g个非故障邻点,由此提出了g好邻条件诊断度。本文研究了在PMC模型下排列图,平衡立方网络,局部扭立方体的g好邻条件诊断度。得到当 k≥g + 2,n ≥k+ g,n≥5,排列图An,k的g好邻条件诊断度tg(An,k)=[(g+1)k-g](n-k);当n≥ 2时,平衡立方体BH在PMC模型下的1好邻条件诊断度t1(BHn)=4n-1;当n≥g + 3,n≥3时,局部扭立方体LTQn在PMC模型下的g好邻条件诊断度tg(LTQn)=2g(n-g+1)-1.本文还研究了在MM*模型下分层立方网络的g好邻条件诊断度。得到当n3时,分层立方网络HCNn在MM*模型下的1好邻条件诊断度t1(HCNn)= 2n + 1;当n≥3时,分层立方网络HCNn在MM*模型下的2好邻条件诊断度t2(HCNn)= 4n-1.
【学位授予单位】:太原科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前2条
1 林丽美;周书明;;(n,k)-排列图的条件连通度(英文)[J];数学研究;2012年04期
2 林丽美;周书明;;排列图的代数性质[J];福建师范大学学报(自然科学版);2012年05期
【共引文献】
中国期刊全文数据库 前2条
1 张欣欣;许力;林丽美;;平衡超立方体的故障容错性[J];网络与信息安全学报;2017年09期
2 赵昳;原军;;排列图在PMC模型下的g好邻条件诊断度[J];太原科技大学学报;2017年02期
【二级参考文献】
中国期刊全文数据库 前1条
1 郑淑霞;周书明;;基于群论方法构造的洗牌环网络[J];福建师范大学学报(自然科学版);2007年04期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026