Efficient cache invalidation schemes for mobile data accesses

  • Authors:
  • Po-Jen Chuang;Yu-Shian Chiu

  • Affiliations:
  • Department of Electrical Engineering, Tamkang University, Tamsui, New Taipei City 25137, Taiwan, ROC;Department of Electrical Engineering, Tamkang University, Tamsui, New Taipei City 25137, Taiwan, ROC

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.07

Visualization

Abstract

This paper presents two cache invalidation schemes to maintain data consistency between the server and clients in a mobile environment. Designed according to real situations like MANET, the Adaptive Data Dividing (ADD) scheme divides data into groups of different utilization ratios and varies group broadcast intervals to reduce data access time and bandwidth consumption. The Data Validity Defining (DVD) scheme aims to solve the validity problem of cached data items, which usually happens after clients disconnect from the server. Experimental evaluations and performance analyses exhibit that the two schemes outperform most existing cache invalidation schemes in terms of data access time, cache miss ratios, query uplink ratios and bandwidth consumption.