In this paper, we propose a novel cache consistency maintenance scheme, called Ë Ð Ð ×ÝÒ ÖÓÒÓÙ× ÓÒ× ×Ø Ò Ý Ë Ñ (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 ÙÒ ÖØ Ò ×Ø Ø 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.
Zhijun Wang, Sajal K. Das, Hao Che, Mohan Kumar