[发明专利]IO请求调度方法和装置在审
申请号: | 201911398049.6 | 申请日: | 2019-12-30 |
公开(公告)号: | CN113132266A | 公开(公告)日: | 2021-07-16 |
发明(设计)人: | 柴云鹏;刘朝洋;鲍宁;王传雯;赵伟 | 申请(专利权)人: | 深圳市商汤科技有限公司;中国人民大学 |
主分类号: | H04L12/875 | 分类号: | H04L12/875;G06F9/48 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 靳玫 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | io 请求 调度 方法 装置 | ||
本说明书实施例提供一种IO请求调度方法和装置,确定接收到的多个IO请求中每个IO请求的标签信息,其中,所述标签信息至少包括预留时间标签和权重时间标签,所述多个IO请求包括第一用户的第一IO请求和所述第一用户的第二IO请求;根据所述第一IO请求的预留时间标签,对所述第一IO请求进行第一调度;根据所述第二IO请求的权重时间标签,对所述第二IO请求进行第二调度。
技术领域
本公开涉及人工智能技术领域,尤其涉及IO请求调度方法和装置。
背景技术
随着软件定义存储技术的不断发展,存储带宽资源的管理越来越重要。在实际需求中,用户的IO场景千差万别,对这些用户的IO请求调进行调度,保证用户的各种IO需求,同样具有很大的难度。传统的IO请求调度方法调度准确性较低、带宽分配粒度较粗,因此,有必要对IO请求调度方法进行改进。
发明内容
本公开提供一种IO请求调度方案。
根据本公开实施例的第一方面,提供一种IO请求调度方法,所述方法包括:确定接收到的多个IO请求中每个IO请求的标签信息,其中,所述标签信息至少包括预留时间标签和权重时间标签,所述多个IO请求包括第一用户的第一IO请求和所述第一用户的第二IO请求;根据所述第一IO请求的预留时间标签,对所述第一IO请求进行第一调度;根据所述第二IO请求的权重时间标签,对所述第二IO请求进行第二调度。
在本公开实施例中,将对同一用户的IO请求划分成第一调度和第二调度,其中,在第一调度中,基于预留时间标签进行调度,在第二调度中,基于权重时间标签进行调度。
在一些实施例中,所述根据所述第二IO请求的权重时间标签,对所述第二IO请求进行第二调度,包括:响应于所述第一用户的所述第一调度的截止条件满足,根据所述第二IO请求的权重时间标签,对所述第二IO请求进行第二调度。
在一些实施例中,所述第一用户的第一调度的截止条件包括:所述第一用户在所述第一调度中已调度的IO请求的数量达到所述第一用户对应的第一阈值,其中,所述第一用户对应的第一阈值依赖于所述第一用户的带宽下限。
在一些实施例中,所述第一阈值为所述第一用户的带宽下限与所述第一调度所属的时间窗口的时间长度的乘积。
在一些实施例中,所述方法还包括:通过第一计数器对所述第一用户在所述第一调度中已调度的IO请求进行计数;响应于所述第一计数器的计数值达到所述第一阈值或零,确定所述第一用户的第一调度的截止条件满足。
在一些实施例中,所述标签信息还包括上限时间标签;所述方法还包括:响应于所述第一用户的所述第二调度的截止条件满足,停止对所述第一用户的IO请求的调度,其中,所述第一用户的所述第二调度的截止条件包括:所述第一用户的当前待调度的第三IO请求的上限时间标签大于或等于当前时间,或者所述第一调度和所述第二调度所属的时间窗口结束。在一些实施例中,所述第一调度和所述第二调度在同一时间窗口内执行。
通过设置时间窗口,可以将不同用户的第一调度和第二调度在相同的时间段内进行,其中,不同的用户可以具有不同的截止条件。
在一些实施例中,所述方法还包括:如果在上一时间窗口结束时所述第一用户的第一调度的截止条件还未满足,对所述第一用户在当前时间窗口的第一调度进行补偿。
如果在某个时间窗口结束时用户的第一调度还未截止,则在上一时间窗口内基于第一调度实际调度的IO请求的数量未达到用户的带宽下限,此时,可以在下个时间窗口对第一调度进行补偿,以提高系统的性能稳定性和用户体验。
在一些实施例中,所述方法还包括:响应于所述第一用户在上一时间窗口的所述第一调度中所调度的IO请求的总数量小于所述第一用户的第一阈值,对所述第一用户在当前时间窗口中对所述第一调度的第一阈值进行补偿。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市商汤科技有限公司;中国人民大学,未经深圳市商汤科技有限公司;中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911398049.6/2.html,转载请声明来源钻瓜专利网。