| PMC诊断模型下的网络条件可诊断度研究 |
| |
| 引用本文： | 张小菲,林政宽.PMC诊断模型下的网络条件可诊断度研究[J].计算机应用研究,2018,35(11). |
| |
| 作者姓名： | 张小菲 林政宽 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,苏州大学计算机科学与技术学院 |
| |
| 基金项目： | 苏州市科技计划项目;国家自然科学基金资助项目 |
| |
| 摘 要： | 可诊断度是确保互连网络的可靠性的重要指标，是当网络的节点发生故障时，快速准确地找出网络中故障节点的能力。PMC模型是一种传统的系统诊断模型，迄今已有许多相关的研究成果并已被广泛地应用。本论文基于PMC诊断模型，在每个节点都有一个无故障邻居节点的条件下，证明当δ_E (G)≥15 且δ(G)≥5时，无K_3子图的图G δ_E 1条件可诊断；当δ_E (G)≥7且δ(G)≥3时，二部图G δ_E 1条件可诊断。
|
| 关 键 词： | 条件可诊断度 PMC诊断模型 无K3子图的图 互连网络 |
| 收稿时间： | 2017/5/31 0:00:00 |
| 修稿时间： | 2018/9/19 0:00:00 |
Research on conditional diagnosability of network under PMC model |
| |
| Zhang Xiaofei and Lin Cheng-Kuan.Research on conditional diagnosability of network under PMC model[J].Application Research of Computers,2018,35(11). |
| |
| Authors: | Zhang Xiaofei and Lin Cheng-Kuan |
| |
| Affiliation: | School of Computer Science and Technology, Soochow University, |
| |
| Abstract: | |
| |
| Keywords: | conditional diagnosability PMC model K3-free graph interconnection network |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
