评估交换超立方体网络可靠性的一种新方法

发布时间：2017-11-11 21:02

  本文关键词：评估交换超立方体网络可靠性的一种新方法

  更多相关文章： 互连网络 交换超立方体 可靠性 额外连通度

【摘要】：交换超立方体互连网络(EH(s,t))作为大规模处理器系统网络模型的重要候选之一,其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量,对交换超立方体互连网络的可靠性进行分析,得到了交换超立方体网络的2-额外点连通度2(k(EH(s,t)))和2-额外边连通度2(l(EH(s,t))),证明了当t 3s 32时,2k(EH(s,t))=3s-2;当t 3s 33时,2l(EH(s,t))=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时,2-额外连通度较之传统连通度更具有优势性。
【作者单位】： 广西大学计算机与电子信息学院;华南理工大学计算机科学与工程学院;
【基金】：国家自然科学基金(61363002)资助课题
【分类号】：TP393.06
【正文快照】： 1引言互连网络的可靠性主要是指在网络的部分节点、部分链路出现故障时,剩余子网是否仍能保持正常通信的能力。随着网络规模的不断扩大,网络中出现故障节点、故障链路的情况不可避免,因此网络的可靠性问题就成为不可回避的研究课题。其中,点连通度和边连通度是衡量网络可靠性

【参考文献】

中国期刊全文数据库 前2条

1 樊建席,何力勤;BC互连网络及其性质[J];计算机学报;2003年01期

2 徐俊明,朱强,侯新民,周涛;On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes[J];Journal of Shanghai Jiaotong University;2005年02期

【共引文献】

中国期刊全文数据库 前10条

1 崔宏志;薛占军;;一类互连网络的容错性与传送延迟[J];宝鸡文理学院学报(自然科学版);2010年01期

2 赵克文;新的充分条件和哈密尔顿图[J];中国工程科学;2003年11期

3 李刚平;朱强;郭洋洋;;Folded Hypercubes在PMC模型下的可诊断数[J];电子科技;2013年01期

4 林丽美;周书明;许力;;交错群图AG_n的h-外连通度[J];高校应用数学学报A辑;2013年04期

5 张思佳;徐喜荣;刘聪;曹楠;杨元生;;关于局部扭立方体的反馈数[J];大连理工大学学报;2014年02期

6 谭学功;;BC网络的子网络最大链路数问题[J];暨南大学学报(自然科学与医学版);2011年03期

7 李勇;樊建席;王喜;周吴军;;LHL-立方体互连网络及其性质[J];计算机科学;2010年08期

8 王喜;樊建席;韩月娟;周吴军;张书奎;;超级局部扭立方体互连网络及其性质[J];计算机学报;2012年02期

9 王喜;樊建席;;超级扭立方体互连网络及其性质[J];计算机应用与软件;2011年10期

10 梁锦叶;梁家荣;苏树海;;交换超立方网的无死锁虫洞路由算法[J];计算机应用研究;2014年06期

中国博士学位论文全文数据库 前10条

1 薛占军;几类互连网络的容错哈密顿性[D];西安电子科技大学;2010年

2 阳惠;系统级故障诊断算法研究[D];重庆大学;2009年

3 孙云;二进制立方形递归网络拓扑性质研究[D];国防科学技术大学;2007年

4 杨玉星;互连网络的条件嵌入与容错[D];山西大学;2012年

5 王洪伟;超立方体网络中多播路由优化策略研究[D];哈尔滨工业大学;2013年

6 韩月娟;局部扭立方体上若干性质的研究[D];苏州大学;2013年

7 王岩;扭立方体和奇偶立方体上独立生成树的嵌入研究[D];苏州大学;2014年

8 程宝雷;BC网络上独立生成树构造研究[D];苏州大学;2014年

9 洪振木;某些网络可靠性和有效性研究[D];中国科学技术大学;2014年

10 何利;高性能计算机中互连网络的可靠性研究[D];重庆大学;2014年

中国硕士学位论文全文数据库 前10条

