PAN: Providing Reliable Storage in Mobile Ad Hoc Networks with Probabilistic Quorum Systems

DMCA

PAN: Providing Reliable Storage in Mobile Ad Hoc Networks with Probabilistic Quorum Systems (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jun Luo , Jean-Pierre Hubaux , Patrick Th. Eugster

Venue:	In Proc. of MobiHoc
Citations:	25 - 2 self

BibTeX

@INPROCEEDINGS{Luo03pan:providing,
    author = {Jun Luo and Jean-Pierre Hubaux and Patrick Th. Eugster},
    title = {PAN: Providing Reliable Storage in Mobile Ad Hoc Networks with Probabilistic Quorum Systems},
    booktitle = {In Proc. of MobiHoc},
    year = {2003},
    pages = {1--12}
}

OpenURL

Abstract

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 di#usion 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 tradeo# between e#ciency and fault tolerance. We confirm the predictability and tunability of Pan through simulations with ns-2.

Keyphrases

mobile ad hoc network probabilistic quorum system reliable storage tune protocol parameter desired tradeo quorum access pan system ad hoc network fault tolerance di usion mechanism probabilistic protocol unpredictable topology change distributed setting predictable way protocol overhead write access asymmetric quorum construction

DMCA