Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
A. Elmagarmid, J. Jing and T. Furukawa: Wireless Client/Server Computing for Personal Information Services and Applications. ACM SIGMOD Record Vol.2 (1997)
A. J. Bernstein and P. M. Lewis: Concurrency in Programming and Database Systems. Jones and Bartlett Publishers (1993)
A. S. Tannenbaum: Distributed Operating Systems. Prentice Hall (1995)
B. Liskov, M. Day and L. Shrira: Distributed Object Management in Thor. Proc. of the International Workshop on Distributed Object Management (1992) (Published as Distributed Object Management. Ozsu, Dayal, Valduriez: Morgan Kaufmann 1994)
B. R. Badrinath and T. Imielinsky: Replication and Mobility. Workshop on the Management of Replicated Data (1992)
D. Barbara: Certification Reports: Supporting Transactions in Wireless Systems. Proc. of IEEE International Conference on Distributed Computing (1997)
D. Barbara and T. Imielinsky: Sleepers and Workaholics: Caching in Mobile Environments. Proc. of ACM SIGMOD Conference on Management of Data (1994)
E. Pitoura and B. Bhargava: Building Information Systems for Mobile Environments. Proc. of International Conference on Information and Knowledge Management (1994)
E. Pitoura and B. Bhargava: Maintaining Consistency of Data in Mobile Distributed Environments: Proc. of International Conference on Distributed Computing Systems (1995)
J. Jing O. Bukhres and A. Elmagarmid: Distributed Lock Management for Mobile Transactions. Proc. of International Conference on Distributed Computing systems (1995).
K. L. Wu, P. S. Yu and M. S. Chen: Energy-efficient Caching for Wireless Mobile Computing. Proc. of the International Conference on Data Engineering (1996)
K. Wilkinson and M. Neimat: Maintaining Consistency of Client Cached Data. Proc. of the International Conference on Very Large Data Bases (1990)
M. H. Dunham and A. S. Helal: Mobile Computing and Databases: Anything New?. ACM SIGMOD Record (1995)
M. H. Wong and W. M. Leung: A Caching Policy to Support Read-only Transactions in a Mobile Computing Environment. Technical Report, The Chinese Univ. of Hong Kong, Dept. of Computer Science (1995).
M. J. Franklin: Caching and Memory Management in Client-Server Database Systems. Ph.d. Thesis, Dept. of Computer Science, University of Wisconsin (1993)
M. J. Franklin and M. J. Carey: Client-Server Caching Revisited. Proc. of the International Workshop on Distributed Object Management (1992) (Published as Distributed Object Management. Ozsu, Dayal, Valduriez: Morgan Kaufmann 1994)
M. J. Franklin, M. J. Carey and M. Livny: Global Memory Management in Client-Server DBMS Architecture. Proc. of the International Conference on the Very Large Data Bases (1992)
M. J. Franklin, M. J. Carey and M. Livny: Local Disk Caching for Client-Server Database Systems. Proc. of the International Conference on Very Large Data Bases (1993).
P. A. Berstein, V. Hadzilacos and N. Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley (1987)
R. Alonso and H. Korth: Database System Issues in Nomadic Computing. Proc. of the ACM SIGMOD Conference on Management of Data (1993)
S. Acharya and R. Alonso: The Computational Requirements of Mobile Machines. Proc. of the International Conference of Engineering of Complex Computer Systems (1995)
S. I. Chu and M. Winslett: Minipage Locking Support for Object-Oriented Page-Server DBMS. Proc. International Conference on Information and Knowledge Management (1994)
T. Imielinsky and B. R. Badrinath: Data Management for Mobile Computing ACM SIGMOD Record (1993)
V. Gottemukkala, E. Omiecinski and U. Ramachandran: Relaxed Consistency for a Client-Server Database. Proc. of International Conference on Data Engineering (1996)
V. R. Narasayya: Distributed Transactions in a Mobile Computing System. Proc. of International Conference on Parallel and Distributed Systems (1993)
Y. Wang and L. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. Proc. of the ACM SIGMOD International Con-ference on the Management of Data (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chung, I., Hwang, CS. (1999). Transactional Cache Management with A periodic Invalidation Scheme in Mobile Environments. In: Thiagarajan, P.S., Yap, R. (eds) Advances in Computing Science — ASIAN’99. ASIAN 1999. Lecture Notes in Computer Science, vol 1742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46674-6_6
Download citation
DOI: https://doi.org/10.1007/3-540-46674-6_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66856-5
Online ISBN: 978-3-540-46674-1
eBook Packages: Springer Book Archive