Data management for mobile computing
ACM SIGMOD Record
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
Mobile wireless computing: challenges in data management
Communications of the ACM
Broadcast-based group invalidation: an energy-efficient cache invalidation strategy
Information Sciences: an International Journal
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Client-server computing in mobile environments
ACM Computing Surveys (CSUR)
Energy-efficient selective cache invalidation
Wireless Networks
Data dissemination in wireless computing environments
Data dissemination in wireless computing environments
Discrete Event Simulation in C
Discrete Event Simulation in C
The Challenges of Mobile Computing
Computer
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
Adaptive Cache Invalidation Methods in Mobile Environments
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
Energy efficient filtering of nonuniform broadcast
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
To send or not to send: implementing deferred transmissions in a mobile host
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
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
Scalable Cache Invalidation Algorithms for Mobile Data Access
IEEE Transactions on Knowledge and Data Engineering
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
A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic
IEEE Transactions on Mobile Computing
Wireless Personal Communications: An International Journal
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
An adaptive energy efficient cache invalidation scheme for mobile databases
Proceedings of the 2006 ACM symposium on Applied computing
A predictive approach to achieving consistency in cooperative caching in MANET
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
A Game Theoretic Approach to Power Aware Wireless Data Access
IEEE Transactions on Mobile Computing
Update-Based Cache Access and Replacement in Wireless Data Access
IEEE Transactions on Mobile Computing
Better mobile client's cache reusability and data access time in a wireless broadcast environment
Data & Knowledge Engineering
Managing real-time database transactions in mobile ad-hoc networks
Distributed and Parallel Databases
Information Sciences: an International Journal
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
Enhancing cache invalidation in mobile environments
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
An Efficient Cache Invalidation Method in Mobile Client/Server Environment
IEICE - Transactions on Information and Systems
Journal of Parallel and Distributed Computing
An efficient data dissemination scheme for spatial query processing
Journal of Computer Science and Technology
Cache consistency in Wireless Multimedia Sensor Networks
Ad Hoc Networks
Journal of Systems and Software
A cache invalidation strategy for mobile networks
Journal of Network and Computer Applications
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
Mitigating channel usage in cooperative caching for Mobile Ad hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
Journal of Parallel and Distributed Computing
Domical cooperative caching for streaming media in wireless home networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Efficient mobility management for cache invalidation in wireless mobile environment
IWDC'05 Proceedings of the 7th international conference on 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
On energy efficient wireless data access: caching or not?
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
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
A timestamp tree-based cache invalidation report scheme in mobile computing environments
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
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 |
Caching can reduce the bandwidth requirement in a wireless computing environment as well as minimize the energy consumption of wireless portable computers. To facilitate mobile clients in ascertaining the validity of their cache content, servers periodically broadcast cache invalidation reports that contain information of data that has been updated. However, as mobile clients may operate in a doze or even totally disconnected mode (to conserve energy), it is possible that some reports may be missed and the clients are forced to discard the entire cache content. In this paper, we reexamine the issue of designing cache invalidation strategies. We identify the basic issues in designing cache invalidation strategies. From the solutions to these issues, a large set of cache invalidation schemes can be constructed. We evaluate the performance of four representative algorithms驴two of which are known algorithms (i.e., Dual-Report Cache Invalidation and Bit-Sequences) while the other two are their counterparts that exploit selective tuning (namely, Selective Dual-Report Cache Invalidation and Bit-Sequences with Bit Count). Our study shows that the two proposed schemes are not only effective in salvaging the cache content but consume significantly less energy than their counterparts. While the Selective Dual-Report Cache Invalidation scheme performs best in most cases, it is inferior to the Bit-Sequences with the Bit-Count scheme under high update rates.