2. 容量调度器（Capacity Scheduler）

Capacity Scheduler 是Yahoo开发的多用户调度器。

• 它以队列为单位划分资源，支持多个队列，每个队列可设定一定比例的资源最低保证和使用上限。
• 每个队列采用是FIFO调度策略。
• 为了防止同一个用户的作业独占队列中的资源，调度器会对同一个用户提交的作业所占的资源量进行限定。
• 当有任务被提交时，计算每个队列中正在运行的任务数/该对应应分得的计算资源 的比值，任务分给比值最小（最闲）的队列。
• 每个队列最前端的作业可以并行运行。

总之，Capacity Scheduler 主要有以下几个特点：

• 容量保证。管理员可为每个队列设置资源最低保证和资源使用上限，而所有提交到该队列的应用程序共享这些资源。
• 灵活性，如果一个队列中的资源有剩余，可以暂时共享给那些需要资源的队列，而一旦该队列有新的应用程序提交，则其他队列借调的资源会归还给该队列。这种资源灵活分配的方式可明显提高资源利用率。
• 多重租赁。支持多用户共享集群和多应用程序同时运行。为防止单个应用程序、用户或者队列独占集群中的资源，管理员可为之增加多重约束（比如单个应用程序同时运行的任务数等）。
• 安全保证。每个队列有严格的ACL列表规定它的访问用户，每个用户可指定哪些用户允许查看自己应用程序的运行状态或者控制应用程序（比如杀死应用程序）。此外，管理员可指定队列管理员和集群系统管理员。
• 动态更新配置文件。管理员可根据需要动态修改各种配置参数，以实现在线集群管理。