[发明专利]一种面向多租户的混合存储设备资源隔离的自适应方法

权利要求书

1.一种面向多租户的混合存储设备资源隔离的自适应方法，其特征在于，该方法包括以下步骤：

1)设置一包括混合存储设备、资源隔离工具RIT和自适应精确限速算法模块SAAT的系统；

2)N个用户访问混合存储设备，将用户i期望得到的读吞吐量用户i期望得到的写吞吐量传输至RIT；其中，R代表读，W代表写，i＝1，2，…，N；T表示用户期望的吞吐量；

3)SAAT周期性根据信息R_miss、op、低速设备的带宽B_SD、混合设备实际测量到用户i实际测量得到的读吞吐量和用户i实际测量得到的写吞吐量计算得到下一周期的指定限速值和其中，R_miss表示缓存缺失率，某用户周期内未命中的请求数与请求总数的比值，op表示重叠率，设备并行工作时间与快速设备工作时间比值；M表示实际测量的吞吐量；A表示RIT指定混合设备的吞吐量上限；

4)SAAT将得到的下一周期指定限速值和传输至RIT，RIT根据指定限速值和控制混合存储设备实际吞吐量，使最新的指定限速值生效，进而使每个用户的读写吞吐量实际值尽可能地接近期望达到的吞吐量上限。

2.如权利要求1所述自适应方法，其特征在于：所述步骤1)中，混合存储设备由快速设备FD和慢速设备SD组成，快速设备作为慢速设备的cache。

3.如权利要求2所述自适应方法，其特征在于：所述步骤3)中，SAAT包括以下步骤：

3.1)设定RIT吞吐量调整周期间隔时间P；

3.2)收集周期间隔时间P内的混合存储设备信息，包括R_miss、op、B_SD、混合设备实际测量到用户i实际测量得到的读吞吐量和用户i实际测量得到的写吞吐量

3.3)周期控制：若t小于RIT吞吐量调整周期间隔时间P，则返回步骤3.2)，若t大于RIT吞吐量调整周期间隔时间P，则进入下一步；t为从当前周期开始到现在的时间长度；

3.4)根据收集的信息计算下一周期的限速值；

3.5)更新RIT配置文件，使最新的限速值生效。

4.如权利要求3所述自适应方法，其特征在于：所述步骤3.4)中，单用户情况下，下一周期限速值的计算方法如下：

(1)根据实际测量的吞吐量Th^M与给RIT指定限速值Th^A，混合存储设备中缓存缺失率R_miss，混合存储设备中FD和SD工作重叠率op和慢速设备SD的带宽上限B_SD的关系，得到：

(2)将公式(1)变形，得出op的表达式，并根据周期间隔时间P内收集的信息Th^M、R_miss信息计算出op：

(3)将期望吞吐量Th^T带入公式(1)中实际测量的吞吐量Th^M的位置，变形得到下一周期的指定限速值Th^A：

5.如权利要求4所述自适应方法，其特征在于：所述步骤3.4)中，多用户情况下，基于单用户情况对下一周期限速值的计算方法包括以下步骤：

(1)根据公式(2)计算出多用户情况下的重叠率op：

(2)根据多用户情况下的重叠率op计算用户i的指定限速值

式中，代表整体用户的导致混合存储整体缺失率，体现出了其他用户对用户i给定吞吐量的影响。