Data Consistency for Cooperative Caching in Mobile Environments

Cao, Jiannong; Zhang, Y.; Cao, Guohong; Xie, Lihua

doi:10.1109/mc.2007.123

Cited by 72 publications

(45 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Finally, when different copies of the same information are injected in the network, maintaining cache consistency among the different nodes becomes a critical issue [28,9].…”

Section: Cooperative Content Cachingmentioning

confidence: 99%

Peer-to-Peer Overlay in Mobile Ad-hoc Networks

Castro

Kassler

Chiasserini

et al. 2009

Handbook of Peer-to-Peer Networking

View full text Add to dashboard Cite

Wireless multi-hop networks such as mobile ad-hoc (MANET) or wireless mesh networks (WMN) have attracted big research efforts during the last years as they have huge potential in several areas such as military communications, fast infrastructure replacement during emergency operations, extension of hotspots or as an alternative communication system. Due to various reasons, such as characteristics of wireless links, multi-hop forwarding operation, and mobility of nodes, performance of traditional peer-to-peer applications is rather low in such networks. In this book chapter, we provide a comprehensive and in-depth survey on recent research on various approaches to provide peer-to-peer services in wireless multi-hop networks. The causes and problems for low performance of traditional approaches are discussed. Various representative alternative approaches to couple interactions between the peer-to-peer overlay and the network layer are examined and compared. Some open questions are discussed to stimulate further research in this area.

show abstract

“…Finally, when different copies of the same information are injected in the network, maintaining cache consistency among the different nodes becomes a critical issue [28,9].…”

Section: Cooperative Content Cachingmentioning

confidence: 99%

Peer-to-Peer Overlay in Mobile Ad-hoc Networks

Castro

Kassler

Chiasserini

et al. 2009

Handbook of Peer-to-Peer Networking

View full text Add to dashboard Cite

show abstract

“…Two extremes of the Consistency Spectrum are Strong Consistency (SC) and Weak Consistency (WC). In SC, the accessed cache copies are always up-to-date, whereas in WC, the data source and the caching nodes maintain cache consistency, but do not provide any guarantee on the deviation between the source data and the cache copies [6]. To provide consistency requirements between SC and WC, Delta consistency (DC) [6] and Probabilistic Consistency (PC) [7] have been proposed.…”

Section: Related Workmentioning

confidence: 99%

“…In SC, the accessed cache copies are always up-to-date, whereas in WC, the data source and the caching nodes maintain cache consistency, but do not provide any guarantee on the deviation between the source data and the cache copies [6]. To provide consistency requirements between SC and WC, Delta consistency (DC) [6] and Probabilistic Consistency (PC) [7] have been proposed. In DC, the users can specify the maximum acceptable deviation between the source data and the cached data, while in PC, the users can specify the probability of valid data access.…”

Section: Related Workmentioning

confidence: 99%

“…Thus, other mobile users can access the cached data objects nearby, with reduced query latency and traffic overhead. In order to ensure valid data access, the cache consistency [6], i.e., consistency among the source data owned by the data source and the cache copies held by a collection of caching nodes, must be maintained properly. Different types of data objects often have different consistency requirements.…”

Section: Introductionmentioning

confidence: 99%

“…In doing so, the users can efficiently make tradeoffs between the specified cache consistency and the maintenance cost. In literature, Delta Consistency (DC) [6] and Probabilistic Consistency (PC) [7] have been proposed to provide some flexibility for users to tune their consistency requirements either in the maximum acceptable data deviation or in the guaranteed probability of providing valid data.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Achieving Flexible Cache Consistency for Pervasive Internet Access

Huang

Cao

Wang

et al. 2007

Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07)

Self Cite

View full text Add to dashboard Cite

show abstract

Cooperative cache consistency maintenance for pervasive internet access

Huang

Cao

Jin

et al. 2009

Wireless Communications

View full text Add to dashboard Cite

Cooperative caching is an important technique to support pervasive Internet access. In order to ensure valid data access, the cache consistency must be maintained properly. However, this problem has not been sufficiently studied in mobile computing environments, especially those with ad hoc networks. There are two essential issues in cache consistency maintenance: consistency control initiation and data update propagation. Consistency control initiation not only decides the cache consistency provided to the users, but also impacts the consistency maintenance cost. This issue becomes more challenging in asynchronous and fully distributed ad hoc networks. To this end, we propose the predictive consistency control initiation (PCCI) algorithm, which adaptively initiates consistency control based on its online predictions of forthcoming data updates and cache queries. In order to efficiently propagate data updates through multi‐hop wireless connections, the hierarchical data update propagation (HDUP) algorithm is proposed. Theoretical analysis shows that cooperation among the caching nodes facilitates data update propagation. Extensive simulations are conducted to evaluate performance of both PCCI and HDUP. Evaluation results show that PCCI cost‐effectively initiates consistency control even when faced with dynamic changes in data update rate, cache query rate, node speed, and number of caching nodes. The evaluation results also show that HDUP saves cost for data update propagation by up to 66%. Copyright © 2009 John Wiley & Sons, Ltd.

show abstract

Data Consistency for Cooperative Caching in Mobile Environments

Cited by 72 publications

References 7 publications

Peer-to-Peer Overlay in Mobile Ad-hoc Networks

Peer-to-Peer Overlay in Mobile Ad-hoc Networks

Achieving Flexible Cache Consistency for Pervasive Internet Access

Cooperative cache consistency maintenance for pervasive internet access

Contact Info

Product

Resources

About