The Diagnosability of the Generalized Cartesian Product of Networks-Reference-Cited by-同舟云学术

The Diagnosability of the Generalized Cartesian Product of Networks

Published:2023-06-07 Issue:12 Volume:11 Page:2615
ISSN:2227-7390
Container-title:Mathematics
language:en
Short-container-title:Mathematics

Author:

Chen Meirun¹,Lin Cheng-Kuan²

Affiliation:

1. School of Mathematics and Statistics, Xiamen University of Technology, Xiamen 361024, China

2. Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan

Abstract

Motivated by two typical ways to construct multiprocessor systems, matching composition networks and cycle composition networks, we generalize the definition of the Cartesian product of networks and consider the classical diagnosability of the generalized Cartesian product of networks (GCPNs). In this paper, we determine the accurate value of the classical diagnosability of the generalized Cartesian product of networks (GCPNs) under the PMC model and the MM* model.

Funder

Fujian Provincial Department of Science and Technology

Publisher

MDPI AG

Subject

General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)

Link

https://www.mdpi.com/2227-7390/11/12/2615/pdf

Reference31 articles.

1. On the connection assignment problem of diagnosable systems;Preparata;IEEE Trans. Electron. Comput.,1967

2. An O(n2.5) fault identification algorithm for diagnosable systems;Dahbura;IEEE Trans. Comput.,1984

3. Conditional diagnosability measures for large multiprocessor systems;Lai;IEEE Trans. Comput.,2005

4. Maeng, J., and Malek, M. (1981, January 24–26). A comparison connection assignment for diagnosis of multiprocessor systems. Proceedings of the 11th International Symposium on Fault-Tolerant Computing, Portland, ME, USA.

5. On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach;Sengupta;IEEE Trans. Comput.,1992

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Diagnosability of the lexicographic product of cycles and paths under PMC Model;2024 7th International Conference on Information and Computer Technologies (ICICT);2024-03-15