Swarm consensus

12/13/2021
by   Victor Grishchenko, et al.
0

The strength of gnomes lies in their coordinated action. Being small and subtle creatures themselves, the forest gnomes can form large swarms acting as one giant creature. This unusual defense strategy requires a lot of skill and training. Directing a swarm is not an easy task! Initially, gnomes used leader-based control algorithms, although those have been proven to be vulnerable to abuse and failure. After thorough research and study, gnomes developed their own leaderless consensus algorithm based on very simple rules. It is based on gossip in a network of a known diameter d. One of the gnomes proposes a plan which then spreads gnome to gnome. If there is an agreement, gnomes act all at once. If there are conflicting plans (an extreme rarity), they try again. The resulting upper bound on the swarm's reaction time is its round-trip time 2dt, where t is the command relay time. The original algorithm is non-Byzantine; all gnomes must be sane and sober. While working on the algorithm, gnomes discovered swarm time, a sibling concept to L.Lamport's logical time. That led to a Byzantine-ready version of the algorithm.

READ FULL TEXT

page 2

page 4

research
08/05/2023

Subquadratic Multivalued Asynchronous Byzantine Agreement WHP

There have been several reductions from multivalued consensus to binary ...
research
09/18/2022

Too Global To Be Local: Swarm Consensus in Adversarial Settings

Reaching a consensus in a swarm of robots is one of the fundamental prob...
research
10/10/2020

Relay Protocol for Approximate Byzantine Consensus

This paper presents a novel algorithm for Approximate Byzantine Consensu...
research
06/26/2021

Utilizing a digital swarm intelligence platform to improve consensus among radiologists and exploring its applications

Radiologists today play a key role in making diagnostic decisions and la...
research
06/25/2019

A Permit-Based Optimistic Byzantine Ledger

PermitBFT solves the byzantine consensus problem for n nodes tolerating ...
research
06/18/2020

Money Transfer Made Simple

It has recently been shown (PODC 2019) that, contrarily to a common beli...

Please sign up or login with your details

Forgot password? Click here to reset