A caching relay for the World Wide Web
Selected papers of the first conference on World-Wide Web
Performance engineering of the World Wide Web: application to dimensioning and cache design
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Proxy caching that estimates page load delays
Selected papers from the sixth international conference on World Wide Web
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
IEEE Transactions on Knowledge and Data Engineering
Proxy Cache Algorithms: Design, Implementation, and Performance
IEEE Transactions on Knowledge and Data Engineering
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
An Optimal Cache Replacement Policy for Wireless Data Dissemination under Cache Consistency
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Adaptive power-aware prefetch in wireless networks
IEEE Transactions on Wireless Communications
Efficient Cache Replacement in Mobile Environment Using Data Profit
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
ContentPlace: social-aware data dissemination in opportunistic networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Proactive location-based context aware services using agents
International Journal of Mobile Communications
Cache Replacement in Mobile Adhoc Networks
International Journal of Distributed Systems and Technologies
Hi-index | 0.00 |
Caching frequently accessed data items on the client side is an effective technique to improve the system performance in wireless networks. Due to cache size limitations, cache replacement algorithms are used to find a suitable subset of items for eviction from the cache. Many existing cache replacement algorithms employ a value function of different factors such as time since last access, entry time of the item in the cache, transfer time, item expiration time and so on. However, most of the existing algorithms are designed for WWW environment under weak consistency model. Their choices of value functions are based on experience and on a value function which only works for a specific performance metric. In this paper, we propose a generalized value function for cache replacement algorithms for wireless networks under a strong consistency model. The distinctive feature of our value function is that it is generalized and can be used for various performance metrics by making the necessary changes. Further, we prove that the proposed value function can optimize the access cost in our system model. To demonstrate the practical effectiveness of the generalized value function, we derive two specific functions and evaluate them by setting up two different targets: minimizing the query delay and minimizing the downlink traffic. Compared to previous schemes, our algorithm significantly improves the performance in terms of query delay or in terms of bandwidth utilization depending on the specified target.