Now showing items 5-7 of 7

    • A Gossip-Style Failure Detection Service 

      Van Renesse, Robbert; Minsky, Yaron; Hayden, Mark (Cornell University, 1998-05)
      Failure Detection is valuable for system management, replication, load balancing, and other distributed services. To date, Failure Detection Services scale badly in the number of members that are being monitored. This paper ...
    • Set Reconciliation with Nearly Optimal Communication Complexity 

      Minsky, Yaron; Trachtenberg, Ari; Zippel, Richard (Cornell University, 2000-09-27)
      We consider the problem of efficiently reconciling two similar sets held by different hosts while minimizing the communication complexity. This type of problem arises naturally from gossip protocols used for the distribution ...
    • Set Reconciliation with Nearly Optimal Communication Complexity 

      Minsky, Yaron; Trachtenberg, Ari; Zippel, Richard (Cornell University, 2000-04-28)
      We consider a fundamental problem that arises in the context of gossip protocols. Specifically, we consider the problem of efficiently reconciling two similar sets held by different hosts while minimizing the ...