Results 1 
3 of
3
Probabilistic quorum systems in wireless ad hoc networks
 In Proceedings of the 38th IEEE International Conference on Dependable Systems and Networks (DSNDCCS
, 2008
"... Quorums are a basic construct in solving many fundamental distributed computing problems. One of the known ways of making quorums scalable and efficient is by weakening their intersection guarantee to being probabilistic. This paper explores several access strategies for implementing probabilistic q ..."
Abstract

Cited by 10 (5 self)
 Add to MetaCart
(Show Context)
Quorums are a basic construct in solving many fundamental distributed computing problems. One of the known ways of making quorums scalable and efficient is by weakening their intersection guarantee to being probabilistic. This paper explores several access strategies for implementing probabilistic quorums in ad hoc networks. In particular, we present the first detailed study of asymmetric probabilistic biquorum systems, that allow to mix different access strategies and different quorums sizes, while guaranteeing the desired intersection probability. We show the advantages of asymmetric probabilistic biquorum systems in ad hoc networks. Such an asymmetric construction is also useful for other types of networks with non uniform access costs (e.g, peertopeer networks). The paper includes both a formal analysis of these approaches backed up by an extensive simulation based study. In particular, we show that one of the strategies that uses Random Walks, exhibits the smallest communication overhead, thus being very attractive for ad hoc networks. Categories and Subject Descriptors: C.2.1 [Comp.Communication Networks]: Network Architecture and Designâ€”Wireless communication;
ProjectTeam ASAP As Scalable As Possible: Foundations of largescale dynamic systems
"... c t i v it y e p o r t 2007 Table of contents ..."