SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments

  • Authors:
  • Zhijun Wang;Sajal Das;Hao Che;Mohan Kumar

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a novel cache consistency maintenance scheme, called Scalable Asynchronous Cashe Consistency Scheme (SACCS), for mobile environments. It relies on the following three key features: (1) Use of flag bits at server and MU's cache to maintain cache consistency; (2) Use of an identifier (ID) for each entry in MU's cache after its invalidation in order to maximize the broadcast bandwidth efficiency; (3) Rendering all valid entries of MU's cache to uncertain state when it wakes up. These three features make the SACCS a highly scalable algorithm with minimum database management overhead. Comprehensive simulationresults show that the performance of SACCS is superior to those of existing algorithms.