[NVMSA '15] Workload-aware budget compensation scheduling for NVMe solid state drives

作者： Byunghei Jun(@samsung.com), Dongkun Shin(@skku.edu)

论文概要

Abstract

  首先引入了，固态盘的广泛使用、NVMe协议支持SR-IOV，从而多个虚拟机可以共享一个SSD。在此背景下，需要SSD需要提供一个device-level的调度器，隔离并公平地调度不同VM之间的请求。然后指出本文的工作。本文设计了一个负载感知的预算补偿调度算法，用来作为device-level的请求调度器 。为了保证性能隔离，本文评估了每个租户对于GC的贡献，然后基于这个评估的贡献值，对VM的预算进行了补偿。实验结果表明，当同一SSD上，不同的租户运行不同的负载，可以保证性能隔离。

Introduction

Background & Motivation

Evacuation

Related Work

Discussion

我的思考

总体设计

首先，不同租户的数据写到不同的block里，所有租户共享同一个空闲块池。这样做有两个好处：

1. 租户之间GC影响比较小；

2. 便于去观察每个租户的写模式（计算其写放大）

在此背景下，每个租户对GC的贡献都可以通过其WAF来计算。

【注】读和写的预算是分开统计的，因为读操作比写操作耗时。

存在的问题

首先在论文写作方面，本文有缺少一个全局的设计图。

引用格式

GB/T

Jun B, Shin D. Workload-aware budget compensation scheduling for NVMe solid state drives[C]//2015 IEEE Non-Volatile Memory System and Applications Symposium (NVMSA). IEEE, 2015: 1-6.