A timestamp tree-based cache invalidation report scheme in mobile computing environments

Authors:
Hakjoo Lee;Jonghyun Suh;Sungwon Jung;Sooyoung Lee;Junguck Lee
Affiliations:
DTV Lab. AIM Gr., LG Electronics, Seoul, Korea;Department of Computer Science, Sogang University, Seoul, Korea;Department of Computer Science, Sogang University, Seoul, Korea;R&D Division, Advanced Power&IT Research Center, KATECH, Korea;R&D Division, Advanced Power&IT Research Center, KATECH, Korea
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Year:
2006

Citing 3
Cited 0

Sleepers and workaholics: caching strategies in mobile environments

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
An Evaluation of Cache Invalidation Strategies in Wireless Environments

IEEE Transactions on Parallel and Distributed Systems
Scalable Cache Invalidation Algorithms for Mobile Data Access

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In mobile computing environments, cache invalidation techiniques are widely accepted. However, theses techniques require a large size of the invalidation report and show low cache utilization under high server update rate. We propose a new cache-level cache invalidation technique called TTCI(Timestamp Tree-based Cache Invalidation technique) to overcome the above problems. TTCI also supports selective tuning for a cache-level cache invalidation. We verify the effectiveness of our TTCI schemes through in-depth simulation experiments.