[发明专利]基于队列对的NVMeoF启动器-目标系统中I/O传输的系统和方法

权利要求书

1.一种用于管理输入输出队列对的方法，所述方法包括：

计算系统利用率，所述系统利用率为输入输出请求的到达速率与服务速率的比率；

通过判断是否满足条件一和条件二两者，来确定是否增加新的队列对：

所述条件一：所述系统利用率已经在超过第一阈值长度的第一时间段的持续时间期间超过第一阈值利用率，以及

所述条件二：增加所述新的队列对使系统性能提高，其中，通过估计根据新的队列对的所述服务速率的变化，来判断是否满足所述条件二；以及

响应于判断满足所述条件一和所述条件二两者，增加所述新的队列对，

其中，所述服务速率对应于每输入输出请求的平均处理延迟，并且

其中，所述第一阈值长度大于0。

2.根据权利要求1所述的方法，还包括：

确定以下内容：

所述系统利用率在超过所述第一阈值长度的第二时间段的持续时间期间保持低于第二阈值利用率，并且

删除队列对被预期为提高系统性能；以及

删除队列对。

3.根据权利要求2所述的方法，还包括：

确定所述系统利用率低于所述第一阈值利用率并且高于第三阈值利用率；以及

将下队列高度阈值调整为等于所述服务速率的函数。

4.根据权利要求3所述的方法，还包括：

确定以下内容：

所述输入输出队列对中的第一队列对的提交队列被解锁，

集中式队列存储输入输出请求，并且

所述提交队列的高度小于上队列高度阈值；以及

使该输入输出请求入队。

5.根据权利要求4所述的方法，还包括：

确定所述提交队列的当前高度等于所述上队列高度阈值；以及

锁定所述提交队列。

6.根据权利要求3所述的方法，还包括：

确定所述输入输出队列对中的第一队列对的提交队列被锁定；

确定所述提交队列的当前高度不超过所述下队列高度阈值；以及

解锁所述提交队列。

7.根据权利要求3所述的方法，其中，所述函数是每输入输出请求的平均处理延迟的模型的在数值上找到的最小值。

8.根据权利要求7所述的方法，其中，所述模型是作为所述服务速率和所述下队列高度阈值的函数的每输入输出请求的历史平均处理延迟的多项式拟合。

9.根据权利要求2所述的方法，还包括：

确定：自从最近使用数值最小化确定和设置队列对的第一数量以来已经过去了长度超过第二阈值长度的时间间隔；

执行作为所述队列对的第一数量的函数的每输入输出请求的平均处理延迟的模型的数值最小化，以计算在操作期间待使用的队列对的第二数量；以及

增加零个或更多个新的队列对或者删除零个或更多个队列对，使得所述队列对的第一数量等于所计算出的在操作期间待使用的队列对的第二数量。