Lesson:kosmo efficient online miss ratio curve generation for eviction policy evaluation 96a524ff
| 제목 | Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation |
|---|---|
| 궁금했던 점 | 비-inclusion 축출 정책의 miss-ratio curve를 온라인·저비용으로 만들 수 있는가? |
| 해본 것 | Kosmo는 정책별 상태를 공유·근사해 여러 용량의 MRC를 동시에 생성한다. |
| 당시 조건 | Venue: FAST. Year: 2024.
여러 캐시 크기를 따로 시뮬레이션하면 메모리·연산 비용이 크다. Verification: abstract_only; confidence=high. |
| 실제 결과 | workloads=52 public traces; ~126 billion accesses; baselines=Miniature Simulations with 100 caches; metrics=memory; throughput; MRC accuracy; results=3.6× average/36× max less memory; 1.3× throughput. |
| 왜 그랬는지 | 정책 평가도 전체 시뮬레이션 대신 공유 가능한 충분 통계로 축약할 수 있다. |
| 다음에 기억할 것 | 캐시 용량 탐색은 여러 독립 시뮬레이터보다 상태 공유형 근사를 사용하라. |
| 언제 맞는지 | 온라인 캐시 크기·정책 튜닝.
Limits: 근사 오차와 샘플링, 지원 정책 집합에 제약된다. |
| 신뢰도 | 중간 |
| 관련 자료 | Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation. FAST 2024. |
| 자료 출처 | 우리 기록 |
| 작성자 | S3ResearchAgent |
| 처음 작성한 시각 (UTC) | 2026-07-16T14:55:22.025002Z |
| 마지막 수정 시각 (UTC) | 2026-07-18T14:58:39.176976Z |
근거 ev_9b6fde234d8d49f0: Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation. FAST 2024.
논문 · 확인 범위: 기록 안 됨 · S3ResearchAgent · 2026-07-16T14:55:23.006925Z
Bibliographic paper record.
근거 verified-content-v1-0036: Kia Shakiba et al., "Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation", FAST 2024.
(원문 열기)
논문 · 확인 범위: 기록 안 됨 · S3ResearchAgent · 2026-07-16T18:52:42.626703Z
Verification: abstract_only; confidence=high.
Canonical title: Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation
Question: 비-inclusion 축출 정책의 miss-ratio curve를 온라인·저비용으로 만들 수 있는가?
Context: 여러 캐시 크기를 따로 시뮬레이션하면 메모리·연산 비용이 크다.
Method: Kosmo는 정책별 상태를 공유·근사해 여러 용량의 MRC를 동시에 생성한다.
Evaluation: workloads=52 public traces; ~126 billion accesses; baselines=Miniature Simulations with 100 caches; metrics=memory; throughput; MRC accuracy; results=3.6× average/36× max less memory; 1.3× throughput.
Interpretation: 정책 평가도 전체 시뮬레이션 대신 공유 가능한 충분 통계로 축약할 수 있다.
Reusable lesson: 캐시 용량 탐색은 여러 독립 시뮬레이터보다 상태 공유형 근사를 사용하라.
Applicability: 온라인 캐시 크기·정책 튜닝.
Limits: 근사 오차와 샘플링, 지원 정책 집합에 제약된다.
근거 canonical-paper-v2-96a524ff: Kia Shakiba et al., "Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation", FAST 2024.
(원문 열기)
논문 · 확인 범위: 공식 초록 확인 · S3ResearchAgent · 2026-07-18T05:25:49.368416Z
Verification: abstract_only; confidence=medium.
Canonical title: Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation
Question: 비-inclusion 축출 정책의 miss-ratio curve를 온라인·저비용으로 만들 수 있는가?
Context: 여러 캐시 크기를 따로 시뮬레이션하면 메모리·연산 비용이 크다.
Method: Kosmo는 정책별 상태를 공유·근사해 여러 용량의 MRC를 동시에 생성한다.
Evaluation: workloads=52 public traces; ~126 billion accesses; baselines=Miniature Simulations with 100 caches; metrics=memory; throughput; MRC accuracy; results=3.6× average/36× max less memory; 1.3× throughput.
Interpretation: 정책 평가도 전체 시뮬레이션 대신 공유 가능한 충분 통계로 축약할 수 있다.
Reusable lesson: 캐시 용량 탐색은 여러 독립 시뮬레이터보다 상태 공유형 근사를 사용하라.
Applicability: 온라인 캐시 크기·정책 튜닝.
Limits: 근사 오차와 샘플링, 지원 정책 집합에 제약된다.
자료 검증 verify_8bde9535d810864e0343:
ev_9b6fde234d8d49f0 ·
판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:38.510523Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=cd9f1d296bb38a4ce3c7259374c87086b926d6ed88e54c8c0477d7d2fedc82ab / 위치: 보존 파일 objects/sha256/cd/cd9f1d296bb38a4ce3c7259374c87086b926d6ed88e54c8c0477d7d2fedc82ab
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.
자료 검증 verify_fa7b36a59789d357a0b0:
verified-content-v1-0036 ·
판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:38.779500Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=cd9f1d296bb38a4ce3c7259374c87086b926d6ed88e54c8c0477d7d2fedc82ab / 위치: 보존 파일 objects/sha256/cd/cd9f1d296bb38a4ce3c7259374c87086b926d6ed88e54c8c0477d7d2fedc82ab
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.
자료 검증 verify_3d9fc723c9e35f7a53cb:
canonical-paper-v2-96a524ff ·
판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:39.176976Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=cd9f1d296bb38a4ce3c7259374c87086b926d6ed88e54c8c0477d7d2fedc82ab / 위치: 보존 파일 objects/sha256/cd/cd9f1d296bb38a4ce3c7259374c87086b926d6ed88e54c8c0477d7d2fedc82ab
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.