Works of Nancy Lynch: Recent submissions

Now showing items 28-30 of 99

    • A coded shared atomic memory algorithm for message passing architectures 

      Musial, Peter; Cadambe, Viveck R.; Medard, Muriel; Lynch, Nancy Ann (Springer Berlin Heidelberg, 2016-06)
      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) ...

    • Special issue on DISC 2010 

      Shvartsman, Alexander A.; Lynch, Nancy Ann (Springer-Verlag, 2013-06)
      This special issue of Distributed Computing is based on papers that originally appeared as extended abstracts in the Proceedings of the 24th International Symposium on Distributed Computing (DISC2010), held in Cambridge, ...

    • Multi-message broadcast with abstract MAC layers and unreliable links 

      Ghaffari, Mohsen; Kantor, Erez; Newport, Calvin Charles; Lynch, Nancy Ann (Association for Computing Machinery (ACM), 2014-07)
      We study the multi-message broadcast problem using abstract MAC layer models of wireless networks. These models capture the key guarantees of existing MAC layers while abstracting away low-level details such as signal ...