利索能及
我要发布
收藏
专利号: 2019101726780
申请人: 上海商汤智能科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-11-18
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种资源调度方法,其特征在于,包括:

接收客户端发送的第一I/O请求;

基于从中心服务器获取到的第一编号区间,为所述第一I/O请求分配请求编号;包括:响应于所述第一编号区间中不存在空闲编号,向所述中心服务器发送用于请求编号区间的编号请求,并在本地基于所述第一编号区间中的最大编号确定所述第一I/O请求的请求编号;

基于所述第一I/O请求的请求编号与第二I/O请求的请求编号之间的差值,确定所述第一I/O请求的标签值;其中,所述第二I/O请求为所述第一I/O请求对应的用户上一次发出的I/O请求;

基于所述第一I/O请求的标签值,调度所述第一I/O请求。

2.根据权利要求1所述的方法,其特征在于,所述基于从中心服务器获取到的第一编号区间,为所述第一I/O请求分配请求编号,包括:确定所述第一编号区间中是否存在尚未分配的空闲编号;

响应于所述第一编号区间中存在至少一个空闲编号,将所述至少一个空闲编号中的最小编号作为所述第一I/O请求的请求编号。

3.根据权利要求2所述的方法,其特征在于,还包括:

响应于所述第一编号区间中不存在空闲编号,向所述中心服务器发送用于请求编号区间的编号请求;

接收所述中心服务器基于所述编号请求发送的第二编号区间,其中,所述第二编号区间与所述第一编号区间间隔至少一个编号区间。

4.根据权利要求1至3中任一项所述的方法,其特征在于,所述基于所述第一I/O请求的请求编号与第二I/O请求的请求编号之间的差值,确定所述第一I/O请求的标签值,包括:基于所述第一I/O请求的请求编号与所述第二I/O请求的请求编号之间的差值、所述第二I/O请求的标签值以及当前时间,确定所述第一I/O请求的标签值。

5.根据权利要求1至3中任一项所述的方法,其特征在于,所述第一I/O请求的标签值包括保留标签值、阈值标签值和权重标签值中的至少一种。

6.根据权利要求1至3中任一所述的方法,其特征在于,所述基于所述第一I/O请求的标签值,调度所述第一I/O请求,包括:基于所述第一I/O请求的标签值,确定所述第一I/O请求在请求队列中的排序;

基于所述第一I/O请求在请求队列中的排序,调度所述第一I/O请求。

7.一种资源调度方法,其特征在于,应用于中心服务器,包括:

接收第一资源调度设备发出的第一编号请求,所述第一编号请求用于为用户请求编号区间;

基于为第三编号请求分配的第三编号区间,向所述第一资源调度设备发放第一编号区间,其中,所述第三编号请求为所述中心服务器上一次接收到的、第二资源调度设备发出的针对所述用户的编号请求,第一编号区间位于所述第三编号区间之后;所述中心服务器对应多个资源调度设备,对所述多个资源调度设备的资源调度;根据用户的总编号数确定向所述第一资源调度设备发送的第一编号区间中包括的编号数;其中,每次向所述用户发送的编号数小于所述用户的总编号数。

8.一种资源调度设备,其特征在于,包括:

请求接收单元,用于接收客户端发送的第一I/O请求;

编号区间获取单元,用于基于从中心服务器获取到的第一编号区间,为所述第一I/O请求分配请求编号;还用于响应于所述第一编号区间中不存在空闲编号,向所述中心服务器发送用于请求编号区间的编号请求,并在本地基于所述第一编号区间中的最大编号确定所述第一I/O请求的请求编号;

标签值确定单元,用于基于所述第一I/O请求的请求编号与第二I/O请求的请求编号之间的差值,确定所述第一I/O请求的标签值;其中,所述第二I/O为所述第一I/O请求对应的用户上一次发出的I/O请求;

资源调度单元,用于基于所述第一I/O请求的标签值,调度所述第一I/O请求。

9.根据权利要求8所述的设备,其特征在于,所述编号区间获取单元,用于确定所述第一编号区间中是否存在尚未分配的空闲编号;响应于所述第一编号区间中存在至少一个空闲编号,将所述至少一个空闲编号中的最小编号作为所述第一I/O请求的请求编号。

10.根据权利要求9所述的设备,其特征在于,所述编号区间获取单元,还用于响应于所述第一编号区间中不存在空闲编号,向所述中心服务器发送用于请求编号区间的编号请求;接收所述中心服务器基于所述编号请求发送的第二编号区间,其中,所述第二编号区间与所述第一编号区间间隔至少一个编号区间。

