{
  "slug": "d2fq",
  "term": "D2FQ",
  "aliases": [
    "Device-Direct Fair Queueing"
  ],
  "definition": "D2FQ is a research I/O scheduler that selects NVMe priority queues using per-flow virtual time to reduce host-side scheduling overhead.",
  "note": "Queue selection: completed bytes divided by flow weight advance virtual time. Each submission chooses a high, medium or low queue according to its lead over the global reference, avoiding a separate host staging step. Class weights adapt as contention changes. [slides]\n\nArbitration counts commands, not bytes. Assigning a tenant a fixed queue priority therefore does not itself ensure weighted bandwidth sharing when request sizes or competing flow counts differ. D2FQ uses queue classes dynamically rather than dedicating one class to each tenant. [slides]\n\nTuning: tighter virtual-time thresholds can improve short-term fairness but worsen tail latency. These thresholds are service-accounting distances, not time limits on request completion. [paper]",
  "status": "research",
  "advantages": [],
  "limitations": [
    {
      "text": "Requires usable NVMe weighted round-robin support; the prototype does not use the urgent class.",
      "citationIds": [
        "paper"
      ]
    },
    {
      "text": "Short-term unfairness is evaluated empirically without a theoretical upper bound.",
      "citationIds": [
        "paper"
      ]
    }
  ],
  "related": [
    "flashfq",
    "flin",
    "nvme-submission-queue"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "citations": [
    {
      "id": "paper",
      "title": "Woo et al. D2FQ: Device-Direct Fair Queueing for NVMe SSDs. FAST 2021, pp. 403-415, sections 2.3-4.",
      "url": "https://files.usenix.org/s3fs-public/cdn/fast21-woo.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "slides",
      "title": "Woo et al. D2FQ, FAST 2021 presentation, slides 7-22.",
      "url": "https://www.usenix.org/sites/default/files/conference/protected-files/fast21_slides_woo.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "record",
      "title": "USENIX FAST 2021: D2FQ publication record",
      "url": "https://www.usenix.org/conference/fast21/presentation/woo",
      "accessed": "2026-11-16"
    },
    {
      "id": "hesela",
      "title": "Hesela: Sharing an SSD: who pays for the slowdown?",
      "url": "https://hesela.com/analyses/ssd-fairness-shared-queues/",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Full-paper and presentation review; no D2FQ execution, hardware measurement or replication.",
    "Evaluation used Linux 5.3.10 and an 800 GB Z-SSD; the NVMe-oF RAM disk tested scalability only, without WRR. [paper]"
  ]
}
