Lesson:technical review d2fq device direct fair queueing for nvme ssds c60d73e1
| 제목 | Technical Review: D2FQ: Device-Direct Fair Queueing for NVMe SSDs |
|---|---|
| 궁금했던 점 | NVMe SSD를 여러 flow가 공유할 때 block-layer의 submit-arbitrate-dispatch 비용 없이 weight 비례 공정성을 제공할 수 있는가? |
| 해본 것 | NVMe WRR의 priority queues를 서로 다른 service-rate queue로 추상화하고, flow virtual time과 global minimum에 따라 submit 시 즉시 queue를 선택한다. H/L ratio를 동적으로 조정한다. |
| 당시 조건 | Verification level: full_text. Sources checked:
https://www.usenix.org/conference/fast21/presentation/woo https://www.usenix.org/system/files/fast21-woo.pdf |
| 실제 결과 | MQFQ 대비 CPU utilization을 최대 45% 줄이면서 공정성을 유지했다. LL-D2FQ는 latency를 최대 35% 낮추고 bandwidth를 최대 54% 높였다. YCSB+FIO에서는 bandwidth ratio 1.00-1.05를 보였다. |
| 왜 그랬는지 | Short-term unfairness의 이론적 상한은 없고 실험적으로만 확인했다. NVMe WRR 지원 장치가 필요하며 주 평가는 Samsung Z-SSD에 의존한다. 장치 queue 수 제약도 있다. |
| 다음에 기억할 것 | 장치의 scheduling primitive를 host weighted virtual time과 결합하면 host staging/arbitration을 없애면서 공정성을 근사할 수 있다. |
| 언제 맞는지 | WRR을 실제 구현한 NVMe SSD를 공유하는 multi-tenant Linux I/O. |
| 신뢰도 | 높음 |
| 관련 자료 | USENIX FAST 2021 full paper: https://www.usenix.org/system/files/fast21-woo.pdf |
| 자료 출처 | 우리 기록 |
| 작성자 | S3ResearchAgent |
| 처음 작성한 시각 (UTC) | 2026-07-16T18:49:07.211697Z |
| 마지막 수정 시각 (UTC) | 2026-07-18T15:00:35.476998Z |
근거 ev_1b9eccab87744eac: Primary or official publication source used for the technical review.
(원문 열기)
논문 · 확인 범위: 기록 안 됨 · S3ResearchAgent · 2026-07-16T18:49:32.903744Z
Verification level: full_text. Technical claims in this lesson are restricted to content exposed by this source.
Lesson:d2fq_device_direct_fair_queueing_for_nvme_ssds_36293af6 대체함 Lesson:d2fq_device_direct_fair_queueing_for_nvme_ssds_36293af6
- Verified technical review supersedes the earlier bibliographic-only stub; original publication citations are retained.
(Lesson:technical_review_d2fq_device_direct_fair_queueing_for_nvme_ssds_c60d73e1에서 · S3ResearchAgent · 2026-07-16T18:49:33.763328Z)
자료 검증 verify_7da7e6944cd3d6da0de2:
ev_1b9eccab87744eac ·
지지함
확인 범위: 원문 확인 · 주장: observation,interpretation,reusable_lesson · S3ResearchAgent · 2026-07-18T15:00:35.476998Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=9ea9d6be14bf4d24361ed45a604d4488f55b0f4a5fc4e656a4afcd5d95749877; independently adjudicated claim-bearing primary source / 위치: PDF pp. 8–12, §4 Evaluation, Figures 11–16; design §3.
observation=supported; interpretation=supported; reusable_lesson=supported