Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.3.325

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

Kim, Il-Do (해군사관학교 전산과학과)
Nam, Sung-Hun (해군 해병대 제 6여단통신대)
Abstract
In stateless server, if an asynchronous cache invalidation scheme attempts to support local processing of read-only transaction in mobile client/sever database systems, a critical problem may occur ; the asynchronous invalidation reports provide no guarantees of waiting time for mobile transactions requesting commit. To solve this problem, the server in our algorithm 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. The asynchronous invalidation report has its own sequence number and the periodic guide message has the sequence number of the most recently broadcast asynchronous invalidation report. A mobile client checks its cache validity by using the sequence numbers of these messages.
Keywords
Mobile Transaction; Asynchronous Invalidation Report; Guide Message; Cache Consistency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Jing, A. Elmagarmid, A. Helal and R. Alonso, 'Bit sequences : an adaptive cache invalidation method in mobile client/sever environments,' Proc.of Mobile Net works and Applications, 1998
2 Shou-Chin Lo, Arbee L. P. Chen, 'An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,' IEEE Transaction on Knowledge and Data Engineering, July/August, 2000   DOI   ScienceOn
3 P. A. Berstein, V. Hadzilacos and N. Goodman, 'Concur rency Control and Recovery in Database Systems,' Addison-Wesley
4 K. K. Wu, P. S. Yu and M. S. Chen, 'Energy-efficient Caching for Wireless Mobile Computing,' Proc.of the International Conference on Data Engineering, 1996   DOI
5 A. Kahol, S. Khurana, S. Gupta and P. Srimani, 'An Efficient Maintenance Scheme for Mobile Environment,' Proc.of International conference on Distributed Computing Systems, April, 2000   DOI
6 D. Barbara and T. Imielinsky, 'Sleepers and Workaholics : Caching strategies in Mobile Environments,' Proc.of ACM SIGMOD International Conference on Management of data, 1994   DOI
7 SangKeun Lee, Chong-Sun Hwang, HeonChang Yu, 'Supporting Transactional Cache Consistency in Mobile Database Systems,' Proc.of the international Conference on Data Engineering, 1996   DOI
8 Q. Hu and D. K. LEE, 'Cache algorithms based on adaptive invalidation reports for mobile environments,' Proc.of Cluster Computing, 1998
9 G. Y. Liu and G. Q. McGuire Jr., 'A mobility-aware dynamic database caching scheme for wrieless mobile computing and Communications,' Proc.of Distributed and Parallel Databases, 1996
10 E. Pitoura and P. K. Chrysanthis, 'Scalable Processing of Read-Only Transactions in Broadcast Push,' Proc.of international Conference on Distributed Computing Systems, 1999   DOI