Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Maintaining consistency of client-cached data
Proceedings of the sixteenth international conference on Very large databases
Data caching tradeoffs in client-server DBMS architectures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Iterative solution methods
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Third-generation database system manifesto
ACM SIGMOD Record
Mobile Computing and Databases-A Survey
IEEE Transactions on Knowledge and Data Engineering
On Incremental Cache Coherency Schemes in Mobile Computing Environments
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Global Memory Management in Client-Server Database Architectures
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
An approach of composing near optimal invalidation reports
Proceedings of the 6th international conference on Mobile data management
Energy efficient cache invalidation in a disconnected wireless mobile environment
International Journal of Ad Hoc and Ubiquitous Computing
High-performance sharing of consistent data in ad hoc networks
International Journal of Networking and Virtual Organisations
A survey of methods for maintaining mobile cache consistency
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Broadcast based cache invalidation and prefetching in mobile environment
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Energy efficient cache invalidation in a disconnected mobile environment
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Efficient cache invalidation schemes for mobile data accesses
Information Sciences: an International Journal
| Hi-index | 0.00 |
Mobile computing is characterized by frequent disconnection, limited communication capability, narrow bandwidth, etc. Caching can play a vital role in mobile computing by reducing the amount of data transferred. In order to reuse caches after short disconnections, invalidation reports are broadcasted to clients to help update/invalidate their caches. Detailed reports may not be desirable because they can be very long and consume large bandwidth. On the other hand, false invalidations may set in if detailed timing information of updates is not provided in the report. In this research, we aim to reduce the false invalidation rates of the reports. It is found that false invalidation rates are closely related to clients' reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). By using Newton's method, we show how a report with a minimal false invalidation rate can be constructed for any given disconnection pattern.