Skip navigation
Please use this identifier to cite or link to this item:
Title: Eviction Algorithms for Large Web Caches
Authors: Beattie-Moss, Noah
Advisors: Lloyd, Wyatt
Department: Computer Science
Class Year: 2019
Abstract: Caching is ubiquitous in the modern-day internet, and is a vital part of ensuring low-latency content access for end-users as well as preventing overload on servers. As storage media continues to get cheaper, caches can become larger, but little work has been done on algorithms for caches that are large enough to serve almost all requested objects. In this thesis, we identify the challenges that differentiate large caches from other domains of web caching. We present a trace-driven analysis of the performance of both classic and modern caching algorithms on large caches, showing that LRU- based algorithms, especially SLRU, perform especially well in this domain. Finally, we describe SLRU+, a simple variant of SLRU, which approximates or outperforms it on several of the traces that were studied.
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Computer Science, 1988-2022

Files in This Item:
File Description SizeFormat 
BEATTIE-MOSS-NOAH-THESIS.pdf513.68 kBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.