Title
An Analytical Study Of Cache Invalidation Algorithms In Mobile Environments
Abstract
Caching is commonly used to improve the performance of mobile computers. Due to the limitations of wireless networks (e. g. low bandwidth, intermittent connectivity), ensuring the consistency of cached data becomes a difficult issue. Existing research have shown that broadcast-based cache invalidation techniques can effectively maintain cache consistency for mobile applications. However, most existing performance analysis of cache invalidation algorithms were carried out through simulation. Therefore, an analytical study is important to provide a deeper understanding of broadcast-based invalidation techniques. In this paper, we present detailed analytical models of the major existing cache invalidation schemes. The models provide a basis to highlight the strengths and weaknesses of the different schemes and facilitate further investigation into cache invalidation for mobile environments. Extensive simulation has also been performed, and verifies the accuracy of the models developed.
Year
DOI
Venue
2006
10.1108/17427370780000137
INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS
Keywords
DocType
Volume
Wireless application, data consistency, cache invalidation
Journal
2
Issue
ISSN
Citations 
1
1742-7371
1
PageRank 
References 
Authors
0.38
11
3
Name
Order
Citations
PageRank
Kwong Yuen Lai1404.14
Zahir Tari22409368.61
Peter Bertók315835.62