Reaching Agreement in Competitive Microbial Systems

03/12/2021
by   Victoria Andaur, et al.
0

In this work, we consider distributed agreement tasks in microbial distributed systems under stochastic population dynamics and competitive interactions. We examine how competitive exclusion can be used to solve distributed agreement tasks in the microbial setting. To this end, we develop a new technique for analyzing the time to reach competitive exclusion in systems with two competing species under biologically realistic population dynamics. We use this technique to analyze a protocol that exploits competitive interactions to solve approximate majority consensus efficiently in microbial systems. To corroborate our analytical results, we use computer simulations to show that these consensus dynamics occur within practical time scales.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2019

A Generalised Solution to Distributed Consensus

Distributed consensus, the ability to reach agreement in the face of fai...
research
07/08/2019

A Topological Perspective on Distributed Network Algorithms

More than two decades ago, combinatorial topology was shown to be useful...
research
04/12/2021

Voting-based probabilistic consensuses and their applications in distributed ledgers

We review probabilistic models known as majority dynamics (also known as...
research
11/20/2020

Locally Solvable Tasks and the Limitations of Valency Arguments

An elegant strategy for proving impossibility results in distributed com...
research
08/26/2022

Synthesis of Distributed Agreement-Based Systems with Efficiently-Decidable Verification (Extended Version)

Distributed agreement-based (DAB) systems use common distributed agreeme...
research
09/27/2018

A new metric of consensus for Likert scales

In this study we present a metric of consensus for Likert scales. The me...
research
09/27/2018

A new consensus metric for Likert scales

In this study we present a metric of consensus for Likert scales. The me...

Please sign up or login with your details

Forgot password? Click here to reset