Population Stability: Regulating Size in the Presence of an Adversary

We introduce a new coordination problem in distributed computing that we call the population stability problem. A system of agents each with limited memory and communication, as well as the ability to replicate and self-destruct, is subjected to attacks by a worst-case adversary that can at a bounde...

Full description

Bibliographic Details
Main Authors: Goldwasser, Shafrira (Author), Ostrovsky, Rafail (Author), Scafuro, Alessandra (Author), Sealfon, Adam (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2021-01-13T20:16:40Z.
Subjects:
Online Access:Get fulltext