没有人比我更懂集群调度器---调度算法对比
集群调度器中的调度算法
贪心调度:分成两个步骤,(1)过滤:根据用户的需求过滤掉一部分的节点。(2)优选:对过滤后的节点进行打分,选择分数最大的节点。
这种调度方式对于一个作业来说是最优解,但是对于对于整体来说一般不是最优解。
典型使用这种算法的调度有:k8s、openstack 中的nova调度器
公平性调度:
min-max fair:考虑用户集合1, …, n分别有资源需求x1, x2, …, xn.不失一般性,令资源需求满足x1 <= x2 <= … <= xn.令服务器具有能力
原创
2020-08-13 00:14:34 ·
301 阅读 ·
0 评论