揭开K8S调度算法的神秘面纱

K8S----node节点的调度算法

我在前几期的博客中搭建出了K8S集群,其中只有两个node节点。然而在真正的生产环境中可不止两个node节点,如何合理的分配服务器资源、提高利用率、让整个集群运行的更加稳定使得scheduler这个角色在集群中的地位愈发重要。

一、kube-scheduler的预选(过滤)和优选(打分)

api-server会将创建pod的请求发送给kube-scheduler,并且将pod信息记录在etcd数据库中。之后kube-scheduler会根据预选(过滤)规则,首先过滤掉一部分node节点中的pod,没有被过滤掉的pod可以看做是可以被调度的pod,之后再通过更加严格的规则给剩下的pod打分,这一步也叫作优选。打分最高的pod可以看做被优先分配到pod任务。
揭开K8S调度算法的神秘面纱_第1张图片

调度流程简介

(一)、创建pod的命令被api-server的api接口接收到。api-server将pod信息存储在etcd数据库中。

(二)、kube-scheduler通过api-server查看有哪些可用的pod。

(三)、kube-scheduler通过一组算法过滤掉一部分不可用的pod或者node节点。

(四)、kube-scheduler再通过更加严格的打分机制对所有的可用pod进行打分。

(五)、通过打分选出分数最高的pod,并将pod进行绑定之后存储在etcd中。

(六)、node节点的kubelet接收到api-server指令进行pod创建。

kube-scheduler的预选(过滤)规则

kube-scheduler首先通过以下规则对所有node节点或者pod进行初步的过滤。
揭开K8S调度算法的神秘面纱_第2张图片

kube-scheduler的优选(打分)规则

在经过重重过滤之后,剩下的都是K8S集群可用的pod和node节点。之后kube-scheduler会根据另一套规则给每个节点和待分配的pod进行打分。
1.首先可用的node和pod会被打分函数进行打分,分数在0-10分之间。并且每个打分函数还有一个权重值。那么一个可用的node节点最后的总分就是:Σ函数打分*函数的权重值。

列如:node节点总分=(函数1的打分 * 函数1权重值)+......+(函数n的打分 * 函数n的权重值)

2.打分函数即优先级函数的种类:
揭开K8S调度算法的神秘面纱_第3张图片
这里只介绍了一部分的优先级函数算法,还有许多算法在这里未解释有兴趣的小伙伴可以上网查一下哦。

二、小结

kube-scheduler组件将整个集群资源调配变得很科学。比如该如何分配pod的副本到其他的node节点中,或者如何分配pod使得集群运转的更加高效。此外kube-scheduler还支持第三方的调度器进行扩展,所以是一种插件化的实现。

你可能感兴趣的:(Kubernetes)