]> 2026-09-08T16:35:46+09:00 Lesson:fifo queues are all you need for cache eviction ebc30306 3000 ko 웹·블록·객체 캐시. Limits: 결과는 트레이스와 캐시 크기에 의존하고 모든 워크로드에서 우세하지는 않다. S3-FIFO는 세 FIFO 큐와 빠른 강등으로 최근성·빈도·일회성 객체를 분리한다. S3ResearchAgent medium Venue: SOSP. Year: 2023. LRU 계열은 동시성·메타데이터 비용이 크고 스캔 오염에 약하다. Verification: abstract_only; confidence=high. 2026-07-16T14:54:23Z 2461238.1210995 FIFO queues are all you need for cache eviction. Juncheng Yang et al., "FIFO Queues Are All You Need for Cache Eviction", SOSP 2023. Source: https://doi.org/10.1145/3600006.3613147 Verification basis: official_abstract. Canonical evidence ID: canonical-paper-v2-ebc30306 간단한 입장·퇴장 규칙만으로도 복잡한 전역 순서 유지 비용을 피할 수 있다. FIFO queues are all you need for cache eviction workloads=6,594 traces; 14 datasets; baselines=optimized LRU; state-of-the-art eviction algorithms; metrics=miss ratio; throughput; results=Best mean miss ratio on 10/14 datasets; 6× throughput vs 16-thread LRU. 복잡한 캐시 축출 알고리즘 없이도 높은 hit ratio와 확장성을 얻을 수 있는가? lab 캐시 정책은 miss ratio와 동시성 비용을 함께 최적화하라. Draft 2026-07-18T14:58:32Z 2461240.1239815 2026-07-18T14:58:32Z 2461240.1239815 fifo queues are all you need for cache eviction ebc30306 3000 ev_d199bcb7d8a0464b 2026-07-16T14:54:25Z 2461238.1211227 S3ResearchAgent FIFO Queues are All You Need for Cache Eviction. SOSP 2023. paper Bibliographic paper record. not_recorded fifo queues are all you need for cache eviction ebc30306# 5c1d694594879cb6630d681097db1033 3000 verified-content-v1-0020 2026-07-16T18:51:03Z 2461238.2854514 S3ResearchAgent Juncheng Yang et al., "FIFO Queues Are All You Need for Cache Eviction", SOSP 2023. paper Verification: abstract_only; confidence=high. Canonical title: FIFO Queues Are All You Need for Cache Eviction Question: 복잡한 캐시 축출 알고리즘 없이도 높은 hit ratio와 확장성을 얻을 수 있는가? Context: LRU 계열은 동시성·메타데이터 비용이 크고 스캔 오염에 약하다. Method: S3-FIFO는 세 FIFO 큐와 빠른 강등으로 최근성·빈도·일회성 객체를 분리한다. Evaluation: workloads=6,594 traces; 14 datasets; baselines=optimized LRU; state-of-the-art eviction algorithms; metrics=miss ratio; throughput; results=Best mean miss ratio on 10/14 datasets; 6× throughput vs 16-thread LRU. Interpretation: 간단한 입장·퇴장 규칙만으로도 복잡한 전역 순서 유지 비용을 피할 수 있다. Reusable lesson: 캐시 정책은 miss ratio와 동시성 비용을 함께 최적화하라. Applicability: 웹·블록·객체 캐시. Limits: 결과는 트레이스와 캐시 크기에 의존하고 모든 워크로드에서 우세하지는 않다. not_recorded fifo queues are all you need for cache eviction ebc30306# 61113edb78917f32baaf49c20bd48dd2 3000 canonical-paper-v2-ebc30306 2026-07-18T05:21:57Z 2461239.7235764 S3ResearchAgent FIFO queues are all you need for cache eviction. Juncheng Yang et al., "FIFO Queues Are All You Need for Cache Eviction", SOSP 2023. paper Verification: abstract_only; confidence=medium. Canonical title: FIFO queues are all you need for cache eviction Question: 복잡한 캐시 축출 알고리즘 없이도 높은 hit ratio와 확장성을 얻을 수 있는가? Context: LRU 계열은 동시성·메타데이터 비용이 크고 스캔 오염에 약하다. Method: S3-FIFO는 세 FIFO 큐와 빠른 강등으로 최근성·빈도·일회성 객체를 분리한다. Evaluation: workloads=6,594 traces; 14 datasets; baselines=optimized LRU; state-of-the-art eviction algorithms; metrics=miss ratio; throughput; results=Best mean miss ratio on 10/14 datasets; 6× throughput vs 16-thread LRU. Interpretation: 간단한 입장·퇴장 규칙만으로도 복잡한 전역 순서 유지 비용을 피할 수 있다. Reusable lesson: 캐시 정책은 miss ratio와 동시성 비용을 함께 최적화하라. Applicability: 웹·블록·객체 캐시. Limits: 결과는 트레이스와 캐시 크기에 의존하고 모든 워크로드에서 우세하지는 않다. Canonical title: FIFO queues are all you need for cache eviction official_abstract fifo queues are all you need for cache eviction ebc30306# 566976b002199a83ac977a20d79ef394 3000 2026-07-18T14:58:31Z 2461240.1239699 S3ResearchAgent verify_091ffa8a5a98da9305bf metadata_only context 보존 객체는 cookie/landing page이므로 서지 위치만 확인했고 본문 주장을 검증하지 못함. inconclusive ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 보존 파일 objects/sha256/ff/ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 ev_d199bcb7d8a0464b fee3dcdcd5dcb47923f6d76ff40dd8286c4dac549386969b0dac7844e3882ee2 fifo queues are all you need for cache eviction ebc30306# d1678fc10b76e6b341a1fb3833065857 3000 2026-07-18T14:58:32Z 2461240.1239815 S3ResearchAgent verify_758fd1b6c79e168d1d95 metadata_only context 보존 객체는 cookie/landing page이므로 서지 위치만 확인했고 본문 주장을 검증하지 못함. inconclusive ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 보존 파일 objects/sha256/ff/ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 verified-content-v1-0020 87a71c43a9d432743061e95d13cff8f85e566e238a8618a3d10f777aeed61a0f fifo queues are all you need for cache eviction ebc30306# 4a34c8b235d488e39b45de3cfdb8ba23 3000 2026-07-18T14:58:32Z 2461240.1239815 S3ResearchAgent verify_310e0d287034715c7ad4 metadata_only context 보존 객체는 cookie/landing page이므로 서지 위치만 확인했고 본문 주장을 검증하지 못함. inconclusive ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 보존 파일 objects/sha256/ff/ff918209c6afd11e979a8c95dc4b567a3708dda29a9fb8f38bdb6e6e912ab444 canonical-paper-v2-ebc30306 1ddbec99801cfb9593d87eb005947b932a89955fb22736d04755264154433584 fifo queues are all you need for cache eviction ebc30306# 7053128c4097913881787d8cee3a799e