MXMengdie Xiao
Mengdie Xiao
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Mengdie Xiao has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Changzhen Li
School of Public Policy and Management, Guangxi University, Nanning 530004, China
1 shared publication - Jiarong Liang
School of Computer, Electronics and Information, Guangxi University, Nanning, China
1 shared publication - Zhi Lin
School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China
1 shared publication
Latest Publications
- Open Access
t/k-Diagnosability of Regular Networks under the Comparison Model
As multiprocessor systems continue to grow in processor scale, the incidence of faults also increases. As a result, fault diagnosis is becoming a key mechanism for maintaining the normal operation of multiprocessor systems. To explore more effective diagnostic methods, Somani et al. introduced a generalized pessimistic diagnostic strategy, named -diagnosis, in which all faulty nodes are isolated in a set of nodes and at most k fault-free nodes are misdiagnosed, provided that the quantity of faults is limited by t. By imposing certain conditions or restrictions, the -diagnosability of some regular networks under the Preparata, Metze, and Chien (PMC) model has been determined. However, the -diagnosability of many networks under the comparison model remains unidentified. In this paper, we provide new insights into the study of -diagnosability under the comparison model. After introducing some new notions, such as the 0-test unit, 0-test set and 0-test subgraph, under the comparison model, we study the relationship in a system G between the 0-test subgraphs and the components of , where F is the set of faulty nodes, and we obtain some important correlation properties. Based on these results, we study -diagnosability under the comparison model. As a result, the -diagnosability of some regular interconnection networks can be efficiently determined.Open Accesst/k-Diagnosability of Regular Networks under the Comparison Model
As multiprocessor systems continue to grow in processor scale, the incidence of faults also increases. As a result, fault diagnosis is becoming a key mechanism for maintaining the normal operation of multiprocessor systems. To explore more effective diagnostic methods, Somani et al. introduced a generalized pessimistic diagnostic strategy, named -diagnosis, in which all faulty nodes are isolated in a set of nodes and at most k fault-free nodes are misdiagnosed, provided that the quantity of faults is limited by t. By imposing certain conditions or restrictions, the -diagnosability of some regular networks under the Preparata, Metze, and Chien (PMC) model has been determined. However, the -diagnosability of many networks under the comparison model remains unidentified. In this paper, we provide new insights into the study of -diagnosability under the comparison model. After introducing some new notions, such as the 0-test unit, 0-test set and 0-test subgraph, under the comparison model, we study the relationship in a system G between the 0-test subgraphs and the components of , where F is the set of faulty nodes, and we obtain some important correlation properties. Based on these results, we study -diagnosability under the comparison model. As a result, the -diagnosability of some regular interconnection networks can be efficiently determined.