Asymptotical keep-best Cache Replacement Policy for Wireless Data Access

Cache can be used for mobile devices to reduce the usage of scarce wireless channels in wireless networks. Ideally, only frequently accessed and infrequently updated data items should be cached and infrequently accessed and frequently updated data items should be evicted or not cached at all. Existing cache replacement policies which use only access information may cause frequently updated data items to be cached. As a remedy, we propose a cache replacement policy, called asymptotical keep-best (AKB), that uses both data access and update information. The proposed AKB is evaluated and compared with the least recently used replacement policy (LFU) through extensive simulations. Simulation results show that the proposed replacement policy outperforms LFU in terms of both effective hit ratio and communication cost.