An approximate analysis of the LRU and FIFO buffer replacement schemes
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Operating systems (2nd ed.): design and implementation
Operating systems (2nd ed.): design and implementation
On the scale and performance of cooperative Web proxy caching
Proceedings of the seventeenth ACM symposium on Operating systems principles
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Temporal locality and its impact on Web proxy cache performance
Performance Evaluation - Special issue on internet performance modelling
Analysis of web caching architectures: hierarchical and distributed caching
IEEE/ACM Transactions on Networking (TON)
GISMO: a Generator of Internet Streaming Media Objects and workloads
ACM SIGMETRICS Performance Evaluation Review
IEEE Transactions on Computers
Analysis of a Least Recently Used Cache Management Policy for Web Browsers
Operations Research
A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
Peer-to-Peer Cooperative Caching in Mobile Environments
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Web Caching And Its Applications (Kluwer International Series in Engineering and Computer Science)
Web Caching And Its Applications (Kluwer International Series in Engineering and Computer Science)
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
An analytical model for cache replacement policy performance
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Timing predictability of cache replacement policies
Real-Time Systems
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Relative competitive analysis of cache replacement policies
Proceedings of the 2008 ACM SIGPLAN-SIGBED conference on Languages, compilers, and tools for embedded systems
ISM '08 Proceedings of the 2008 Tenth IEEE International Symposium on Multimedia
A Unified Approach to the Evaluation of a Class of Replacement Algorithms
IEEE Transactions on Computers
Combining replica placement and caching techniques in content distribution networks
Computer Communications
Media Caching Support for Mobile Transit Clients
WIMOB '09 Proceedings of the 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
Workload generation for YouTube
Multimedia Tools and Applications
Complex Valued Nonlinear Adaptive Filters: Noncircularity, Widely Linear and Neural Models
Complex Valued Nonlinear Adaptive Filters: Noncircularity, Widely Linear and Neural Models
Performance of the move-to-front algorithm with Markov-modulated request sequences
Operations Research Letters
GroCoca: group-based peer-to-peer cooperative caching in mobile environment
IEEE Journal on Selected Areas in Communications
Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
This paper introduces a novel analytical model for estimating the cache hit ratio as a function of time. The cache may not reach the steady-state hit ratio when the number of Web objects, object popularity, and/or caching resources themselves are subject to change. Hence, the only way to quantify the hit ratio experienced by Web users is to calculate the instantaneous hit ratio. The proposed analysis considers a single Web cache with infinite or finite capacity. For a cache with finite capacity, two replacement policies are considered: Least Recently Used (LRU) and First-In-First-Out (FIFO). Based on the insights from the proposed analytical model, we propose a new replacement policy, called Frequency-Based-FIFO (FB-FIFO). The results show that FB-FIFO outperforms both LRU and FIFO, assuming that the number of Web objects is fixed. Assuming that new popular objects are generated periodically, the results show that FB-FIFO adapts faster than LRU and FIFO to the changes in the popularity of the cached objects when the cache capacity is large relative to the number of newly generated objects.