The consensus problem in fault-tolerant computing
The consensus problem is concerned with the agreement on a system status by the fault-
free segment of a processor population in spite of the possible inadvertent or even malicious …
free segment of a processor population in spite of the possible inadvertent or even malicious …
Fault diagnosis in wireless sensor networks: A survey
A Mahapatro, PM Khilar - IEEE Communications Surveys & …, 2013 - ieeexplore.ieee.org
The sensor nodes in wireless sensor networks may be deployed in unattended and possibly
hostile environments. The ill-disposed environment affects the monitoring infrastructure that …
hostile environments. The ill-disposed environment affects the monitoring infrastructure that …
On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
A Sengupta, AT Dahbura - IEEE Transactions on Computers, 1992 - computer.org
The diagnosability and diagnosis problems for a model introduced by J. Maeng and M.
Malek (1981) of a self-diagnosable multiprocessor system where processors compare the …
Malek (1981) of a self-diagnosable multiprocessor system where processors compare the …
Separating the polynomial-time hierarchy by oracles
ACC Yao - 26th Annual Symposium on Foundations of …, 1985 - ieeexplore.ieee.org
We present exponential lower bounds on the size of depth-k Boolean circuits for computing
certain functions. These results imply that there exists an oracle set A such that, relative to A …
certain functions. These results imply that there exists an oracle set A such that, relative to A …
[图书][B] Graph theory and interconnection networks
LH Hsu, CK Lin - 2008 - taylorfrancis.com
The advancement of large scale integrated circuit technology has enabled the construction
of complex interconnection networks. Graph theory provides a fundamental tool for …
of complex interconnection networks. Graph theory provides a fundamental tool for …
Conditional diagnosability measures for large multiprocessor systems
PL Lai, JJM Tan, CP Chang… - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
Diagnosability has played an important role in the reliability of an interconnection network.
The classical problem of fault diagnosis is discussed widely and the diagnosability of many …
The classical problem of fault diagnosis is discussed widely and the diagnosability of many …
Diagnosability of crossed cubes under the comparison diagnosis model
J Fan - IEEE Transactions on Parallel and Distributed Systems, 2002 - ieeexplore.ieee.org
Diagnosability of a multiprocessor system is one important study topic in the parallel
processing area. As a hypercube variant, the crossed cube has many attractive properties …
processing area. As a hypercube variant, the crossed cube has many attractive properties …
Conditional diagnosability of k-ary n-cubes under the PMC model
NW Chang, TY Lin, SY Hsieh - ACM Transactions on Design Automation …, 2012 - dl.acm.org
Processor fault diagnosis plays an important role in measuring the reliability of
multiprocessor systems and the diagnosis of many well-known interconnection networks …
multiprocessor systems and the diagnosis of many well-known interconnection networks …
Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
D Wang - IEEE Transactions on Computers, 1999 - ieeexplore.ieee.org
A. Sengupta and A. Dahbura (1992) discussed how to characterize a diagnosable system
under the comparison diagnosis model proposed by J. Maeng and M. Malek (1981) and a …
under the comparison diagnosis model proposed by J. Maeng and M. Malek (1981) and a …
The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model
SY Hsieh, CY Kao - IEEE Transactions on Computers, 2012 - ieeexplore.ieee.org
Processor fault diagnosis plays an important role in measuring the reliability of
multiprocessor systems and diagnosing many well-known interconnection networks …
multiprocessor systems and diagnosing many well-known interconnection networks …