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

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. © Springer-Verlag Berlin Heidelberg 2006.