SACCS: scalable asynchronous cache consistency scheme for mobile environments

Abstract

In this paper, we propose a novel cache consistency maintenance scheme, called Scalable Asynchronous Cache 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 MUs cache after its invalidation in order to maximize the broadcast bandwidth efficiency; (3) Rendering all valid entries of MUs cache to uncertain state when it wakes up. These three features make the SACCS a highly scalable algorithm with minimum database management overhead. Comprehensive simulation results show that the performance of SACCS is superior to those of existing algorithms.