Coda: A Highly Available File System for a Distributed Workstation Environment
IEEE Transactions on Computers
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Maintaining consistency of client-cached data
Proceedings of the sixteenth international conference on Very large databases
Variable granularity cache coherence
ACM SIGOPS Operating Systems Review
Mobile wireless computing: challenges in data management
Communications of the ACM
Automated hoarding for mobile computers
Proceedings of the sixteenth ACM symposium on Operating systems principles
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Minimization of Communication Cost Through Caching in Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
Competitive Analysis of Caching in Distributed Databases
IEEE Transactions on Parallel and Distributed Systems
Energy-efficient selective cache invalidation
Wireless Networks
Sleepers and workaholics: caching strategies in mobile environments (extended version)
The VLDB Journal — The International Journal on Very Large Data Bases
A Competitive Dynamic Data Replication Algorithm
Proceedings of the Ninth International Conference on Data Engineering
Object Allocation in Distributed Databases and Mobile Computers
Proceedings of the Tenth International Conference on Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Alleviating the latency and bandwidth problems in WWW browsing
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
The effect of consistency on cache response time
IEEE Network: The Magazine of Global Internetworking
Cooperative caching by mobile clients in push-based information systems
Proceedings of the eleventh international conference on Information and knowledge management
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
IEEE Transactions on Computers
Processing Distributed Mobile Queries with Interleaved Remote Mobile Joins
IEEE Transactions on Computers
Investigation of Cache Maintenance Strategies for Multi-cell Environments
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Cost efficient broadcast based cache invalidation for mobile environments
Proceedings of the 2003 ACM symposium on Applied computing
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination
IEEE Transactions on Knowledge and Data Engineering
Efficient information acquisition and dissemination in pervasive computing systems through caching
Wireless communications systems and networks
A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Mobile Computing
Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic
IEEE Transactions on Mobile Computing
PReCinCt: A Scheme for Cooperative Caching in Mobile Peer-to-Peer Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
An approach of composing near optimal invalidation reports
Proceedings of the 6th international conference on Mobile data management
Wireless Personal Communications: An International Journal
An adaptive energy efficient cache invalidation scheme for mobile databases
Proceedings of the 2006 ACM symposium on Applied computing
Energy-efficient data caching and prefetching for mobile devices based on utility
Mobile Networks and Applications
Update-Based Cache Access and Replacement in Wireless Data Access
IEEE Transactions on Mobile Computing
Supporting user mobility through cache relocation
Mobile Information Systems
Better mobile client's cache reusability and data access time in a wireless broadcast environment
Data & Knowledge Engineering
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
Energy efficient cache invalidation in a disconnected wireless mobile environment
International Journal of Ad Hoc and Ubiquitous Computing
Scalability study of cache access mechanisms in multiple-cell wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic cache invalidation scheme for wireless mobile environments
Wireless Networks
A selective push algorithm for cooperative cache consistency maintenance over MANETs
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
A survey of methods for maintaining mobile cache consistency
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
A lost invalidation checking scheme for transaction consistency in mobile environments
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Journal of Parallel and Distributed Computing
An efficient cache access protocol in a mobile computing environment
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
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
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient cache invalidation schemes for mobile data accesses
Information Sciences: an International Journal
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
An update-based step-wise optimal cache replacement for wireless data access
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.01 |
Modern distributed systems involving large number of nonstationary clients (mobile hosts, MH) connected via unreliable low-bandwidth communication channels are very prone to frequent disconnections. This disconnection may occur because of different reasons: The clients may voluntarily switch off (to save battery power), or a client may be involuntarily disconnected due to its own movement in a mobile network (hand-off, wireless link failures, etc.). A mobile computing environment is characterized by slow wireless links and relatively underprivileged hosts with limited battery powers. Still, when data at the server changes, the client hosts must be made aware of this fact in order for them to invalidate their cache, otherwise the host would continue to answer queries with the cached values returning incorrect data. The nature of the physical medium coupled with the fact that disconnections from the network are very frequent in mobile computing environments demand a cache invalidation strategy with minimum possible overheads. In this paper, we present a new cache maintenance scheme, called AS. The objective of the proposed scheme is to minimize the overhead for the MHs to validate their cache upon reconnection, to allow stateless servers, and to minimize the bandwidth requirement. The general approach is 1) to use asynchronous invalidation messages and 2) to buffer invalidation messages from servers at the MH's Home Location Cache (HLC) while the MH is disconnected from the network and redeliver these invalidation messages to the MH when it gets reconnected to the network. Use of asynchronous invalidation messages minimizes access latency, buffering of invalidation messages minimizes the overhead of validating MH's cache after each disconnection and use of HLC off-loads the overhead of maintaining state of MH's cache from the servers. The MH can be disconnected from the server either voluntarily or involuntarily. We capture the effects of both by using a single parameter s: The percentage of time a mobile host is disconnected from the network. We demonstrate the efficacy of our scheme through simulation and performance modeling. In particular, we show that the average data access latency and the number of uplink requests by a MH decrease by using the proposed strategy at the cost of using buffer space at the HLC. We provide analytical comparison between our proposed scheme and the existing scheme for cache management in a mobile environment [4]. Extensive experimental results are provided to compare the schemes in terms of performance metrics like latency, number of uplink requests, etc., under both a high and a low rate of change of data at servers for various values of the parameter $s$. A mathematical model for the scheme is developed which matches closely with the simulation results.