P2P Architecture for Self-Atomic Memory

We propose an architecture for self-adjusting and self-healing atomic memory in highly dynamic systems exploiting peer-to-peer (p2p) techniques. Our approach, named SAM, brings together new and old research areas such as p2p overlays, dynamic quorums and replica control. In SAM, nodes form a connected overlay. To emulate the behavior of an atomic memory we use intersected sets of nodes, namely quorums, where each node hosts a replica of an object. In our approach, a quorum set is obtained by performing a deterministic traversal of the overlay. The SAM overlay features self-∗ capabilities: that is, the overlay self-heals on the fly when nodes hosting replicas leave the system and the number of active replicas in the overlay dynamically self-adjusts with respect to the object load. In particular, SAM pushes requests from loaded replicas to less solicited replicas. If such replicas do not exist, the replicas overlay selfadjusts to absorb the extra load without breaking the atomicity. ...

• Type: Conference
• Year: 2005
• Where: ISPAN
• Authors: Emmanuelle Anceaume, Maria Gradinariu, Vincent Gramoli, Antonino Virgillito
• Keywords: Atomic Memory, Distributed And Parallel Computing, ISPAN 2005, Replicas, Replicas Overlay Selfadjusts