TY - JOUR
T1 - On improving the performance of cache invalidation in mobile environments
AU - Cao, Guohong
N1 - Funding Information:
We would like to thank the anonymous referees whose insightful comments helped us to improve the presentation of the paper. This work was supported in part by the National Science Foundation CAREER Award CCR-0092770.
PY - 2002/8
Y1 - 2002/8
N2 - Many cache management schemes designed for mobile environments are based on invalidation reports (IRs). However, IR-based approach suffers from long query latency and it cannot efficiently utilize the broadcast bandwidth. In this paper, we propose techniques to address these problems. First, by replicating a small fraction of the essential information related to cache invalidation, the query latency can be reduced, Then, we propose techniques to efficiently utilize the broadcast bandwidth based on counters associated with each data item. Novel techniques are designed to maintain the accuracy of the counter in case of server failures, client failures, and disconnections. Extensive simulations are provided and used to evaluate the proposed methodology. Compared to previous IR-based algorithms, the proposed solution can significantly reduce the query latency, improve the bandwidth utilization, and effectively deal with disconnections and failures.
AB - Many cache management schemes designed for mobile environments are based on invalidation reports (IRs). However, IR-based approach suffers from long query latency and it cannot efficiently utilize the broadcast bandwidth. In this paper, we propose techniques to address these problems. First, by replicating a small fraction of the essential information related to cache invalidation, the query latency can be reduced, Then, we propose techniques to efficiently utilize the broadcast bandwidth based on counters associated with each data item. Novel techniques are designed to maintain the accuracy of the counter in case of server failures, client failures, and disconnections. Extensive simulations are provided and used to evaluate the proposed methodology. Compared to previous IR-based algorithms, the proposed solution can significantly reduce the query latency, improve the bandwidth utilization, and effectively deal with disconnections and failures.
UR - http://www.scopus.com/inward/record.url?scp=0036680662&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036680662&partnerID=8YFLogxK
U2 - 10.1023/A:1015463328335
DO - 10.1023/A:1015463328335
M3 - Article
AN - SCOPUS:0036680662
VL - 7
SP - 291
EP - 303
JO - Mobile Networks and Applications
JF - Mobile Networks and Applications
SN - 1383-469X
IS - 4
ER -