Energy efficient cache invalidation in a disconnected wireless mobile environment

Authors:
Narottam Chand;Ramesh Chandra Joshi;Manoj Misra
Affiliations:
Department of Electronics and Computer Engineering, Indian Institute of Technology, 247667 Roorkee, India.;Department of Electronics and Computer Engineering, Indian Institute of Technology, 247667 Roorkee, India.;Department of Electronics and Computer Engineering, Indian Institute of Technology, 247667 Roorkee, India
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2007

Citing 20
Cited 7

Sleepers and workaholics: caching strategies in mobile environments

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
Energy-Efficient Mobile Cache Invalidation

Distributed and Parallel Databases
A scalable low-latency cache invalidation strategy for mobile environments

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Cache invalidation scheme for mobile computing systems with real-time data

ACM SIGMOD Record
Organization of invalidation reports for energy-efficient cache invalidation in mobile environments

Mobile Networks and Applications
An Evaluation of Cache Invalidation Strategies in Wireless Environments

IEEE Transactions on Parallel and Distributed Systems
An optimal construction of invalidation reports for mobile databases

Proceedings of the tenth international conference on Information and knowledge management
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment

IEEE Transactions on Parallel and Distributed Systems
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
Cache algorithms based on adaptive invalidation reports for mobile environments

Cluster Computing
Investigation of Cache Maintenance Strategies for Multi-cell Environments

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments

ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
An Efficient Cache Maintenance Scheme for Mobile Environment

ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments

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
An Efficient Cache Invalidation Strategy in Mobile Environments

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Caching management of mobile DBMS

Integrated Computer-Aided Engineering
Broadcast based cache invalidation and prefetching in mobile environment

HiPC'04 Proceedings of the 11th international conference on High Performance Computing

Efficient Cache Replacement in Mobile Environment Using Data Profit

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Cooperative caching in mobile ad hoc networks based on data utility

Mobile Information Systems
A cache invalidation strategy for mobile networks

Journal of Network and Computer Applications
Data structures for the most frequently used algorithm

Journal of Computing Sciences in Colleges
Efficient mobility management for cache invalidation in wireless mobile environment

IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Cache Replacement in Mobile Adhoc Networks

International Journal of Distributed Systems and Technologies
Energy-aware optimal cache consistency level for mobile devices

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Caching of frequently accessed data on the mobile clients can reduce the number of uplink requests, server load and query latency and can increase data availability. As cached data items eventually become invalid due to updates at the server, an invalidation strategy is employed to maintain cache consistency so that no obsolete data would be used to serve queries. The basic cache invalidation strategies make use of periodic invalidation reports (IRs) and updated invalidation reports (UIRs) broadcast by the server. This paper presents a synchronous stateful caching strategy called update report (UR). UR strategy preserves the advantages of IR/UIR strategies and improves on their disadvantages. It reduces the size of IR by filtering out noncached items, handles long disconnection, reduces query latency by broadcasting recently requested items immediately after every UIR, conserves client energy and supports mobility. Simulation results prove that UR yields better performance than IR and UIR strategies.