[发明专利]在分布式资源系统中用户请求的调度方法、装置和系统

说明书

技术领域

本发明涉及信息技术领域，尤其涉及一种在分布式资源系统中用户请求的调度方法、装置和系统。

背景技术

在分布式资源系统中，存在多个资源提供实体。资源，包括中央处理单元(Central Processing Unit,CPU)计算能力、硬盘空间、内存和网络带宽等，资源可以是物理资源也可以是虚拟资源。资源提供实体根据用户请求提供资源时，用户之间会发生资源竞争，因此对用户请求进行调度，保证用户性能变得非常重要。

如图1所示的一种用户请求调度方案，在图1所示的分布式资源系统为分布式文件系统，包括用户代理A、用户代理B、调度器A、调度器B、资源提供实体A和资源提供实体B，并且用户代理A和用户代理B之间不通信。用户代理A根据用户A请求查询分布式文件系统元数据服务器，用户代理A根据查询到的信息，判断将用户A请求发送到图1所示的哪一个调度器；同理，用户代理A根据用户B请求查询分布式文件系统元数据服务器，用户代理B根据查询到的信息，判断将用户B请求发送到图1所示的哪一个调度器。资源提供实体A和资源提供实体B为文件系统。其中，资源提供实体A用于提供资源A，资源A具体为提供每秒钟进行输入输出操作数量(Input/Output Operations Per Second,IOPS)的能力，资源提供实体B用于提供资源B，资源B具体为提供IOPS的能力。用户A和用户B

分别向分布式资源系统中发送请求。例如，用户A通过用户代理A分别向资源提供实体A和资源提供实体B发送用户A请求，则资源提供实体A为用户A请求提供资源A，资源提供实体B为用户A请求提供资源B。用户B通过用户代理B分别向资源提供实体A和资源提供实体B发送用户B请求，资源提供实体A和资源提供实体B为用户B请求提供资源。用户A向资源提供实体A和资源提供实体B分别发送用户A请求，在图1的实施方式中，资源提供实体A和资源提供实体B向用户A提供的资源均为IOPS能力。同理，资源提供实体A和资源提供实体B向用户B提供的资源也均为IOPS能力。

图1所示的分布式资源系统中，为用户A和用户B分别分配资源权重，如用户A的资源权重为2，用户B的资源权重为1。用户的资源权重表示分布式资源系统为用户分配的资源份额。用户代理A统计用户A发送到调度器A和调度器B的用户A请求数量，用户代理B统计用户B发送到调度器A和调度器B的用户B请求数量。调度器A根据用户A的资源权重、用户代理A发送到调度器A和调度器B的用户A请求的数量为用户A请求从资源提供实体A分配资源。调度器A根据用户B的资源权重、用户代理B发送到调度器A和调度器B的用户B请求的数量为用户B请求从资源提供实体A分配资源。同理，调度器B根据用户A的资源权重、用户代理A发送到调度器A和调度器B的用户A请求的数量为用户A请求从资源提供实体B分配资源。调度器B根据用户B的资源权重、用户代理B发送到调度器A和调度器B的用户B请求的数量为用户B请求从资源提供实体B分配资源。

由于用户代理A和用户代理B只适用于分布式文件系统场景，因此，图1所示架构中的方案不能够广泛应用于分布式资源系统中调度用户请求的场景。

发明内容

第一方面，本发明实施例提供了一种分布式资源系统中用户请求的调度方法，所述分布式资源系统包括调度器S_x，资源提供实体R_x和协调器G_y，其中x为1到M连续的自然数，M≥2；y为1到Y连续的自然数，Y为自然数；S_x与R_x通信，G_y与任一S_x通信；所述方法包括：

在T_n+1周期，S_d从用户z的协调器G_k获取在T_n周期用户z请求消耗的资源C_z(T_n)，其中，d和k为自然数，1≤d≤M，1≤k≤Y；所述用户z的资源权重为φ_z；C_z,x(T_n)为S_x在T_n周期接收的N_z,x(T_n)个用户z请求消耗的R_x提供的资源；z表示所述用户的标识；