Sciweavers

Share
MOBIHOC
2003
ACM

PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems

10 years 4 months ago
PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems
Reliable storage of data with concurrent read/write accesses (or query/update) is an ever recurring issue in distributed settings. In mobile ad hoc networks, the problem becomes even more challenging due to highly dynamic and unpredictable topology changes. It is precisely this unpredictability that makes probabilistic protocols very appealing for such environments. Inspired by the principles of probabilistic quorum systems, we present a Probabilistic quorum system for ad hoc networks (Pan), a collection of protocols for the reliable storage of data in mobile ad hoc networks. Our system behaves in a predictable way due to the gossipbased diffusion mechanism applied for quorum accesses, and the protocol overhead is reduced by adopting an asymmetric quorum construction. We present an analysis of our Pan system, in terms of both reliability and overhead, which can be used to fine tune protocol parameters to obtain the desired tradeoff between efficiency and fault tolerance. We confir...
Jun Luo, Jean-Pierre Hubaux, Patrick Th. Eugster
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where MOBIHOC
Authors Jun Luo, Jean-Pierre Hubaux, Patrick Th. Eugster
Comments (0)
books