推导互连网络可诊断性结果的一般方法
网络与互联网体系结构
2022-05-04 v1 组合数学
摘要
我们推广了一种推导各类互连网络可诊断性结果的方法，涉及流行的 -good-neighbor 与 -extra 容错模型，以及 PMC 与 MM* 模型等主流诊断模型。作为示例，我们展示了如何遵循这一建设性且有效的过程来推导超立方体、-星与排列图的 -extra 可诊断性。这些结果与单独获得的结果一致，且无需重复与结构无关的技术细节。其中部分结果的适用范围大于已知结果，而排列图在 MM* 模型下的结果是新的。
引用
@article{arxiv.2205.01631,
title = {A general approach to deriving diagnosability results of interconnection networks},
author = {Eddie Cheng and Yaping Mao and Ke Qiu and Zhizhang Shen},
journal= {arXiv preprint arXiv:2205.01631},
year = {2022}
}
备注
Preliminary versions of some results of this paper were announced (without proofs) at 2019 International Conference on Modeling, Simulation, Optimization and Algorithm (ICMSOA 2019), November 9-10, 2019, Sanya, China. J. Phys: Conf. Ser. 1409 (2019) 012024