Transactional Cache Management with Aperiodic Invalidation Scheme in Mobile Environments

In mobile client-server database systems, caching of frequently accessed data is an important technique that will reduce the contention on the narrow bandwidth wireless channel. As the server in mobile environments may not have any information about the state of its clients' cache(stateless server), using broadcasting approach to transmit the updated data lists to numerous concurrent mobile clients is an attractive approach. In this paper, a caching policy is proposed to maintain cache consistency for mobile computers. The proposed protocol adopts aperiodic broadcasting as the cache invalidation scheme, and supports transaction semantics in mobile environments. With the aperiodic broadcasting approach, the proposed protocol can improve the throughput by reducing the abortion of transactions with low communication costs. We study the performance of the protocol by means of simulation experiments.

[1]  Tomasz Imielinski,et al.  Replication and mobility , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[2]  Tomasz Imielinski,et al.  Data management for mobile computing , 1993, SGMD.

[3]  Abdelsalam Helal,et al.  Mobile computing and databases: anything new? , 1995, SGMD.

[4]  Miron Livny,et al.  Global Memory Management in Client-Server Database Architectures , 1992, VLDB.

[5]  Bharat K. Bhargava,et al.  Building information systems for mobile environments , 1994, CIKM '94.

[6]  Andrew S. Tanenbaum,et al.  Distributed operating systems , 2009, CSUR.

[7]  Ahmed K. Elmagarmid,et al.  Wireless client/server computing for personal information services and applications , 1995, SGMD.

[8]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[9]  Ahmed K. Elmagarmid,et al.  An efficient and reliable reservation algorithm for mobile transactions , 1995, CIKM '95.

[10]  R. Alonso,et al.  The computational requirements of mobile machines , 1995, Proceedings of First IEEE International Conference on Engineering of Complex Computer Systems. ICECCS'95.

[11]  Rafael Alonso,et al.  Database system issues in nomadic computing , 1993, SIGMOD Conference.

[12]  Michael J. Franklin Caching and Memory Management in Client-Server Database Systems , 1993 .

[13]  Miron Livny,et al.  Local Disk Caching for Client-Server Database Systems , 1993, VLDB.

[14]  Marianne Winslett,et al.  Minipage locking support for object-oriented page-server DBMS , 1994, CIKM '94.

[15]  Wing Leung,et al.  A Caching Policy to Support Read-only Transactions in a Mobile Computing Environment , 1995 .

[16]  Michael J. Carey,et al.  Client-Server Caching Revisited , 1998, IWDOM.

[17]  Ahmed K. Elmagarmid,et al.  Distributed lock management for mobile transactions , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[18]  Umakishore Ramachandran,et al.  Relaxed index consistency for a client-server database , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[19]  Lawrence A. Rowe,et al.  Cache consistency and concurrency control in a client/server DBMS architecture , 1991, SIGMOD '91.

[20]  Bharat K. Bhargava,et al.  Maintaining consistency of data in mobile distributed environments , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[21]  Philip S. Yu,et al.  Energy-efficient caching for wireless mobile computing , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[22]  Michael J. Franklin Global Memory Management , 1996 .

[23]  Kevin Wilkinson,et al.  Maintaining Consistency of Client-Cached Data , 1990, VLDB.

[24]  Liuba Shrira,et al.  Distributed Object Management in Thor , 1992, IWDOM.

[25]  Arthur J. Bernstein,et al.  Concurrency in programming and database systems , 1993 .

[26]  Daniel Barbará Certification reports: supporting transactions in wireless systems , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.