Scaling laws for consensus protocols subject to noise
نویسندگان
چکیده
We study the performance of discrete-time consensus protocols in the presence of additive noise. When the consensus dynamic corresponds to a reversible Markov chain, we give an exact expression for a weighted version of steady-state disagreement in terms of the stationary distribution and hitting times in an underlying graph. We then show how this result can be used to characterize the noise robustness of a class of protocols for formation control in terms of the Kemeny constant of an underlying graph.
منابع مشابه
Wireless ad-hoc networks: Strategies and Scaling laws for the fixed SNR regime
This paper deals with throughput scaling laws for random ad-hoc wireless networks in a rich scattering environment. We develop schemes to optimize the ratio, ρ(n) of achievable network sum capacity to the sum of the point-to-point capacities of source-destinations pairs operating in isolation. For fixed SNR networks, i.e., where the worst case SNR over the source-destination pairs is fixed inde...
متن کاملThe dependence of test-mass thermal noises on beam shape in gravitational-wave interferometers
In second-generation, ground-based interferometric gravitational-wave detectors such as Advanced LIGO, the dominant noise at frequencies f ∼ 40 Hz to ∼200 Hz is expected to be due to thermal fluctuations in the mirrors’ substrates and coatings which induce random fluctuations in the shape of the mirror face. The laser-light beam averages over these fluctuations; the larger the beam and the flat...
متن کاملScaling laws in image gradient fields and texture retrieval
Under image scaling transform, two interaction models of image intensity gradient fields display unusual power scaling laws. These scalings are very universal in texture images and images of natural scenes, and robust against noise and image local deformation. An image similarity measure is developed in terms of these scaling laws. This similarity measure has graceful properties such as invaria...
متن کاملChain of Trust: Can Trusted Hardware Help Scaling Blockchains?
As blockchain systems proliferate, there remains an unresolved scalability problem of their underlying distributed consensus protocols. Byzantine Fault Tolerance (BFT) consensus protocols offer high transaction throughput, but can only support small networks. Proof-of-Work (PoW) consensus protocol, on the other hand, can support thousands of nodes, but at the expense of poor transaction through...
متن کامل