Consensus with Bounded Space and Minimal Communication

Simina Branzei
Simina Branzei
Cited by: 0|Bibtex|Views0
Other Links: arxiv.org

Abstract:

Population protocols are a fundamental model in distributed computing, where many nodes with bounded memory and computational power have random pairwise interactions over time. This model has been studied in a rich body of literature aiming to understand the tradeoffs between the memory and time needed to perform computational tasks. ...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments