The LCD interconnection of LRU caches and its analysis

Authors:
Nikolaos Laoutaris;Hao Che;Ioannis Stavrakakis
Affiliations:
Boston University, Computer Science Department, Boston, MA and Department of Informatics and Telecommunications, University of Athens, Athens, Greece;Department of Computer Science and Engineering, Univerity of Texas at Arlington;Department of Informatics and Telecommunications, University of Athens, Athens, Greece
Venue:
Performance Evaluation
Year:
2006

Citing 17
Cited 18

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
Birthday paradox, coupon collectors, caching algorithms and self-organizing search

Discrete Applied Mathematics
Randomized algorithms

Randomized algorithms
Temporal locality and its impact on Web proxy cache performance

Performance Evaluation - Special issue on internet performance modelling
On filter effects in web caching hierarchies

ACM Transactions on Internet Technology (TOIT)
Coordinated En-Route Web Caching

IEEE Transactions on Computers
Probabilistic methods for web caching

Performance Evaluation
Operating Systems Theory

Operating Systems Theory
Coordinated Placement and Replacement for Large-Scale Distributed Caches

IEEE Transactions on Knowledge and Data Engineering
My Cache or Yours? Making Storage More Exclusive

ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
A survey of Web cache replacement strategies

ACM Computing Surveys (CSUR)
An Expiration Age-Based Document Placement Scheme for Cooperative Web Caching

IEEE Transactions on Knowledge and Data Engineering
An analysis of internet content delivery systems

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Measurement and analysis of a streaming-media workload

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Hierarchical Web caching systems: modeling, design and experimental results

IEEE Journal on Selected Areas in Communications
Efficient and adaptive Web replication using content clustering

IEEE Journal on Selected Areas in Communications
Traffic analysis of a Web proxy caching hierarchy

IEEE Network: The Magazine of Global Internetworking

Mistreatment-resilient distributed caching

Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed Selfish Caching

IEEE Transactions on Parallel and Distributed Systems
Approximate analysis of LRU in the case of short term correlations

Computer Networks: The International Journal of Computer and Telecommunications Networking
Characterizing the miss sequence of the LRU cache

ACM SIGMETRICS Performance Evaluation Review
Cache placement optimization in hierarchical networks: analysis and performance evaluation

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Approximate models for general cache networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
Analysis of Page Replacement Policies in the Fluid Limit

Operations Research
Analysis and performance study for coordinated hierarchical cache placement strategies

Computer Communications
Cache "less for more" in information-centric networks

IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Probabilistic in-network caching for information-centric networks

Proceedings of the second edition of the ICN workshop on Information-centric networking
Cache "less for more" in information-centric networks (extended version)

Computer Communications
Hash-routing schemes for information centric networking

Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking
CodingCache: multipath-aware CCN cache with network coding

Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking
Check before storing: what is the performance price of content integrity verification in LRU caching?

ACM SIGCOMM Computer Communication Review
A lightweight mechanism for detection of cache pollution attacks in Named Data Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking
Caching in information centric networking: A survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the performance of bandwidth and storage sharing in information-centric networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance evaluation of the random replacement policy for networks of caches

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In a multi-level cache such as those used for web caching, a hit at level l leads to the caching of the requested object in all intermediate caches on the reverse path (levels l - 1 ..... 1). This paper shows that a simple modification to this de facto behavior, in which only the l - 1 level cache gets to store a copy, can lead to significant performance gains. The modified caching behavior is called Leave Copy Down (LCD); it has the merit of being able to avoid the amplification of replacement errors and also the unnecessary repetitious caching of the same objects at multiple levels. Simulation results against other cache interconnections show that when LCD is applied under typical web workloads, it reduces the average hit distance. We construct an approximate analytic model for the case of LCD interconnection of LRU caches and use it to gain a better insight as to why the LCD interconnection yields an improved performance.