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
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
A study on channel allocation for data dissemination in mobile computing environments
Mobile Networks and Applications - Special issue: resource management in mobile wireless communication networks
Broadcast protocols to support efficient retrieval from databases by mobile users
ACM Transactions on Database Systems (TODS)
The Challenges of Mobile Computing
Computer
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
On improving the performance of cache invalidation in mobile environments
Mobile Networks and Applications
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks
Wireless Personal Communications: An International Journal
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
IEEE Transactions on Computers
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
A Mixed Data Dissemination Strategy for Mobile Computing Systems
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Investigation of Cache Maintenance Strategies for Multi-cell Environments
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Effective Web Caching for GPRS Networks
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
Cost efficient broadcast based cache invalidation for mobile environments
Proceedings of the 2003 ACM symposium on Applied computing
A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
An adaptive energy efficient cache invalidation scheme for mobile databases
Proceedings of the 2006 ACM symposium on Applied computing
A Game Theoretic Approach to Power Aware Wireless Data Access
IEEE Transactions on Mobile Computing
Optimal Callback with Two-Level Adaptation for Wireless Data Access
IEEE Transactions on Mobile Computing
Energy-efficient data caching and prefetching for mobile devices based on utility
Mobile Networks and Applications
Data retrieval for location-dependent queries in a multi-cell wireless environment
Mobile Information Systems
Energy efficient cache invalidation in a disconnected wireless mobile environment
International Journal of Ad Hoc and Ubiquitous Computing
Energy saving strategies for cooperative cache replacement in mobile ad hoc networks
Pervasive and Mobile Computing
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
Cache invalidation strategies for Internet-based vehicular ad hoc networks
Computer Communications
A semantic-driven cache management approach for mobile applications
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
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
Analysis of windowing and peering schemes for cache coherency in mobile devices
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
User-defined consistency sensitive cache invalidation strategies for wireless data access
Computer Communications
Hi-index | 0.01 |
Caching frequently accessed data items on the client side is an effective technique to improve performance in a mobile environment. Classical cache invalidation strategies are not suitable for mobile environments due to the disconnection and mobility of the mobile clients. One attractive cache invalidation technique is based on invalidation reports (IRs). However, the IR-based cache invalidation solution has two major drawbacks, which have not been addressed is previous research. First, there is a long query latency associated with this solution since a client cannot answer the query until the next IR interval. Second, when the server updates a hot data item, all clients have to query the server and get the data from the server separately, which wastes a large amount of bandwidth. In this paper, we propose an IR-based cache invalidation algorithm which can significantly reduce the query latency and efficiently utilize the broadcast bandwidth. Detailed simulation experiments are carried out to evaluate the proposed methodology. Compared to previous IR-based schemes, our scheme can significantly improve the throughput and reduce the query latency, the number of uplink request, and the broadcast bandwidth requirements.