Fair I/O scheduler for alleviating read/write interference by forced unit access in flash memory

Abstract

For the past few years, the enterprise Solid State Drives that employ NVM Express are widely used due to their high performance. It is common for multiple tenants and processes to share a single SSD. Providing fair SSD performance for multiple applications has become an important issue. We observe that the write request with FUA flag delays the processing of read request due to SSD internal read/write interference. To alleviate the performance degradation of the read requests, we propose TABS, per-Type fAir Bandwidth I/O Scheduler for NVMe SSDs. TABS determines the fair bandwidth proportional to the maximum bandwidth and I/O issue rate for each type of request. (i) Two-phase Dynamic Scheduling sets fairness goals dynamically according to the I/O patterns of workload. Then, it throttles the FUA write requests to meet the pre-measured fairness goal. (ii) Software-based feedback makes more accurate scheduling possible. By using these techniques, TABS can guarantee fairness between the read and FUA flagged write requests. Finally, compared with the fairness goals, TABS achieves 76% fairness on average and up to 99.5% fairness, while the noop scheduler, the default Linux scheduler, shows 18% fairness. CCS CONCEPTS• Information systems → Flash memory.

Parallelism-Aware Channel Partition for Read/Write Interference Mitigation in Solid-State Drives

“…Channel utilization problem has not been given sufficient consideration Typical I/O schedulers are primarily designed to expedite I/O in multi-tasking environments that share a storage device. Although the FIOS [9] describes how to alleviate R/W interference at the host level, it takes a simple approach by sending the read request out first and waiting to send all the writes until the dispatched reading is complete [15]. BCQ [10] presents a similar approach with a higher accuracy for determining R/W costs.…”