1 周吴军;BC互连网络通信性能的研究[D];苏州大学;2011年

2 闫少华;基于人工免疫方法的系统级故障诊断研究[D];苏州大学;2011年

3 王喜;几种超立方体变型性质的研究[D];苏州大学;2011年

4 郑淑霞;交错群网络的容错性分析[D];福建师范大学;2008年

5 周启艳;组合网络的强诊断和局部诊断[D];西安电子科技大学;2009年

6 王新科;k元n方体的可靠性和故障诊断[D];西安电子科技大学;2012年

7 程广兰;互连网络的容错性和泛连通性[D];西安电子科技大学;2013年

8 李刚平;Hypermesh网络的容错与诊断[D];西安电子科技大学;2013年

9 赵娜娜;图的k限制边连通性[D];山西大学;2013年

10 杨小雪;基于对偶立方的多处理机系统的条件诊断度[D];福建师范大学;2013年

【二级参考文献】

中国期刊全文数据库 前3条

1 樊建席,逯昭义;M銉bius立方体互连网络上的圈嵌入算法[J];计算机研究与发展;1998年11期

2 樊建席;交叉立方体在两种策略下的可诊断性[J];计算机学报;1998年05期

3 樊建席,温东;交叉立方体互连网络的Hamilton连通性[J];青岛大学学报(自然科学版);1999年02期

【相似文献】

中国期刊全文数据库 前10条

1 彭自然;罗大庸;喻昕;;交叉立方体中嵌入超立方体的研究[J];微计算机信息;2007年14期

2 黄庆凤;李之棠;张冶江;;基于改进的超立方体互连圈结构搜索算法[J];小型微型计算机系统;2009年08期

3 梁锦叶;梁家荣;;交换超立方体网络容错路由研究[J];计算机工程与应用;2010年32期

4 梁锦叶;梁家荣;;交换超立方体网络的网络嵌入研究[J];计算机工程与科学;2011年08期

5 郭宗桂,程宁江;超立方体计算机结构及其实现[J];计算机工程;1991年05期

6 王德强,崔立彦;扭立方体连接网络中超立方体的同胚嵌入[J];东北大学学报;1999年05期

7 王德强,赵连昌;扭立方体连接网络中超立方体的嵌入[J];大连海事大学学报;1999年02期

8 王国军,张祖平,陈建二,陈松乔;超立方体网络容错性的概率分析[J];中南工业大学学报(自然科学版);2003年01期

9 梅新岩;沈元隆;;超立方体网络中基于局部安全信息的广播容错路由研究[J];信息化研究;2009年07期

10 翁毅;梁家荣;花仁杰;;超立方体网络下的自适应容错路由研究[J];计算机应用研究;2010年03期

中国重要会议论文全文数据库 前1条

1 公维凤;王传会;刘红美;;广义超立方体的容错路由选择[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

中国博士学位论文全文数据库 前1条

1 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年

中国硕士学位论文全文数据库 前10条

1 张涌逸;具有扩展的局部连通性的超立方体网络中的容错路由[D];天津大学;2007年

2 张玫;超立方体网络容错模型及其路由算法研究[D];山东师范大学;2009年

3 陈浩;基于超立方体的容错性组播及路由仿真系统的研究[D];中南大学;2004年

4 王喜;几种超立方体变型性质的研究[D];苏州大学;2011年

5 李刚;超立方体图上的容错路由算法研究[D];广东工业大学;2007年

6 王新阳;新型规则网络的构建与性能分析[D];广西大学;2012年

7 牟远平;基于超立方体的新型网络结构的研究与设计[D];大连理工大学;2011年

8 肖晓麟;基于负载均衡的超立方体网络容错路由算法研究[D];中南大学;2004年

9 苑召国;具有大量错误结点的超立方体网络基于矩阵容错路由算法的设计与讨论[D];广东工业大学;2008年

10 刘天明;基于Hypercast的超立方体组播协议改进及差错控制实现[D];湖南大学;2009年

，

本文编号：1172827