Conference Paper

A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment.

DOI: 10.1007/978-3-540-24571-1_79 In proceeding of: Database Systems for Advances Applications, 9th International Conference, DASFAA 2004, Jeju Island, Korea, March 17-19, 2004, Proceedings
Source: DBLP

ABSTRACT When a mobile client disconnects for a prolonged time which exceeds the window size of the server’s invalidation reports ,
the mobile client’s cache is discarded even if most of data are still valid. In this paper, we propose an efficient cache
consistency method called CCI(Cost-based Cache Invalidation) for mobile clients, which takes into account not only the disconnection
time but also the update frequencies at a server.

0 Bookmarks
 · 
71 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In a wireless client-server environment, data broadcasting is an efficient data dissemination method and some of the broadcast data are often cached at each mobile client's cache. Data broadcasting and caching save communication bandwidth, resource usage, and data access time. A server also broadcasts invalidation reports (IRs) to maintain the consistency between server data and clients' cached data. Most existing cache invalidation policies simply purge the entire cache after a client has been disconnected long enough to miss a certain number (window size) of IRs. We present a cache invalidation scheme to increase the reusability of the data in mobile clients' caches after long disconnection. Instead of clearing the entire cache regardless of its consistency after long disconnection, a client estimates the relative cost of purging all data and the cost of a selective purge. If a selective purge is cheaper, the client sends server an uplink message to ask the validity of data whose update rate is low to salvage as many valid data as possible. Simulation results show that our scheme effectively increases cache reusability since our cost functions respect update rates at a server, broadcast intervals, the communication bandwidth, and data sizes as well as disconnection time. Copyright © 2007 John Wiley & Sons, Ltd.
    Wireless Communications and Mobile Computing 01/2007; 7:849-861. · 0.86 Impact Factor
  • Source
    Int. Arab J. Inf. Technol. 01/2012; 9:94-99.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Data broadcasting is an efficient data dissemination method in a wireless client–server system. A data server broadcasts data items periodically, and mobile clients cache data items to save communication bandwidth, resource usage, and data access time. The server also broadcasts invalidation reports (IRs) to maintain the consistency between server data and the clients’ cached data. Most existing cache invalidation policies in a wireless environment based on IRs simply purge the entire cache after a client has been disconnected long enough to miss a certain number (window size) of IRs. We present a cache invalidation scheme that provides better cache reusability and better data access time after a long disconnection. Our scheme attempts to increase cache reusability by respecting update rates at a server, broadcast intervals, the communication bandwidth, and data sizes, as well as disconnection time. Simulation results show that the increased cache reusability of our scheme can improve the data access time after a long disconnection.
    Data & Knowledge Engineering. 01/2007;

Full-text (2 Sources)

View
6 Downloads
Available from
May 20, 2014