Asynchronous Distributed-Based Cache (ADBC) to Achieve Consistency in Server/Client Mobile Networks

Abstract

A practical approach for enhancing performance in a mobile environment is caching frequently accessed data items on the client side. In a wireless system it may be intricate to manage the data at cache while sustaining consistency due to various limitations. One attractive consistency scheme to overcome such limitations is invalidation reports (IRs), even though IRs suffers from the query delay since the user has to verify the data first and if it is invalid he has to obtain it from the server. In this paper we propose an IR-based invalidation algorithm which can significantly reduce query delay and the uplink per query. Our model efficiently utilizes the property of sharing data between multiple users and employs a distributed cache scheme to alleviate some load from base station (BS) related to processing and maintenance and to fairly distribute it among interested mobile users (MUs). This will enable us to capture the effects of reducing query delay while maintaining the previously achieved requirement of bandwidth utilization and energy conservation. Detailed analytical analysis and simulation experiments are carried out to evaluate the proposed methodology and to demonstrate that our goal has been achieved by the observed significant drop in the delay.