Works of Nancy Lynch: Recent submissions

Now showing items 64-66 of 99

    • Distributed computation in dynamic networks 

      Kuhn, Fabian; Lynch, Nancy Ann; Oshman, Rotem (Association for Computing Machinery, 2010)
      In this paper we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the communication links for each round are chosen ...

    • Partial Reversal Acyclicity 

      Radeva, Tsvetomira; Lynch, Nancy (2011-04-14)
      Partial Reversal (PR) is a link reversal algorithm which ensures that the underlying graph structure is destination-oriented and acyclic. These properties of PR make it useful in routing protocols and algorithms for solving ...

    • Rambo: a robust, reconfigurable atomic memory service for dynamic networks 

      Gilbert, Seth; Lynch, Nancy Ann; Shvartsman, Alexander A. (Springer-Verlag, 2010-09)
      n this paper, we present Rambo, an algorithm for emulating a read/write distributed shared memory in a dynamic, rapidly changing environment. Rambo provides a highly reliable, highly available service, even as participants ...