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

说明书

本申请实施例公开了一种实现节点分配的方法、装置及相关设备，用于实现高效地对应用程序进行验证，该方法包括：获取待验证程序集合，待验证程序集合中包括至少一个待验证程序；确定将各个待验证程序分配到运行节点的各种分配方式；针对每种分配方式，根据各个运行节点运行所分配的待验证程序的运行时间，确定每种分配方式对应的单个运行节点的最长运行时间；选择单个运行节点的最长运行时间最小的分配方式，作为目标分配方式；按照目标分配方式，将各个待验证程序分配到相应的运行节点进行验证。

技术领域

本申请涉及互联网技术领域，具体涉及一种实现节点分配的方法、装置及相关设备。

背景技术

在一些应用场景中，应用程序在正式运行之前，需要利用运行节点对应用程序进行验证，只有通过验证的应用程序才可以在系统中运行。通常情况下，对于一个待验证的应用程序，可以从多个运行节点中选择至少一个运行节点对其进行验证。然而，由于每个运行节点的运行能力不同，使得不同的运行节点的验证效率不同，因此，如何选择合适的运行节点进行验证是亟需解决的问题。

发明内容

有鉴于此，本申请实施例提供一种实现节点分配的方法、装置及相关设备，以实现高效地对应用程序进行验证。

为解决上述问题，本申请实施例提供的技术方案如下：

一种实现节点分配的方法，所述方法包括：

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

确定将各个所述待验证程序分配到运行节点的各种分配方式；

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

选择所述单个运行节点的最长运行时间最小的分配方式，作为目标分配方式；

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

在一种可能的实现方式中，所述确定将各个所述待验证程序分配到运行节点的各种分配方式，包括：

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

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

所述选择所述单个运行节点的最长运行时间最小的分配方式，作为目标分配方式，包括：

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

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

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

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

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