In early stage, the Byzantine agreement (BA) problem was studied with single faults on
processors in either a fully connected network or a nonfully connected network …

The main contribution of this work is an explicit construction of extractors for near logarithmic
min-entropy. For any δ> 0 we construct an extractor for O (1/δ) n-bit sources with min-entropy …

Dependability is a qualitative term referring to a system's ability to meet its service
requirements in the presence of faults. The types and number of faults covered by a system …

It is well-known that the minimum distance diagram of a double-loop network yields an L-
shape. It is important to know, for a given L-shape, whether there exists a double-loop …

A system-wide global time base with known precision is of pivotal importance for the design
and operation of distributed systems as well as an enabling technology for applications like …

An important problem in fault-tolerant distributed systems is maintaining agreement between
nonfaulty processes in the presence of undiagnosed faults. To achieve agreement …

The goal of the fault diagnosis agreement (FDA) problem is to make each fault-free
processor detect/locate a common set of faulty processors. The problem is examined on …

Digital computer simulation provides an important tool for the study of complex systems.
When the complexity of the problem is too large to warrant an analytical solution, simulation …

We present a new approach for fault-tolerant internal clock synchronization in multicomputer
systems employing not completely connected networks (NCCNs). The approach is referred …

The heterogeneity of the multiple processing elements (PEs) is a feature of real-time
embedded systems. General-purpose processors and several embedded processors, as …