Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks

—One of the major applications of wireless ad hoc networks is to extend the Internet coverage and support pervasive and efficient data dissemination and sharing. To reduce data access cost and delay, caching has been widely used as an important technique. The efficiency of data access in caching systems largely depends on the cost for maintaining cache consistency, which can be high in wireless ad hoc networks due to network dynamism. Therefore, to make better trade-off between cache consistency and the cost incurred, it would be highly desirable to provide users the flexibility in specifying consistency requirements for their applications. In this paper, we propose a general consistency model called Probabilistic Delta Consistency (PDC), which integrates the flexibility granted by existing consistency models, covering them as special cases. We also propose the Flexible Combination of Push and Pull (FCPP) algorithm which satisfies user-specified consistency requirements under the PDC...

• Type: Journal
• Year: 2010
• Where: TPDS
• Authors: Yu Huang 0002, Jiannong Cao, Beihong Jin, XianPing Tao, Jian Lu, Yulin Feng
• Keywords: Consistency, Consistency Requirements, TPDS 2010, Wireless Ad Hoc Networks