Works of Nancy Lynch: Recent submissions

Now showing items 34-36 of 99

    • 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 ...

    • Coded Emulation of Shared Atomic Memory for Message Passing Architectures 

      Cadambe, Viveck R.; Lynch, Nancy Ann; Medard, Muriel; Musial, Peter (Institute of Electrical and Electronics Engineers (IEEE), 2014-08)
      This paper considers the communication and storage costs of emulating atomic (linearizable) multi-writer multi-reader shared memory in distributed message-passing systems. The paper contains two main contributions: (1) ...