Scheduling

为任务寻找合适的服务器，叫做调度。

单体调度

集群中仅一个节点运行调度进程，调度器同时管理任务和资源，拥有资源和任务的全局视图。

调度算法一般包括两个阶段：

• 可行性检查，找到多台可以运行任务的机器。

• 评分，从多台中选择一台。又分为“最差匹配”和“最佳匹配”两种。

若是有多个集群，则通过集群联邦来实现单体调度。集群联邦就是单体调度的分层实现。

两层调度

两层调度的第一层是中央调度器，只负责资源的管理和分配；第二层只能获得部分的资源视图，负责任务与资源匹配。

共享状态调度

有多个调度器，共享集群状态，包括资源状态和任务状态。通过乐观并发调度来解决冲突，而双层调度是悲观的并发调度。

对比