Works of Nancy Lynch: Recent submissions

Now showing items 37-39 of 100

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

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

      Lynch, Nancy; Newport, Calvin (2015-05-18)
      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 ...

    • Consensus using Asynchronous Failure Detectors 

      Lynch, Nancy; Sastry, Srikanth (2015-03-02)
      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 alternative (stronger) models. One popular ...