[发明专利]使用张量在分布式计算系统中进行矢量化资源调度的方法和装置

权利要求书

1.一种用于在分布式计算系统中进行资源管理和调度的方法，其特征在于，所述方法包括：

使用一个或多个资源张量表示所述分布式计算系统中资源的可用性或资源的使用量；

接收一个或多个资源请求，每个资源请求指定所述分布式计算系统中满足工作请求所需的资源；

将所述资源请求表示为一个或多个请求张量；

根据所述一个或多个资源张量和所述一个或多个请求张量，调度所述分布式计算系统中的资源。

2.根据权利要求1所述的方法，其特征在于，还包括：

使用一个或多个容量张量表示所述分布式计算系统中的所述资源的总量；

其中，进一步根据所述一个或多个容量张量，调度所述分布式计算系统中的资源。

3.根据权利要求2所述的方法，其特征在于，调度还至少部分包括对所述一个或多个资源张量、所述一个或多个请求张量或所述一个或多个容量张量进行的使用矢量化张量广播操作的操作。

4.根据权利要求1至3中任一项所述的方法，其特征在于，还包括：

在调度期间，基于所述一个或多个请求张量中的值，更新所述一个或多个资源张量以响应于条件，其中所述条件是以下各项中的一个：

对一个或多个可用资源的子集提出所述工作请求；

完成需要所述一个或多个资源的所述工作请求；或

释放所述工作请求所请求的所述一个或多个资源。

5.根据权利要求1至4中任一项所述的方法，其特征在于，还包括：确定所述一个或多个资源张量的子集，所述一个或多个资源张量的所述子集具有用于所述工作请求的足够容量。

6.根据权利要求1至5中任一项所述的方法，其特征在于，还包括：确定与所述请求的资源最佳匹配的所述一个或多个资源张量的子集，其中，在对所述请求的资源提出所述工作请求时，至少基于计算所述一个或多个资源张量的每个子集的适合程度得分，确定所述最佳匹配。

7.根据权利要求6所述的方法，其特征在于，基于在对所述资源提出所述请求之后的总资源使用量与所述资源的总容量之间的相似性，确定所述一个或多个资源张量的所述子集中的每个子集的所述适合程度得分。

8.根据权利要求6至7中任一项所述的方法，其特征在于，所述适合程度得分是预先确定的。

9.根据权利要求1至8中任一项所述的方法，其特征在于，还包括：确定可以对所述请求的资源的子集提出工作请求的总次数。

10.根据权利要求1至9中任一项所述的方法，其特征在于，调度还包括：

解决对所述一个或多个资源张量的子集提出所述工作请求时产生的冲突。

11.根据权利要求1至10中任一项所述的方法，其特征在于，所述资源具有层级关系，其中，处于所述层级关系的第二层级的资源包含处于所述层级关系的第一层级的资源，所述一个或多个资源张量中的维度顺序表示所述层级关系，使得一个维度中的资源包含后续维度中的资源。

12.根据权利要求1至11中任一项所述的方法，其特征在于，所述一个或多个资源张量的维度中的资源表示定义时间维度的不同时间步长的值。

13.根据权利要求12所述的方法，其特征在于，所述时间维度的所述时间步长存储在循环缓冲器中。

14.根据权利要求1至13中任一项所述的方法，其特征在于，所述一个或多个资源张量包括以下各项中的一个或多个：用于过去资源使用量的一个或多个资源张量以及用于未来资源使用量的一个或多个资源张量。