TY - GEN
T1 - Workload-aware budget compensation scheduling for NVMe solid state drives
AU - Jun, Byunghei
AU - Shin, Dongkun
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/10/22
Y1 - 2015/10/22
N2 - Recently, solid state drives (SSDs) are replacing hard disk drives (HDDs) in datacenter storage systems in order to reduce power consumption and improve I/O performance. Additionally, in order to mitigate the performance bottleneck at I/O interface between host and SSD, the PCIe-leveraging NVMe SSD is emerging for datacenter SSDs. The NVMe interface supports the I/O virtualization mechanism called single root I/O virtualization (SR-IOV), which is a device self-virtualization technique for supporting direct paths from virtual machines (VMs) to I/O devices. Multiple virtual machines can share an SR-IOV-supporting physical device without intervention of virtual machine monitor. SR-IOV-supporting SSD should provide a device-level scheduler which can schedule the requests from multiple VMs considering performance isolation and fairness. In this paper, we propose a workload-aware budget compensation scheduling algorithm for the device-level request scheduler. To guarantee the performance isolation, the device-level scheduler estimates the contribution on the garbage collection (GC) cost of each virtual machine in the SSD device. Based on the estimated GC contributions, the budget of each VM is compensated for performance isolation. We experimented the effects of the proposed technique with an SSD simulator. The experiments showed that the scheduler can guarantee the performance isolation when multiple VMs share an NVMe SSD with different workloads.
AB - Recently, solid state drives (SSDs) are replacing hard disk drives (HDDs) in datacenter storage systems in order to reduce power consumption and improve I/O performance. Additionally, in order to mitigate the performance bottleneck at I/O interface between host and SSD, the PCIe-leveraging NVMe SSD is emerging for datacenter SSDs. The NVMe interface supports the I/O virtualization mechanism called single root I/O virtualization (SR-IOV), which is a device self-virtualization technique for supporting direct paths from virtual machines (VMs) to I/O devices. Multiple virtual machines can share an SR-IOV-supporting physical device without intervention of virtual machine monitor. SR-IOV-supporting SSD should provide a device-level scheduler which can schedule the requests from multiple VMs considering performance isolation and fairness. In this paper, we propose a workload-aware budget compensation scheduling algorithm for the device-level request scheduler. To guarantee the performance isolation, the device-level scheduler estimates the contribution on the garbage collection (GC) cost of each virtual machine in the SSD device. Based on the estimated GC contributions, the budget of each VM is compensated for performance isolation. We experimented the effects of the proposed technique with an SSD simulator. The experiments showed that the scheduler can guarantee the performance isolation when multiple VMs share an NVMe SSD with different workloads.
KW - Ash
KW - Hardware
KW - Nonvolatile memory
KW - Performance evaluation
KW - Virtual machine monitors
KW - Virtual machining
KW - Virtualization
UR - https://www.scopus.com/pages/publications/84962086551
U2 - 10.1109/NVMSA.2015.7304369
DO - 10.1109/NVMSA.2015.7304369
M3 - Conference contribution
AN - SCOPUS:84962086551
T3 - 2015 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015
BT - 2015 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015
Y2 - 19 August 2015 through 21 August 2015
ER -