A bandwidth and effective hit optimal cache scheme for wireless data access networks with client injected updates

Authors:
Mursalin Akon;Mohammad Towhidul Islam;Xuemin (Sherman) Shen;Ajit Singh
Affiliations:
Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2012

Citing 28
Cited 0

Scale and performance in a distributed file system

ACM Transactions on Computer Systems (TOCS)
Caching in the Sprite network file system

SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Data cache management using frequency-based replacement

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Sleepers and workaholics: caching strategies in mobile environments

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Removal policies in network caches for World-Wide Web documents

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments

Mobile Networks and Applications
Scheduling on-demand broadcasts: new metrics and algorithms

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Energy-efficient selective cache invalidation

Wireless Networks
SAIU: an efficient cache replacement policy for wireless on-demand broadcasts

Proceedings of the ninth international conference on Information and knowledge management
Cache invalidation scheme for mobile computing systems with real-time data

ACM SIGMOD Record
An Evaluation of Cache Invalidation Strategies in Wireless Environments

IEEE Transactions on Parallel and Distributed Systems
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment

IEEE Transactions on Parallel and Distributed Systems
Proactive Power-Aware Cache Management for Mobile Computing Systems

IEEE Transactions on Computers
Computer Networks

Computer Networks
Cache algorithms based on adaptive invalidation reports for mobile environments

Cluster Computing
Volume Leases for Consistency in Large-Scale Systems

IEEE Transactions on Knowledge and Data Engineering
Coordinated Placement and Replacement for Large-Scale Distributed Caches

IEEE Transactions on Knowledge and Data Engineering
Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Mobile Computing Environment

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
Cache Management for Mobile Databases: Design and Evaluation

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments

IEEE Transactions on Knowledge and Data Engineering
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination

IEEE Transactions on Knowledge and Data Engineering
Update-Based Cache Access and Replacement in Wireless Data Access

IEEE Transactions on Mobile Computing
Data Consistency for Cooperative Caching in Mobile Environments

Computer
An evaluation of buffer management strategies for relational database systems

VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
System-Level Power Management for Mobile Devices

CIT '07 Proceedings of the 7th IEEE International Conference on Computer and Information Technology
Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks

IEEE Transactions on Mobile Computing
Effects of cache mechanism on wireless data access

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an optimal cache replacement policy for data access applications in wireless networks where data updates are injected from all the clients. The goal of the policy is to increase effective hits in the client caches and in turn, make efficient use of the network bandwidth in wireless environment. To serve the applications with the most updated data, we also propose two enhanced cache access policies making copies of data objects strongly consistent. We analytically prove that a cache system, with a combination of our cache access and replacement policy, guarantees the optimal number of effective cache hits and optimal cost (in terms of network bandwidth) per data object access. Results from both analysis and extensive simulations demonstrate that the proposed policies outperform the popular Least Frequently Used (LFU) scheme in terms of both effective hits and bandwidth consumption. Our flexible system model makes the proposed policies equally applicable to applications for the existing 3G, as well as upcoming LTE, LTE Advanced and WiMAX wireless data access networks.