Star图互连网络的容错性分析

聂晓冬; 刘红美; 徐俊明

首页> 中文期刊> 《数学物理学报：A辑》 >Star图互连网络的容错性分析

Star图互连网络的容错性分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数 .当考察这两个参数时 ,总假设网络中和一台计算机相连接的所有计算机不会同时出现故障 .该文证明了 Star图互连网络的极小分离集和极小限制分离集的唯一性 ,然后得到了 Star图的限制连通度是 2 n- 4,当 n=3,5和 n≥ 7时 ,它的限制容错直径是 | - 3( n- 1 ) /2 - | + 2 ,对于 n=4,6,限制容错直径是| - 3( n- 1 ) /2 - | + 3,即限制容错直径只比它的容错直径大 1 .

著录项

来源
《数学物理学报：A辑》 |2004年第2期|168-176|共9页
作者
聂晓冬; 刘红美; 徐俊明;
展开▼
作者单位

中国科学技术大学数学系;

三峡大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Star图; 连通度; 容错性; 限制连通度; 限制容错直径; 分离集;

相似文献

中文文献
外文文献
专利

1. 互连网络诊断性与容错性的细胞图自动机算法的串行模拟 [J] . 樊建席 ,柳淑花 . 青岛大学学报：自然科学版 . 1999,第001期
2. 多处理器互连网络诊断性和容错性的细胞图自动机算法 [J] . 樊建席 ,邵峰晶 . 青岛大学学报：自然科学版 . 1998,第004期
3. 一类互连网络的容错性与传送延迟 [J] . 崔宏志 ,薛占军 . 宝鸡文理学院学报（自然科学版） . 2010,第001期
4. 冒泡排序图容错性分析的一个结果 [J] . 王勤国 . 黑河学院学报 . 2013,第005期
5. 互连网络拓扑等价的图分析法与逻辑名矩阵 [J] . 艾军 . 广东工业大学学报 . 1995,第002期
6. 正则图连通圈:多种互连网络的统一模型 [C] . Hai-Zhong Shi ,师海忠 . 中国运筹学会第十届学术交流会 . 2010
7. 互连网络的可诊断性及容错性 [A] . 周俊 . 2014

Star图互连网络的容错性分析

摘要

著录项

相似文献

相关主题

期刊订阅