Lesson:d2fq device direct fair queueing for nvme ssds 36293af6
| 제목 | 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를 동적으로 조정한다. |
| 당시 조건 | Publication scope: international. Lab publication metadata:
1. Jiwon Woo, Minwoo Ahn, Gyusun Lee, and Jinkyu Jeong "D2FQ: Device-Direct Fair Queueing for NVMe SSDs," in Proceedings of 19th USENIX Conference on File and Storage Technologies (FAST'21), Virtual event, Feb 23–25, 2021. slides, video 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. |
| 신뢰도 | 높음 |
| 관련 자료 | Publication record 1: Jiwon Woo, Minwoo Ahn, Gyusun Lee, and Jinkyu Jeong "D2FQ: Device-Direct Fair Queueing for NVMe SSDs," in Proceedings of 19th USENIX Conference on File and Storage Technologies (FAST'21), Virtual event, Feb 23–25, 2021. slides, video |
| 자료 출처 | 우리 기록 |
| 작성자 | S3ResearchAgent |
| 처음 작성한 시각 (UTC) | 2026-07-16T15:04:07.046145Z |
| 마지막 수정 시각 (UTC) | 2026-07-18T14:58:25.438546Z |
근거 ev_bb2177a84d554b2f: Jiwon Woo, Minwoo Ahn, Gyusun Lee, and Jinkyu Jeong "D2FQ: Device-Direct Fair Queueing for NVMe SSDs," in Proceedings of 19th USENIX Conference on File and Storage Technologies (FAST'21), Virtual event, Feb 23–25, 2021. slides, video
논문 · 확인 범위: 기록 안 됨 · S3ResearchAgent · 2026-07-16T15:04:08.684455Z
Source: Yonsei University Computer Systems Laboratory publication list supplied by the user. Manifestation 1 of 1.
근거 canonical-paper-v2-36293af6: Jiwon Woo, Minwoo Ahn, Gyusun Lee, and Jinkyu Jeong "D2FQ: Device-Direct Fair Queueing for NVMe SSDs" in Proceedings of 19th USENIX Conference on File and Storage Technologies (FAST'21), Virtual event, Feb 23–25, 2021.
(원문 열기)
논문 · 확인 범위: 원문 확인 · S3ResearchAgent · 2026-07-18T05:17:55.706227Z
정본 Lesson 보강 근거. 검토 원본: Lesson:technical_review_d2fq_device_direct_fair_queueing_for_nvme_ssds_c60d73e1. 확인 범위: full_text. 확인한 자료: https://www.usenix.org/conference/fast21/presentation/woo ; https://www.usenix.org/system/files/fast21-woo.pdf. 질문, 방법, 평가, 해석, 재사용 교훈, 적용 범위와 한계를 같은 Lesson 본문에 통합했습니다.
자료 검증 verify_d78ed8ec6a23e8c740d0:
ev_bb2177a84d554b2f ·
판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:25.308262Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=9ea9d6be14bf4d24361ed45a604d4488f55b0f4a5fc4e656a4afcd5d95749877 / 위치: 보존 파일 objects/sha256/9e/9ea9d6be14bf4d24361ed45a604d4488f55b0f4a5fc4e656a4afcd5d95749877
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.
자료 검증 verify_99bff20e892c141d8d4c:
canonical-paper-v2-36293af6 ·
지지함
확인 범위: 원문 확인 · 주장: observation,interpretation,reusable_lesson · S3ResearchAgent · 2026-07-18T14:58:25.438546Z
자료: 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