The term distributed system typically refers to a set of entities, called nodes, connected by
point-topoint communication links. The set of nodes together with the set of links form a …

IOTA's vision aims to establish a real-time economy for Internet-of-Things and the future
Internet through a secure zero fee payment and data transmission system. Realizing this …

This paper presents a novel leaderless protocol (FPC-BI: Fast Probabilistic Consensus
within Byzantine Infrastructures) with a low communicational complexity and which allows a …

Coalescing random walks is a fundamental distributed process, where a set of particles
perform independent discrete-time random walks on an undirected graph. Whenever two or …

Consider a graph where each of the n nodes is in one of two possible states, say or. Herein,
we analyze the synchronous k-majoritydynamics, where nodes sample k neighbors …

Opinion spreading in a society decides the fate of elections, the success of products, and the
impact of political or social movements. A prominent model to study opinion formation …

In the voter model, each node of a graph has an opinion, and in every round each node
chooses independently a random neighbour and adopts its opinion. We are interested in the …

Pull voting is a classic method to reach consensus among $ n $ vertices with differing
opinions in a distributed network: each vertex at each step takes on the opinion of a random …

This paper considers the basic PULL model of communication, in which in each round, each
agent extracts information from few randomly chosen agents. We seek to identify the …

We analyze the convergence of the k-opinion Undecided State Dynamics (USD) in the
population protocol model. For k= 2 opinions it is well known that the USD reaches …