Technical Reports and Memos

Recent Submissions

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

  • A Coded Shared Atomic Memory Algorithm for Message Passing Architectures 

    Cadambe, Viveck R.; Lynch, Nancy; Medard, Muriel; Musial, Peter (2014-08-01)
    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 three main contributions: (1) ...

View more