Name
Title | ||
|---|---|---|
Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks |
Abstract | ||
|---|---|---|
Maintaining cache consistency in mobile environment is an important issue which is extensively studied in the last decade. In mobile ad hoc networks (MANETs), a large number of nonstationary mobile terminals connect with each other through multi-hop unreliable communication channels, coupling with the fact that disconnections from the network are very frequent. Most existing cache consistency strategies assume reliable communication between mobile terminals, which cannot handle frequently offline devices adequately. In this paper, we introduce the probabilistic cache consistency model for applications not requiring strong consistency. Based on this model, a probability consistency strategy (ProP) for frequently offline devices in MANETs is studied. ProP is a randomized pull-based Strategy. It is demostrated to guarantee cache consistency with a high probability. A theoretical model is developed to investigate the performance of the proposed cache consistency strategies, and design guidelines are provided for ProP to choose proper system parameters to achieve probabilistic cache consistency. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/ICDCS.2009.23 | ICDCS |
Keywords | Field | DocType |
ad hoc networks,stochastic processes,mobile computing,wireless sensor networks,servers,probability density function,bandwidth,mobile communication,strong consistency,switches,manet,probabilistic logic,broadcasting,mobile ad hoc network,probability,data mining,communication channels,mobile ad hoc networks,spread spectrum communication | Mobile computing,Mobile ad hoc network,Eventual consistency,Computer science,Computer network,Cache algorithms,Probabilistic logic,Wireless ad hoc network,Strong consistency,Mobile telephony,Distributed computing | Conference |
Volume | Issue | ISSN |
null | null | 1063-6927 |
Citations | PageRank | References |
11 | 0.54 | 21 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wenzhong Li | 1 | 676 | 55.27 |
| Edward Chan | 2 | 450 | 50.35 |
| Daoxu Chen | 3 | 745 | 62.01 |
| Sanglu Lu | 4 | 1380 | 144.07 |