Journal Articles and Proceedings: Recent submissions

Now showing items 37-39 of 60

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

    • Bounds on Contention Management in Radio Networks 

      Ghaffari, Mohsen; Haeupler, Bernhard; Newport, Calvin Charles; Lynch, Nancy Ann (Springer-Verlag, 2012)
      The local broadcast problem assumes that processes in a wireless network are provided messages, one by one, that must be delivered to their neighbors. In this paper, we prove tight bounds for this problem in two well-studied ...

    • The cost of radio network broadcast for different models of unreliable links 

      Ghaffari, Mohsen; Lynch, Nancy Ann; Newport, Calvin Charles (Association for Computing Machinery, 2013-07)
      We study upper and lower bounds for the global and local broadcast problems in the dual graph model combined with different strength adversaries. The dual graph model is a generalization of the standard graph-based radio ...