Works of Nancy Lynch: Recent submissions

Now showing items 7-9 of 99

    • An efficient communication abstraction for dense wireless networks 

      Halldórsson, Magnús M.; Kuhn, Fabian; Lynch, Nancy Ann; Newport, Calvin (2017)
      © Magnús Halldórsson, Fabian Kuhn, Nancy Lynch, and Calvin Newport. In this paper we study the problem of developing efficient distributed algorithms for dense wireless networks. For many problems in this setting, fast ...

    • A Layered Architecture for Erasure-Coded Consistent Distributed Storage 

      Konwar, Kishori M.; Prakash, N.; Lynch, Nancy; Médard, Muriel (ACM, 2017-07-25)
      © 2017 Association for Computing Machinery. Motivated by emerging applications to the edge computing paradigm, we introduce a two-layer erasure-coded fault-tolerant distributed storage system offering atomic access for ...

    • Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation 

      Cadambe, Viveck R.; Wang, Zhiying; Lynch, Nancy (Association for Computing Machinery (ACM), 2016-07)
      © 2016 ACM. The focus of this paper is to understand storage costs of em- ulating an atomic shared memory over an asynchronous, dis- tributed message passing system. Previous literature has de- veloped several shared memory ...