Outperforming LRU with an adaptive replacement cache algorithm
The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Abstract
The self-tuning, low-overhead, scan-resistant adaptive replacement cache algorithm outperforms the least-recently-used algorithm by dynamically responding to changing access patterns and continually balancing between workload recency and frequency features. Caching, a fundamental metaphor in modern computing, finds wide application in storage systems, databases, Web servers, middleware, processors, file systems, disk drives, redundant array of independent disks controllers, operating systems, and other applications such as data compression and list updating. In a two-level memory hierarchy, a cache performs faster than auxiliary storage, but it is more expensive. Cost concerns thus usually limit cache size to a fraction of the auxiliary memory's size.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Amortized efficiency of list update and paging rules
Sleator, D. D., & Tarjan, R. E. (1985) · Communications of the ACM · doi:10.1145/2786.2793 · Cited by 2,123
A study of replacement algorithms for a virtual-storage computer
Belady, L. A. (1966) · IBM Systems Journal · doi:10.1147/sj.52.0078 · Cited by 1,659
Evaluation techniques for storage hierarchies
Mattson, R. L., Gecsei, J., Slutz, D. R., & Traiger, I. L. (1970) · IBM Systems Journal · doi:10.1147/sj.92.0078 · Cited by 1,302
ARC: a self-tuning, low overhead replacement cache
Megiddo, N., & Modha, D. S. (2003) · File and Storage Technologies · Cited by 1,120
Self-citation2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
Johnson, T. J., & Shasha, D. E. (1994) · Very Large Data Bases · Cited by 811
Coffman, E. G., & Denning, P. J. (1973) · Medical Entomology and Zoology · Cited by 795
Lee, D., Choi, J., Kim, J.-H., Noh, S. H., Min, S. L., Cho, Y., & Kim, C. S. (2001) · IEEE Transactions on Computers · doi:10.1109/tc.2001.970573 · Cited by 590
Jiang, S., & Zhang, X. (2002) · Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/511334.511340 · Cited by 489
The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Zhou, Y., Philbin, J. F., & Li, K. (2001) · USENIX Annual Technical Conference · Cited by 408
Denning, P. J. (1980) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1980.230464 · Cited by 396
Research works printed but not linked: 1
- Corbato, 1969, A Paging Experiment with the Multics System, 217
Cited by
Items 101–200 of 274
Haßlinger, G., Ntougias, K., & Hasslinger, F. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-31559-1_7 · Cited by 7
A Search Engine Architecture Based on Collection Selection
Puppin, D. (2007) · Electronic Theses and Dissertations Repository (University of Pisa) · Cited by 7
Cache Replacement AlgorithmPreprint
Ali, S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2107.14646 · Cited by 7
Cloud-Native Vector Search: A Comprehensive Performance AnalysisPreprint
Li, Z., Ding, W., Huang, S., Wang, Z., Lin, Y., Wu, K., Park, Y., & Chen, J. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2511.14748 · Cited by 7
Yeruva, L. A., Singh, D., Suddala, S., Bhatt, N., & Uddin, R. (2026) · Journal of Computers Mechanical and Management · doi:10.57159/jcmm.5.3.26691 · Cited by 6
Extremely-Compressed SSDs with I/O Behavior Prediction
Yao, X., Li, Q., Lin, K., Gan, X., Zhang, J., Gao, C., Shen, Z., Xu, Q., Yang, C., & Xue, C. J. (2024) · ACM Transactions on Storage · doi:10.1145/3677044 · Cited by 6
Efficient Cooperative Caching with Improved Performance in Wireless Mesh Networks
Denko, M. K., Nkwe, T. K. R., & Obaidat, M. S. (2010) · International Conference on Communications · doi:10.1109/icc.2010.5501921 · Cited by 6
FussyCache: A Caching Mechanism for Emerging Storage Hierarchies
Gupta, J., Kant, K., & Abouelwafa, A. (2020) · IEEE International Conference on Cloud Computing Technology and Science · doi:10.1109/cloudcom49646.2020.00010 · Cited by 6
The anatomy of a search and mining system for digital humanities
Harris, M., Levene, M., Zhang, D., & Levene, D. (2014) · ACM/IEEE Joint Conference on Digital Libraries · doi:10.1109/jcdl.2014.6970163 · Cited by 6
Adaptive Website Design Using Caching Algorithms
Brickell, J., Dhillon, I. S., & Modha, D. S. (2007) · Springer eBooks · doi:10.1007/978-3-540-77485-3_1 · Cited by 6
Self-citationJayarekha, P., & Nair, T. R. G. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1001.4135 · Cited by 6
Statistical Approximation of Efficient Caching Mechanisms for One-Timers
Imai, S., Leibnitz, K., & Murata, M. (2015) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2015.2501837 · Cited by 6
Combining Initial Segments of Lists
Warmuth, M. K., Koolen, W. M., & Helmbold, D. P. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-24412-4_19 · Cited by 5
A Caching policy driven by clusters of high popularity
Markovich, N. M., & Krieger, U. R. (2016) · International Wireless Communications and Mobile Computing Conference (IWCMC) · doi:10.1109/iwcmc.2016.7577085 · Cited by 5
HeuristicDB: a hybrid storage database system using a non-volatile memory block device
Yang, J., Li, B., & Lilja, D. J. (2021) · ACM International Conference on Systems and Storage · doi:10.1145/3456727.3463774 · Cited by 5
Singh, P., & Sarma, N. (2021) · IEEE India Conference · doi:10.1109/indicon52576.2021.9691518 · Cited by 5
Incremental Single-Source Multi-Target A* Algorithm for LBS Based on Road Network Distance
Htoo, H., Ohsawa, Y., Sonehara, N., & Sakauchi, M. (2013) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.e96.d.1043 · Cited by 5
Fast and Efficient Web Caching Methods Regarding the Size and Performance Measures per Data Object
Haßlinger, G., Ntougias, K., Hasslinger, F., & Hohlfeld, O. (2019) · IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD) · doi:10.1109/camad.2019.8858459 · Cited by 5
Hybrid Multi-level Cache Management Policy
Chikhale, K., & Shrawankar, U. N. (2014) · International Conference on Communication Systems and Network Technologies · doi:10.1109/csnt.2014.229 · Cited by 5
Automatically constructing trusted cluster computing environment
Wu, Y., Gang, C., Liu, J., Fang, R., Huang, X., Yang, G., & Zheng, W. (2009) · The Journal of Supercomputing · doi:10.1007/s11227-009-0315-4 · Cited by 5
Advanced non-distributed operating systems course
Wiseman, Y. (2005) · ACM SIGCSE Bulletin · doi:10.1145/1083431.1083466 · Cited by 5
Cache is King: Smart Page Eviction with eBPFPreprint
Zussman, T., Zarkadas, I., Carin, J., Cheng, A., Franke, H., Pfefferle, J., & Cidon, A. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2502.02750 · Cited by 5
Storage Type and Hot Partition Aware Page Reclamation for NVM Swap in Smartphones
Yoon, H., Cho, K., & Bahn, H. (2022) · Electronics · doi:10.3390/electronics11030386 · Cited by 4
AMSQM: Adaptive multiple super-page queue management
Itshak, M., & Wiseman, Y. (2008) · IEEE International Conference on Information Reuse and Integration (IRI) · doi:10.1109/iri.2008.4583004 · Cited by 4
The Efficient Use of Storage Resources in SAN for Storage Tiering and Caching
Abhijith, U., Mohanta, T., Kumar, A., & Muddi, L. (2016) · International Conference on Computational Intelligence and Networks (CINE) · doi:10.1109/cine.2016.28 · Cited by 4
Data Structures & Algorithm Analysis in C++
Shaffer, C. A. (2013) · Digital Commons (Liberty University) · Cited by 4
A Practical Introduction to Data Structures and Algorithm
Shaffer, C. A. (2011) · Cited by 4
Caching Algorithms and Rational Models of Memory
Press, A., Pacer, M., Griffiths, T. L., & Christian, B. (2014) · Proceedings of the Annual Meeting of the Cognitive Science Society · Cited by 4
LRU-2 vs 2-LRU: An Analytical Study
Montazeri, A., Beaton, N. R., & Makaroff, D. (2018) · Conference on Local Computer Networks · doi:10.1109/lcn.2018.8638120 · Cited by 4
A comparative study of application-level caching recommendations at the method level
Meloca, R., & Nunes, I. (2022) · Empirical Software Engineering · doi:10.1007/s10664-021-10089-z · Cited by 4
Wiseman, Y. (2005) · ACM SIGOPS Operating Systems Review · doi:10.1145/1055218.1055225 · Cited by 4
Caching in the Distributed Environment
Gadkari, A. S. (2013) · Advances in computer science : an international journal · Cited by 4
Pro-active Page Replacement for Scientific Applications: A Characterization
Vilayannur, M., Sivasubramaniam, A., & Kandemir, M. (2005) · IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS) · doi:10.1109/ispass.2005.1430579 · Cited by 4
Wildcard-rule caching and cache replacement algorithms in Software-Defined Networking
Sheu, J., Wang, P.-Y., & Jagadeesha, R. (2017) · European Conference on Networks and Communications · doi:10.1109/eucnc.2017.7980654 · Cited by 4
A Client-Side Cloud Cache Replacement Policy
Banditwattanawong, T., & Uthayopas, P. (n.d.) · ECTI Transactions on Computer and Information Technology (ECTI-CIT) · doi:10.37936/ecti-cit.201482.54397 · Cited by 4
Hadoop-cc (collaborative caching) in real time HDFS
Shrivastava, M. (2012) · RIT Scholar Works (Rochester Institute of Technology) · Cited by 4
Latency-Aware Cache Mechanism for Resolver Service of Domain Name Systems
Ferreira, I. F., & Oki, E. (2024) · IEEE/IFIP Network Operations and Management Symposium (NOMS) · doi:10.1109/noms59830.2024.10575387 · Cited by 3
Optimal eviction policies for stochastic address traces
Bilardi, G., & Versaci, F. (2013) · Theoretical Computer Science · doi:10.1016/j.tcs.2013.01.016 · Cited by 3
Combining initial segments of lists
Warmuth, M. K., Koolen, W. M., & Helmbold, D. P. (2013) · Theoretical Computer Science · doi:10.1016/j.tcs.2013.09.021 · Cited by 3
Two-Level Popularity-Oriented Cache Replacement Policy for Video Delivery over CCN
Li, H., & Nakazato, H. (2016) · IEICE Transactions on Communications · doi:10.1587/transcom.2016cnp0006 · Cited by 3
Li, Q., Gamallat, Y., Rokne, J. G., Bismar, T. A., & Alhajj, R. (2025) · BMC Bioinformatics · doi:10.1186/s12859-025-06050-2 · Cited by 3
Adaptive and flexible key-value stores through soft data partitioning
Hong, B., Kwon, Y., Ahn, J. H., & Kim, J. (2016) · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · doi:10.1109/iccd.2016.7753293 · Cited by 3
Haßlinger, G. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-74947-1_3 · Cited by 3
A critical perspective towards CCN
Badea, R. A., Borcoci, E., Lupu, R., & Batalla, J. M. (2014) · International Conference on Communications (COMM) · doi:10.1109/iccomm.2014.6866730 · Cited by 3
Temporal join processing with the adaptive Replacement Cache - Temporal Data policy
Raigoza, J., & Sun, J. (2014) · IEEE/ACIS International Conference on Computer and Information Science (ICIS) · doi:10.1109/icis.2014.6912120 · Cited by 3
Adaptive Cache Replacement:A Novel Approach
Elfayoumy, S. A., & Warden, S. (2014) · International Journal of Advanced Computer Science and Applications · doi:10.14569/ijacsa.2014.050716 · Cited by 3
A Dynamic Cache Scheme for Multimedia Streams on Heterogeneous Networking Environments
Hsu, T.-H., & Li, Y. (2009) · International Conference on Multimedia and Ubiquitous Engineering (MUE) · doi:10.1109/mue.2009.26 · Cited by 3
Some enhanced cache replacement policies for reducing power in mobile devices
Fathy, M., Soryani, M., Zonouz, A. E., Asad, A., & Seyrafi, M. (2008) · International Symposium on Telecommunications · doi:10.1109/istel.2008.4651305 · Cited by 3
Automated data cache placement for embedded VLIW ASIPs
Morgan, P., Taylor, R., Hossell, J., Bruce, G., & O'Rourke, B. (2005) · International Conference on Hardware/Software Codesign and System Synthesis · doi:10.1145/1084834.1084849 · Cited by 3
Analyzing Adaptive Cache Replacement StrategiesPreprint
Consuegra, M. E., Martinez, W. A., Narasimhan, G., Rangaswami, R., Shao, L., & Vietri, G. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1503.07624 · Cited by 3
Understanding and Improving Personal File Retrieval
Fitchett, S. (2013) · UC Research Repository (University of Canterbury) · doi:10.26021/2940 · Cited by 3
Content Management in Planet-Scale Video CDNs
Mokhtarian, K. (2015) · TSpace (University of Toronto) · Cited by 3
Cache Replacement as a MAB with Delayed Feedback and Decaying CostsPreprint
Yusuf, F., Stebliankin, V., Vietri, G., & Narasimhan, G. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.11330 · Cited by 3
Adaptive TTL-Based Caching for Content DeliveryPreprint
Basu, S., Sundarrajan, A., Ghaderi, J., Shakkottai, S., & Sitaraman, R. K. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1704.04448 · Cited by 3
Energy Efficiency of Cache Eviction Algorithms for Zipf-Distributed Objects
Sziklay, E., & Jursonovics, T. (2025) · Lecture notes in electrical engineering · doi:10.1007/978-981-96-6034-6_16 · Cited by 2
Forest of Distributed B+Tree Based on Key-Value Store for Big-Set Problem
Nguyen, T. T., & Nguyen, M. H. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-32055-7_22 · Cited by 2
An improved adaptive neuro-fuzzy inference system as cache memory replacement policy
Chung, Y. M., & Halim, Z. A. (2016) · IEEE Industrial Electronics and Applications Conference (IEACon) · doi:10.1109/ieacon.2016.8067400 · Cited by 2
A Study on Redis-Based Aided Caching Pattern for Relational Database Hotspot Data
Zhang, Z., Li, X., Zhao, Q., Liao, X., & Zhu, Z. (2024) · International Conference on Industrial Automation, Robotics and Control Engineering (IARCE) · doi:10.1109/iarce64300.2024.00069 · Cited by 2
A Novel Method to Improve Hit Rate for Big Data Quick Reading
Zhang, X., Zhou, X., Zhang, Z., Wang, L., & Wang, P. (2019) · International Conference on Artificial Intelligence and Advanced Manufacture (AIAM) · doi:10.1109/aiam48774.2019.00015 · Cited by 2
Hybrid Page Replacement Algorithm in real time Operating System
Banerjee, P., Kumar, B., Singh, A., Sinha, S., & Sawan, M. (2020) · International Journal of Scientific Research in Computer Science Engineering and Information Technology · doi:10.32628/cseit2062123 · Cited by 2
Analyzing different cache replacement policies on cloud
Khandekar, A. A., & Mane, S. B. (2015) · International Conference on Industrial Instrumentation and Control · doi:10.1109/iic.2015.7150834 · Cited by 2
Block cache for embedded systems
Hillenbrand, D., & Henkel, J. (2008) · Asia and South Pacific Design Automation Conference (ASP-DAC) · doi:10.1109/aspdac.2008.4483967 · Cited by 2
Using eager strategies to improve NFS I/O performance
Rago, S., Bohra, A., & Ungureanu, C. (2012) · International Journal of Parallel Emergent and Distributed Systems · doi:10.1080/17445760.2012.658801 · Cited by 2
Liang, S. (2010) · OhioLink ETD Center (Ohio Library and Information Network) · Cited by 2
A novel POMDP-based server RAM caching algorithm for VoD systems
Yin, B., Cao, J., Kang, Y., Lu, X., & Jiang, X. (2017) · Multimedia Tools and Applications · doi:10.1007/s11042-017-4930-4 · Cited by 2
Time-shift replacement algorithm for main memory performance optimization
Tsai, H.-B., & Lei, C. (2018) · The Journal of Supercomputing · doi:10.1007/s11227-018-2311-z · Cited by 2
Reputation based cache management policy for performance improvement
Kelwade, K., Sahu, S. K., Kawade, G., Korde, N., Upadhye, S., & Motghare, M. (2017) · International Conference on Intelligent Sustainable Systems (ICISS) · doi:10.1109/iss1.2017.8389236 · Cited by 2
Data Structures and Algorithm Analysis
Shaffer, C. A. (2018) · California State University ScholarWorks (system-wide DSpace) · Cited by 2
HyVE: A Hybrid Voting-based Eviction Policy for Caches
Srivatsa, A., Nagel, S., Fasfous, N., Doan, N. A. V., Wild, T., & Herkersdorf, A. (2020) · IEEE Nordic Circuits and Systems Conference (NorCAS) · doi:10.1109/norcas51424.2020.9265136 · Cited by 2
On-Chip Democracy: A Study on the Use of Voting Systems for Computer Cache Memory Management
Doan, N. A. V., Srivatsa, A., Fasfous, N., Nagel, S., Wild, T., & Herkersdorf, A. (2020) · IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) · doi:10.1109/ieem45057.2020.9309925 · Cited by 2
Dynamic Cache Replacement Strategy of Space Information Network Based on Cache Value
Cai, R., Yang, Q., & Wei, D. (2022) · Journal of Physics Conference Series · doi:10.1088/1742-6596/2290/1/012106 · Cited by 2
Intelligent Data Migration Policies in a Write-Optimized Copy-on-Write Tiered Storage Stack
Wünsche, J., Karim, S., Kühn, M., Broneske, D., & Saake, G. (2023) · Workshop on Challenges and Opportunities of Efficient and Performant Storage Systems (CHEOPS) · doi:10.1145/3578353.3589543 · Cited by 2
EOS: Automatic In-vivo Evolution of Kernel Policies for Better PerformancePreprint
Cui, Y., Chen, Q., & Yang, J. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1508.06356 · Cited by 2
Energy analysis and optimisation techniques for automatically synthesised coprocessors
Morgan, P. (2008) · Enlighten: Theses (The University of Glasgow) · Cited by 2
The Anatomy of a Search and Mining System for Digital ArchivesPreprint
Harris, M., Levene, M., Zhang, D., & Levene, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1603.07150 · Cited by 2
Proactive Mechanisms for Video-on-Demand Content Delivery
Koch, C. (2018) · Technischen Universität Darmstadt · doi:10.26083/tuprints-00008212 · Cited by 2
Сибиряков М.А. Разработка алгоритмов ускоренного вытеснения информации в больших хранилищах данных
Sibiryakov, M. (2017) · Кибернетика и программирование · doi:10.25136/2306-4196.2017.4.23799 · Cited by 1
ACWS: Adaptive Cache-state Aware Warp Scheduling Based on Cache Feature Analysis
Chen, W.-Y., & Tong, W. (2022) · IEEE International Conference on Frontiers Technology of Information and Computer (ICFTIC) · doi:10.1109/icftic57696.2022.10075135 · Cited by 1
Semantics-Aware Caching for Concept Learning
Teyou, L. M. K., Demir, C., & Ngomo, A.-C. N. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-25156-5_26 · Cited by 1
cache_ext: Customizing and Tracing the Page Cache with eBPF
Zussman, T., Zarkadas, I., Carin, J., Cheng, A., Franke, H., Pfefferle, J., & Cidon, A. (2026) · ACM Transactions on Computer Systems · doi:10.1145/3819062 · Cited by 1
The need for a unified framework for evaluating web cache replacement strategies
El-Alfy, E.-S. M., & Orwani, A. M. N. (2009) · exhibition · doi:10.1109/ieeegcc.2009.5734241 · Cited by 1
Study of cache performance in distributed environment for data processing
Makatun, D., Lauret, J., & Sumbera, M. (2014) · Journal of Physics Conference Series · doi:10.1088/1742-6596/523/1/012016 · Cited by 1
DRIVE: Using implicit caching hints to achieve disk I/O reduction in virtualized environments
Sudevalayam, S., & Kulkarni, P. (2014) · IEEE International Conference on High Performance Computing, Data, and Analytics · doi:10.1109/hipc.2014.7116877 · Cited by 1
An effective cache management algorithm of three-dimensional spatial data engine
Wang, P., Liu, G., He, Z., & Sun, K. (2010) · International Conference on Geoinformatics · doi:10.1109/geoinformatics.2010.5567894 · Cited by 1
Temporal Join with Hilbert Curve Mapping and Adaptive Buffer Management
Raigoza, J., & Sun, J. (2014) · International Journal of Software Innovation · doi:10.4018/ijsi.2014040101 · Cited by 1
Dynamic Web Cache Management and Browsing Performance
Badodia, S. K., Patel, S., & Pandit, R. (2013) · International Journal of Computer Applications · doi:10.5120/12032-8069 · Cited by 1
Building Query Compilers (Under Construction) (expected time to completion: 5 years)
Moerkotte, G. (2006) · Cited by 1
Reduction in Cache Memory Power Consumption based on Replacement Quantity
Jafarsalehi, M., & M.Reza, S. (2011) · Cited by 1
Letter from the Special Issue Editor
Boncz, P. A. (2010) · IEEE Data(base) Engineering Bulletin · Cited by 1
DROP: A New RAID Architecture for Enhancing Shared RAID Performance
Wu, W., Wan, J., Ling, Z., Wang, J., & Xie, C. M. (2017) · The Computer Journal · doi:10.1093/comjnl/bxw092 · Cited by 1
Valêncio, C. R., Caetano, A. F. M., Colombini, A. C., Tronco, M. L., & Fortes, M. Z. (2017) · Journal of Computer Science · doi:10.3844/jcssp.2017.192.198 · Cited by 1
CHAM: Improving Prefetch Efficiency Using a Composite Hierarchy-Aware Method
Qian, C., Huang, L., Yu, Q., & Wang, Z. (2018) · Journal of Circuits Systems and Computers · doi:10.1142/s0218126618501141 · Cited by 1
Toward a Framework for Evaluation of Cache-Based Decision Making Process
Swierczyska, D., Stach, T., & Pelc, M. (2018) · International Conference on Methods and Models in Automation and Robotics · doi:10.1109/mmar.2018.8485813 · Cited by 1
Srivatsa, A., Fasfous, N., Doan, N. A. V., Nagel, S., Wild, T., & Herkersdorf, A. (2021) · Microprocessors and Microsystems · doi:10.1016/j.micpro.2021.104384 · Cited by 1
EAST Experimental Data Gateway Based on RESTful and Microservice Architecture
Fan, D., Wang, F., & He, J. (2023) · International Conference on Computer Engineering and Application (ICCEA) · doi:10.1109/iccea58433.2023.10135363 · Cited by 1
Federated and autonomic management of multimedia services
Famaey, J., & Turck, F. D. (2013) · Ghent University Academic Bibliography (Ghent University) · Cited by 1
Poster Session: Improved Buffer Size Adaptation through Cache/Controller Coupling
Lang, C. A., Bhattacharjee, B., Malkemus, T., & Stanoi, I. (2007) · IEEE International Conference on Data Engineering Workshops (ICDEW) · doi:10.1109/icdew.2007.4401034 · Cited by 1
KDS-CM: A cache mechanism based on top-K data source for Deep Web query
Kou, Y., Shen, D., Yu, G., Dong, L., & Nie, T. (2007) · Wuhan University Journal of Natural Sciences · doi:10.1007/s11859-007-0042-8 · Cited by 1
Performance evaluation of caching techniques for video on demand workload in named data network
Taher, S. J. (2016) · UUM Electronic Theses and Dissertation [eTheses] (Northern University of Malaysia) · Cited by 1
Analytical Investigation of On-Path Caching Performance in Information Centric Networks
Ghahjavarestani, M., & Alireza (2018) · Cited by 1
Metadata
- Authors
- Megiddo, N., & Modha, D. S.
- Affiliations
- IBM Research - Almaden (US)
- Venue
- Computer
- Published
- 2004-04
- Volume
- 37
- Issue
- 4
- Pages
- 58-65
- ISSN
- 0018-9162 (ISSN-L)
- OpenAlex
- W2003549201
- Cited by
- 243
- References
- 18
- Citations by year
- 2026: 6 · 2025: 5 · 2024: 6 · 2023: 9 · 2022: 9 · 2021: 13 · 2020: 11 · 2019: 9 · 2018: 16 · 2017: 19 · 2016: 17 · 2015: 12 · 2014: 18 · 2013: 11 · 2012: 17
- FWCI
- 14.18
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Computer (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
- Physical Sciences › Computer Science › Computer Networks and Communications › Caching and Content Delivery
- Physical Sciences › Computer Science › Computer Networks and Communications › Advanced Data Storage Technologies
- Keywords
- LRU cache, cache replacement policy, auto-tuning
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.