一、简介¶

Kubernetes的调度器Scheduler，主要的任务是把pod按照预设的策略分配到集群的节点上。听起来非常简单，但有很多层面都需要我们去一一的深入思考：

• 公平：如何保证每个节点都能被分配资源？
• 资源高效利用：如何能集群所有资源最大化被使用
• 效率：能够尽快地对大批量的 pod 完成调度工作
• 灵活：允许特殊场景的应用调度到特定的节点

Sheduler是作为单独的程序运行的，启动之后会一直监听Apiserver，获取 Podspec.NodeName为空的pod，对每个pod都会创建一个binding，表明该pod应该放到哪个节点上。

二、调度过程¶

调度分为几个部分：

• 1、首先是过滤掉不满足条件的节点，这个过程称为预选（predicate） ；
• 2、然后对通过的节点按照优先级排序，这个是优选（priority） ；
• 3、最后从中选择优先级最高的节点。如果中间任何一步骤有错误，就直接返回错误。

Predicate 有一系列的算法可以使用：

• PodFitsResources ：节点上剩余的资源是否大于pod 请求的资源
• PodFitsHost ：如果pod 指定了NodeName，检查节点名称是否和NodeName匹配
• PodFitsHostPorts ：节点上已经使用的port是否和pod申请的port冲突
• PodselectorMatches ：过滤掉和pod指定的 label 不匹配的节点
• NoDiskConflict ：已经mount的volume和pod指定的volume不冲突，除非它们都是只读

如果在predicate 过程中没有合适的节点，pod 会一直在 pending 状态，不断重试调度，直到有节点满足条件。经过这个步骤，如果有多个节点满足条件，就继续 priorities 过程：按照优先级大小对节点排序。