loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th International Workshop on Database and Expert Systems Applications (DEXA'00)
An Adaptive AVI-Based Cache Invalidation Scheme for Mobile Computing Systems
Greenwich, London, U.K.
September 06-September 08
ISBN: 0-7695-0680-1
J. Chun-Hung Yuen, Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
E. Chan, Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
K.-Y. Lam, Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
H.W. Leung, Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
In a mobile computing system, caching data items at the mobile clients is important to reduce the data access delay in an unreliable and low bandwidth mobile network. However, efficient methods must be used to ensure the coherence between the cached items and the data items at the database server. By exploring the real time properties of the data items, we propose a cache invalidation scheme called: Invalidation by Absolute Validity Interval (IAVI). We define an absolute validate interval (AVI) for each data item based on its real time property, e.g. update interval. A mobile client can verify the validity of a cached item by comparing the last update time and its AVI. A cached item is invalidated if the current time is greater than the last update time by its AVI. With this self-invalidation mechanism, the IAVI scheme uses the invalidation report to inform the mobile clients about the change of AVI rather than the update event of the data item. As a result, the size of invalidation report can be reduced significantly. Performance studies show that the IAVI scheme can significantly reduce the mean response time and invalidation report size under various system parameters.
Index Terms:
mobile computing; adaptive AVI based cache invalidation scheme; mobile computing systems; data item caching; mobile clients; data access delay; low bandwidth mobile network; cached items; database server; real time properties; Invalidation by Absolute Validity Interval; IAVI; absolute validate interval; real time property; update interval; last update time; self-invalidation mechanism; invalidation report; update event; mean response time; invalidation report size; system parameters
Citation:
J. Chun-Hung Yuen, E. Chan, K.-Y. Lam, H.W. Leung, "An Adaptive AVI-Based Cache Invalidation Scheme for Mobile Computing Systems," dexa, pp.155, 11th International Workshop on Database and Expert Systems Applications (DEXA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.