Asynchronous Cache Invalidation Strategy to Support Read-Only Transaction in Mobile Environments

SungHun NAM  IlYoung CHUNG  SungHo CHO  ChongSun HWANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E85-D   No.2   pp.373-385
Publication Date: 2002/02/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Databases
mobile computing,  read only transaction,  asynchronous cache invalidation,  periodic guide message,  

Full Text: PDF>>
Buy this Article

The stateless-based cache invalidation schemes for wireless environments can be categorized into either asynchronous or synchronous cache invalidation according to the broadcasting way of invalidation report. However, if the asynchronous cache invalidation scheme attempts to support local processing of read-only transaction, a critical problem may occur; the asynchronous invalidation reports provide no guarantee of waiting time for mobile transactions requesting commit. To solve this problem, the server in our approaches broadcasts two kind of messages, asynchronous invalidation report to reduce transaction latency and periodic guide message to avoid the uncertainty of waiting time for the next invalidation report. This paper presents a simulation-based analysis on the performance of the suggesting algorithms. The simulation experiments show that the local processing algorithms of read-only transaction based on asynchronous cache invalidation scheme get better response time than the algorithm based on synchronous cache invalidation scheme.