GOSSIP: Gossiping Over Storage Systems Is Practical

Weatherspoon, Hakim and Miranda, Hugo and Iwanicki, Konrad and Ghodsi, Ali and Busnel, Yann (2007) GOSSIP: Gossiping Over Storage Systems Is Practical. ACM SIGOPS Operating Systems Review, 41 (5). pp. 75-81.



Gossip-based mechanisms are touted for their simplicity, limited resource usage, robustness to failures, and tunable system behavior. These qualities make gossiping an ideal mechanism for storage systems that are responsible for maintaining and updating data in a mist of failures and limited resources (e.g., intermittent network connectivity, limited bandwidth, constrained communication range, or limited battery power). We focus on persistent storage systems that, unlike mere caches, are responsible for both the durability and the consistency of data. Examples of such systems may be encountered in many different environments, in particular: wide-area networks (constrained by limited bandwidth), wireless sensor networks (characterized by limited resources), and mobile ad hoc networks (suffering from intermittent connectivity). In this paper, we demonstrate the qualities of gossiping in these three respective environments.

Item Type:Article
Uncontrolled Keywords: distributed storage, durability, gossip-based storage, gossiping, mobile ad hoc networks, persistent storage, update propagation, wide-area networks, wireless sensor networks
ID Code:2642
Deposited By:Vicki Carleson
Deposited On:21 Feb 2008
Last Modified:18 Nov 2009 16:12

Repository Staff Only: item control page