11.根据权利要求8至10中任一项所述的设备,其特征在于,所述标签值确定单元,用于基于所述第一I/O请求的请求编号与第二I/O请求的请求编号之间的差值、所述第二I/O请求的标签值以及当前时间,确定所述第一I/O请求的标签值。

12.根据权利要求8至10中任一项所述的设备,其特征在于,所述第一I/O请求的标签值包括保留标签值、阈值标签值和权重标签值中的至少一种。

13.根据权利要求8至10中任一所述的设备,其特征在于,所述资源调度单元,用于基于所述第一I/O请求的标签值,确定所述第一I/O请求在请求队列中的排序;基于所述第一I/O请求在请求队列中的排序,调度所述第一I/O请求。

14.一种中心服务器,其特征在于,包括:

请求接收单元,用于接收第一资源调度设备发出的第一编号请求,所述第一编号请求用于为用户请求编号区间;

编号区间发放单元,用于基于为第三编号请求分配的第三编号区间,向所述第一资源调度设备发放第一编号区间,其中,所述第三编号请求为所述中心服务器上一次接收到的、第二资源调度设备发出的针对所述用户的编号请求,第一编号区间位于所述第三编号区间之后;所述中心服务器对应多个资源调度设备,对所述多个资源调度设备的资源调度;根据用户的总编号数确定向所述第一资源调度设备发送的第一编号区间中包括的编号数;其中,每次向所述用户发送的编号数小于所述用户的总编号数。

15.一种资源调度系统,其特征在于,包括:

多个资源调度设备和中心服务器,其中,

所述资源调度设备,用于向所述中心服务器发出用于为用户请求编号区间的第一编号请求;所述资源调度设备,还用于响应于第一编号区间中不存在空闲编号,向所述中心服务器发送用于请求编号区间的编号请求,并在本地基于所述第一编号区间中的最大编号确定第一I/O请求的请求编号;所述资源调度设备,用于基于所述第一I/O请求的请求编号与第二I/O请求的请求编号之间的差值,确定所述第一I/O请求的标签值,其中,所述第二I/O请求为所述第一I/O请求对应的用户上一次发出的I/O请求;

所述中心服务器,用于基于所述第一编号请求和上一次为所述用户发放的第三编号区间,向所述资源调度设备发放第一编号区间,其中,第一编号区间位于所述第三编号区间之后。

16.根据权利要求15所述的系统,其特征在于,所述资源调度设备还用于:接收客户端发送的第一I/O请求;

基于所述第一编号区间,为所述第一I/O请求分配请求编号;

基于所述第一I/O请求的请求编号,调度所述第一I/O请求。

17.根据权利要求16所述的系统,其特征在于,所述资源调度设备,还用于基于所述第一I/O请求的标签值,调度所述第一I/O请求。

18.根据权利要求17所述的系统,其特征在于,所述资源调度设备在基于所述第一I/O请求的请求编号与第二I/O请求的请求编号之间的差值,确定所述第一I/O请求的标签值时,还用于基于所述第一I/O请求的请求编号与第二I/O请求的请求编号之间的差值、所述第二I/O请求的标签值以及当前时间,确定所述第一I/O请求的标签值。

19.根据权利要求16至18中任一项所述的系统,其特征在于,所述资源调度设备在基于所述第一编号区间,为所述第一I/O请求分配请求编号时,用于确定所述第一编号区间中是否存在尚未分配的空闲编号;响应于所述第一编号区间中存在至少一个空闲编号,所述资源调度设备将所述至少一个空闲编号中的最小编号作为所述第一I/O请求的请求编号。

20.根据权利要求19所述的系统,其特征在于,所述资源调度设备还用于:响应于所述第一编号区间中不存在空闲编号,所述资源调度设备向所述中心服务器发送用于请求编号区间的第二编号请求;

接收所述中心服务器基于所述第二编号请求发送的第二编号区间,其中,所述第二编号区间与所述第一编号区间间隔至少一个编号区间。

21.根据权利要求15至18中任一项所述的系统,其特征在于,所述资源调度设备为网关实例。

22.一种电子设备,其特征在于,包括:存储器,用于存储可执行指令;

以及处理器,用于与所述存储器通信以执行所述可执行指令从而完成权利要求1至7任意一项所述资源调度方法的操作。

23.一种计算机可读存储介质,用于存储计算机可读取的指令,其特征在于,所述指令被执行时执行权利要求1至7任意一项所述资源调度方法的操作。