Zobrazeno 1 - 10
of 20
pro vyhledávání: '"Guanqin Lian"'
Publikováno v:
The Computer Journal. 64:1401-1411
Diagnosability is an important metric to fault tolerance and reliability for multiprocessor systems. However, plenty of research on fault diagnosability focuses on node failure. In practical scenario, not only node failures take place but also link m
Publikováno v:
International Journal of Computer Mathematics: Computer Systems Theory. 5:25-47
The g-extra connectivity and diagonalisability are two important metrics to fault-tolerance and robustness of a multiprocessor system whose network structure is modelled by a graph. In this work, w...
Publikováno v:
The Computer Journal. 63:1397-1405
In this paper, we propose a new digragh model for system level fault diagnosis, which is called the $(f_1,f_{2})$-bounded Preparata–Metze–Chien (PMC) model (shortly, $(f_1,f_{2})$-BPMC). The $(f_1,f_{2})$-BPMC model projects a system such that th
Publikováno v:
Theoretical Computer Science. 796:147-153
Diagnosability is an important metric to the capability of fault identification for multiprocessor systems. However, most researches on diagnosability focus on vertex fault. In real circumstances, not only vertex faults take place but also edge malfu
Publikováno v:
Theoretical Computer Science. 793:113-131
As the sizes of multiprocessor systems grow, chances of processors becoming faulty increase, making it an important issue to diagnose faulty nodes in the system. Different models have been proposed and studied. One proposed by Huang et al. employed a
Publikováno v:
Theoretical Computer Science. 790:117-130
For the purpose of more accurate reliability of interconnection networks, the g-extra connectivity has been proposed by Fabrega et al. [Discrete Mathematics 155 (1996) 49–57]. Given a graph G and a positive integer g, the g-extra connectivity of G,
Publikováno v:
Discrete Applied Mathematics. 259:180-192
Reliability assessment is of significant importance in the design maintenance and improvement of multiprocessor or multicomputer systems. System-level diagnosis is a primary strategy to identify the faulty processors in a multiprocessor system throug
Publikováno v:
Theoretical Computer Science. 757:44-55
In the wake of rapid development of multiprocessor systems, fault tolerance of processors plays an even more vital role in measuring the reliability of a multiprocessor system. The g-extra connectivity of a multiprocessor system modeled by graph G, d
Publikováno v:
Discrete Applied Mathematics. 247:367-379
Diagnosability is an important parameter to measure the ability of diagnosing faulty processors of a multiprocessor system. Conditional diagnosability is a realistic improvement of classical diagnosability under the condition that every processor has
Publikováno v:
International Journal of Computer Mathematics: Computer Systems Theory. 3:160-176
Fault diagnostic analysis is an important evaluation in the design and maintenance of multiprocessor systems. The g-good-neighbour conditional diagnosability is the maximum number of faulty vertice...