[发明专利]一种实现节点分配的方法、装置及相关设备

权利要求书

1.一种实现节点分配的方法，其特征在于，所述方法包括：

获取待验证程序集合，所述待验证程序集合中包括至少一个待验证程序；

将m个待验证程序进行全排列，得到m！种排列顺序，m为大于或等于1的整数；

确定按照第v种排列顺序，将m个所述待验证程序分配到运行节点的各种分配方式，v取1至m！的整数；

针对每种分配方式，根据各个运行节点运行所分配的待验证程序的运行时间，确定每种分配方式对应的单个运行节点的最长运行时间；

在按照第v种排列顺序将m个所述待验证程序分配到运行节点的各种分配方式中，选择所述单个运行节点的最长运行时间最小的分配方式，作为所述第v种排列顺序对应的最优分配方式；

在m！种排列顺序分别对应的最优分配方式中，选择一种分配方式作为目标分配方式；

按照所述目标分配方式，将各个所述待验证程序分配到相应的运行节点进行验证。

2.根据权利要求1所述的方法，其特征在于，所述在按照第v种排列顺序将m个所述待验证程序分配到运行节点的各种分配方式中，选择所述单个运行节点的最长运行时间最小的分配方式，作为所述第v种排列顺序对应的最优分配方式，包括：

建立初始分配矩阵；所述初始分配矩阵为m行n列的矩阵，所述初始分配矩阵表征根据分配策略将每个所述待验证程序分配到全部可能运行的运行节点，n为运行节点的数量；

按照第v种排列顺序，将所述初始分配矩阵作为当前分配矩阵，将所述第v种排列顺序中第一顺位的待验证程序对应的行向量作为当前行向量，执行针对所述当前分配矩阵的当前行向量的冗余消除，得到当前分配矩阵；将所述第v种排列顺序中下一顺位的待验证程序对应的行向量作为当前行向量，重复执行针对所述当前分配矩阵的当前行向量的冗余消除，得到当前分配矩阵，直到所述第v种排列顺序中每一顺位的待验证程序对应的行向量均被执行；

将最终得到的当前分配矩阵作为所述第v种排列顺序对应的最优分配矩阵，所述第v种排列顺序对应的最优分配矩阵表征所述第v种排列顺序对应的最优分配方式。

3.根据权利要求2所述的方法，其特征在于，所述执行针对所述当前分配矩阵的当前行向量的冗余消除，得到当前分配矩阵，包括：

在满足分配策略且按照将每个所述待验证程序分配给最少的运行节点的情况下，生成所有可能的行向量组合，将每一种可能的行向量组合分别代入到所述当前分配矩阵的当前行向量，生成一组待选分配矩阵；

针对每个所述待选分配矩阵对应的分配方式，根据各个运行节点运行所分配的待验证程序的运行时间，确定该种分配方式对应的单个运行节点的第一最长运行时间；

选择所述单个运行节点的第一最长运行时间最小的分配方式对应的待选分配矩阵为当前分配矩阵。

4.根据权利要求1所述的方法，其特征在于，所述在m！种排列顺序分别对应的最优分配方式中，选择一种分配方式作为目标分配方式，包括：

在m！种排列顺序分别对应的最优分配方式中，选择所述单个运行节点的第二最长运行时间最小的分配方式作为目标分配方式。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述运行时间根据运行节点的节点计算能力、运行节点的节点传输能力、待验证程序的计算量以及待验证程序的大小确定。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述待验证程序为智能合约，所述运行节点为区块链组织中的节点。