[发明专利]一种单元调度的方法和装置

说明书

本发明公开了一种单元调度的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取待调度单元，并为待调度单元创建调度事务；通过执行调度事务来获取待调度单元的待绑定节点，并提交调度事务，其中，执行调度事务来获取待调度单元的待绑定节点包括：在调度事务内执行调度流程以获取待调度单元对应的候选节点集合；依次对候选节点集合中的每个候选节点进行判断，直至获取待绑定节点，其中，判断包括判断候选节点在调度事务的执行过程中是否发生变更，若未发生变更，则将候选节点作为待绑定节点；将待调度单元与待绑定节点进行绑定以完成单元调度。该实施方式实现了对计算单元的事务型并行调度，使得系统整体调度性能得到了大幅提升。

技术领域

本发明涉及计算机技术领域，尤其涉及一种单元调度的方法和装置。

背景技术

在kubernetes(kubernetes：是一个开源的容器编排系统)系统中，目前调度器执行的是串行调度的算法。在调度过程中，调度器首先从调度队列中取出一个待调度的Pod(是kubernetes系统中，最小粒度的调度计算单元，Pod中可运行计算程序)，根据Pod所申请的资源量以及调度时的一些限制，首先去筛选出一批满足调度条件的、可调度的计算节点(计算节点：是指一台物理机或者虚拟机，通过部署一个kubernetes的代理agent，可以在其上运行Pod计算单元)，然后根据这些可调度计算节点的资源剩余量、Pod均衡程度(指的是各个计算节点上部署的Pod计算单元的资源消耗的均衡程度)等因素，对这些计算节点进行一个综合打分，最终，选择出分数最高的计算节点作为该Pod目标调度的计算节点，将该计算节点与Pod进行绑定之后，再调度下一个Pod。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

现有的对Pod计算单元的调度方案为一种串行调度算法，每次调度一个Pod，调度器的调度速度受限于单个Pod的调度时间，如果调度过程中有一个Pod的调度耗时比较长，则会影响到Kubernetes集群的后续调度，导致Kubernetes整体的调度性能较差。

发明内容

有鉴于此，本发明实施例提供一种单元调度的方法和装置，能够实现对计算单元的事务型并行调度，使得Kubernetes的整体调度性能得到了大幅提升。

为实现上述目的，根据本发明实施例的一个方面，提供了一种单元调度的方法。

一种单元调度的方法，包括：获取待调度单元，并为所述待调度单元创建调度事务；通过执行所述调度事务来获取所述待调度单元的待绑定节点，并提交所述调度事务，其中，执行所述调度事务来获取所述待调度单元的待绑定节点包括：在所述调度事务内执行调度流程以获取所述待调度单元对应的候选节点集合；依次对所述候选节点集合中的每个候选节点进行判断，直至获取待绑定节点，其中，所述判断包括判断所述候选节点在所述调度事务的执行过程中是否发生变更，若未发生变更，则将所述候选节点作为待绑定节点；将所述待调度单元与所述待绑定节点进行绑定以完成单元调度。

可选地，判断所述候选节点在所述调度事务的执行过程中是否发生变更包括：获取所述候选节点的版本号以及所述调度事务的开始标识，所述版本号和所述开始标识为单调递增序列；若所述候选节点的版本号大于所述调度事务的开始标识，则所述候选节点在所述调度事务的执行过程中已发生变更；否则，所述候选节点在所述调度事务的执行过程中未发生变更。

可选地，提交所述调度事务包括：使用所述调度事务的提交标识来变更所述候选节点的版本号。

可选地，所述候选节点的版本号以及所述调度事务的开始标识和提交标识为通过计数器生成的单调递增的数字序列，或通过时间序列生成器生成的单调递增的时间序列。

可选地，还包括：若获取的候选节点集合为空，则所述单元调度失败；若对所述候选节点集合中的每个候选节点都进行判断后仍未能获取待绑定节点，则所述单元调度失败。

根据本发明实施例的另一方面，提供了一种单元调度的装置。