10 citations · 18 across the 10 of their papers we have counts for
3 papers · 1 filter
A Local Broadcast Layer for the SINR Network Model
Magnus M. Halldorsson, Stephan Holzer, Nancy Lynch
We present the first algorithm that implements an abstract MAC (absMAC) layer in the Signal-to-Interference-plus-Noise-Ratio (SINR) wireless network model. We first prove that effi…
Distributed House-Hunting in Ant Colonies
Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva +1
We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or dam…
Consensus using Asynchronous Failure Detectors
Nancy Lynch, Srikanth Sastry
The FLP result shows that crash-tolerant consensus is impossible to solve in asynchronous systems, and several solutions have been proposed for crash-tolerant consensus under alter…