Semantic caching for pervasive grids
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Cache sémantique pour grilles pervasives
Proceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing
A selective push algorithm for cooperative cache consistency maintenance over MANETs
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
A survey of methods for maintaining mobile cache consistency
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Mitigating channel usage in cooperative caching for Mobile Ad hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
Cache invalidation strategies for Internet-based vehicular ad hoc networks
Computer Communications
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
User-defined consistency sensitive cache invalidation strategies for wireless data access
Computer Communications
| Hi-index | 0.00 |
Caching is an important technique to support pervasive Internet access. Cache consistency measures the deviation between the cached data and the source data. In mobile computing environments, especially with ad hoc networks, users are in great need of the flexibility in tuning their consistency requirements, in order to make tradeoffs between the specified cache consistency and the cost incurred. Existing works have used Delta Consistency (DC) and Probabilistic Consistency (PC) which, to some extent, provide the users with such flexibility. In this paper, we propose a general consistency model called Probabilistic Delta Consistency (PDC). PDC covers all existing consistency models including DC and PC, and integrates the flexibility granted by both DC and PC. Thus, PDC enables the users to flexibly specify their consistency requirements in two orthogonal dimensions, namely the deviation in time/value and the ratio of queries gaining the specified consistency. We also propose a consistency maintenance algorithm, called Flexible Combination of Push and Pull (FCPP), which can meet users' consistency requirements specified under the PDC model. An analytical model is derived to achieve the optimized combination of push and pull, so as to ensure the user-specified consistency requirements, while minimizing the consistency maintenance overhead. Extensive simulations are conducted to evaluate the performance of the FCPP algorithm. Evaluation results show that, compared with the widely used Dynamic TTR algorithm, FCPP can save up to 68% of the traffic overhead and reduce the query delay by up to 84%.