An Improved Approximate Consensus Algorithm in the Presence of Mobile Faults

This paper explores the problem of reaching approximate consensus in synchronous point-to-point networks, where each pair of nodes is able to communicate with each other directly and reliably. We consider the mobile Byzantine fault model proposed by Garay '94 -- in the model, an omniscient adversary can corrupt up to $f$ nodes in each round, and at the beginning of each round, faults may "move" in the system (i.e., different sets of nodes may become faulty in different rounds). Recent work by Bonomi et al. '16 proposed a simple iterative approximate consensus algorithm which requires at least $4f+1$ nodes. This paper proposes a novel technique of using "confession" (a mechanism to allow others to ignore past behavior) and a variant of reliable broadcast to improve the fault-tolerance level. In particular, we present an approximate consensus algorithm that requires only $\lceil 7f/2\rceil + 1$ nodes, an $\lfloor f/2 \rfloor$ improvement over the state-of-the-art algorithms. Moreover, we also show that the proposed algorithm is optimal within a family of round-based algorithms

A recursive-faulting model of distributed damage in confined brittle materials

We develop a model of distributed damage in brittle materials deforming in triaxial compression based on the explicit construction of special microstructures obtained by recursive faulting. The model aims to predict the effective or macroscopic behavior of the material from its elastic and fracture properties; and to predict the microstructures underlying the microscopic behavior. The model accounts for the elasticity of the matrix, fault nucleation and the cohesive and frictional behavior of the faults. We analyze the resulting quasistatic boundary value problem and determine the relaxation of the potential energy, which describes the macroscopic material behavior averaged over all possible fine-scale structures. Finally, we present numerical calculations of the dynamic multi-axial compression experiments on sintered aluminum nitride of Chen and Ravichandran [1994. Dynamic compressive behavior of ceramics under lateral confinement. J. Phys. IV 4, 177–182; 1996a. Static and dynamic compressive behavior of aluminum nitride under moderate confinement. J. Am. Soc. Ceramics 79(3), 579–584; 1996b. An experimental technique for imposing dynamic multiaxial compression with mechanical confinement. Exp. Mech. 36(2), 155–158; 2000. Failure mode transition in ceramics under dynamic multiaxial compression. Int. J. Fracture 101, 141–159]. The model correctly predicts the general trends regarding the observed damage patterns; and the brittle-to-ductile transition resulting under increasing confinement

Seismic Radiation From Simple Models of Earthquakes

We review some basic features of shear wave generation and energy balance for a 2D anti plane rupture. We first study the energy balance for a flat fault, and for a fault that contains a single localized kink. We determine an exact expression for the partition between strain energy flow released from the elastic medium surrounding the fault, radiated energy flow and energy release rate. This balance depends only on the rupture speed and the residual stress intensity factor. When the fault contains a kink, the energy available for fracture is reduced so that the rupture speed is reduced. When rupture speed changes abruptly, the radiated energy flow also changes abruptly. As rupture propagates across the kink, a shear wave is emitted that has a displacement spectral content that decreases like ω^(-2) at high frequencies. We then use spectral elements to model the propagation of an antiplane crack with a slip-weakening friction law. Since the rupture front in this case has a finite length scale, the wave emitted by the kink is smoothed at very high frequencies but its general behavior is similar to that predicted by the simple sharp crack model. A model of a crack that has several kinks and wanders around a mean rupture directions, shows that kinks reduce the rupture speed along the average rupture direction of the fault. Contrary to flat fault models, a fault with kinks produces high frequency waves that are emitted every time the rupture front turns at a kink. Finally, we discuss the applicability of the present results to a 3D rupture model