1270-GRP Can the Filter Be Gamed? Attacking and Hardening S3-FIFO and S4-FIFO Cache Eviction

S3-FIFO and its 2026 successor S4-FIFO admit objects to the main cache through a small FIFO filter or a ghost queue. We show that a client sharing the cache can game both paths. On five public traces and a synthetic workload, burst-repeated requests bypass S3-FIFO’s filter, ghost replay hurts both algorithms, and attack traffic steers S4-FIFO’s learned controller. We propose a ghost-promotion budget, a 62-line change to libCacheSim. Combined with S4-FIFO’s skip ratio, it cuts mean burst-repeat damage from 3.86 to 0.26 percentage points and ghost-replay damage from 5.21 to 2.93, at a mean benign cost of 0.02.

Authors

Publication Details

Journal
DigitalCommons - Kennesaw State University (Kennesaw State University)
Published
2026-11-20
Primary Topic
Caching and Content Delivery
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

1270-GRP Can the Filter Be Gamed? Attacking and Hardening S3-FIFO and S4-FIFO Cache Eviction

Redwanul Arif
DigitalCommons - Kennesaw State University (Kennesaw State University)
Caching and Content Delivery
article

1270-GRP Can the Filter Be Gamed? Attacking and Hardening S3-FIFO and S4-FIFO Cache Eviction

Redwanul Arif
article en

Abstract

S3-FIFO and its 2026 successor S4-FIFO admit objects to the main cache through a small FIFO filter or a ghost queue. We show that a client sharing the cache can game both paths. On five public traces and a synthetic workload, burst-repeated requests bypass S3-FIFO’s filter, ghost replay hurts both algorithms, and attack traffic steers S4-FIFO’s learned controller. We propose a ghost-promotion budget, a 62-line change to libCacheSim. Combined with S4-FIFO’s skip ratio, it cuts mean burst-repeat damage from 3.86 to 0.26 percentage points and ghost-replay damage from 5.21 to 2.93, at a mean benign cost of 0.02.

DigitalCommons - Kennesaw State University (Kennesaw State University)
Caching and Content Delivery
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
1270-GRP Can the Filter Be Gamed? Attacking and Hardening S3-FIFO and S4-FIFO Cache Eviction — Redwanul Arif · DigitalCommons - Kennesaw State University (Kennesaw State University) (2026) | TGRS Research Map | TGRS