Efficient Cache Management Protocol Based on Data Locality in Mobile DBMSs
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 list of updated data to numerous concurrent mobile clients is an attractive approach. In this paper, a new caching method is proposed to support transaction semantics at mobile clients. The proposed protocol adopts adaptive broadcasting as the way of sending invalidation reports, in order to dynamically adapt to system workload (update pattern, data locality). We study the performance of the proposed protocol by means of simulation experiments.
KeywordsData Item Mobile Client Broadcasting Strategy Broadcasting Protocol Client Cache
Unable to display preview. Download preview PDF.
- 1.A. Elmagarmid, J. Jing and O. Bukhres, ”An Efficient and Reliable Reservation Algorithm for Mobile Transactions,” Proc. of International Conference on Information and Knowledge Management, 1995.Google Scholar
- 2.A. Elmagarmid, J. Jing and T. Furukawa, ”Wireless Client/Server Computing for Personal Information Services and Applications,” Proc. of ACM SIGMOD International Conference on Management of Data, 1997.Google Scholar
- 3.B.Y. Chan, A. Si and H.V. Leong, ”Cache Management for Mobile Databases: Design and Evaludation,” Proc. of the International Conference on Data Engineering, 1998.Google Scholar
- 4.D. Barbara, ”Certification Reports: Supporting Transactions in Wireless Systems,” Proc. of IEEE International Conference on Distributed Computing, 1997.Google Scholar
- 5.D. Barbara and T. Imielinsky, ”Sleepers and Workaholics: Caching in Mobile Environments,” Proc. of ACM SIGMOD International Conference on Management of Data, 1994.Google Scholar
- 6.E. Pitoura and P.K. Chrysanthis, ”Scalable Processing of Read-Only Transactions in Broadcast Push,” Proc. of International Conference on Distributed Computing Systems, 1999.Google Scholar
- 7.I. Chung and C.-S. Hwang, ”Transactional Cache Management with Aperiodic Invalidation Scheme in Mobile Environments,” Proc. of Asian Conputing Science Conference, LNCS 1742, Springer Verlag, 1999.Google Scholar
- 8.J. Shanmugasundaram, A. Nithrakashyap and R. Sivasankaran, ”Efficient Concurrency Control for Broadcast Environments,” Proc. of ACM SIGMOD International Conference on Management of Data, 1999.Google Scholar
- 9.K. Voruganti, M.T. Ozsu and R.C. Unrau, ”An Adaptive Hybrid Server Archtecture for Client Caching Object DBMSs,” Proc. of the International Conference on Very Large Data Bases, 1999.Google Scholar
- 10.M.J. Franklin, ”Caching and Memory Management in Client-Server Database Systems,” Ph.d. Thesis, Dept. of Computer Science, University of Wisconsin, 1993.Google Scholar
- 11.M.T. Ozsu, K. Voruganti and R.C.Unrau RC, ”An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs,” Proc. of the International Conference on Very Large Data Bases, 1998.Google Scholar
- 12.P.A. Berstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.Google Scholar