Works of Nancy Lynch: Recent submissions

Now showing items 34-36 of 100

    • Distributed House-Hunting in Ant Colonies 

      Ghaffari, Mohsen; Musco, Cameron Nicholas; Radeva, Tsvetomira T.; Lynch, Nancy Ann (Association for Computing Machinery (ACM), 2015-07)
      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 damage, the colony relocates to a new nest. ...

    • A Local Broadcast Layer for the SINR Network Model 

      Halldorsson, Magnus M.; Holzer, Stephan Sebastian; Lynch, Nancy Ann (Association for Computing Machinery (ACM), 2015-07)
      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 efficient SINR implementations are not possible ...

    • A (Truly) Local Broadcast Layer for Unreliable Radio Networks 

      Newport, Calvin Charles; Lynch, Nancy Ann (Association for Computing Machinery (ACM), 2015-07)
      In this paper, we implement an efficient local broadcast service for the dual graph model, which describes communication in a radio network with both reliable and unreliable links. Our local broadcast service offers ...