Yarn调度器和调度算法

       

目录

1 先进先出调度器（FIFO）

2 容量调度器（Capacity Scheduler）

3 公平调度器（Fair Scheduler）

缺额：

公平调度器队列资源分配方式

公平调度器资源分配算法

         Hadoop作业调度器主要有三种：FIFO、容量（Capacity Scheduler）和公平（Fair Scheduler）。Apache Hadoop3.1.3默认的资源调度器是Capacity Scheduler。

CDH框架默认调度器是Fair Scheduler。

具体设置详见：yarn-default.xml文件

<property>

    <description>The class to use as the resource scheduler.</description>

    <name>yarn.resourcemanager.scheduler.class</name>

<value>org.apache.hadoop.yarn.server.resourcemanager.scheduler.capacity.CapacityScheduler</value>

</property>

1 先进先出调度器（FIFO）

FIFO调度器（First In First Out）：单队列，根据提交作业的先后顺序，先来先服务

 

 

优点：简单易懂；

缺点：不支持多队列，生产环境很少使用；

2 容量调度器（Capacity Scheduler）

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

特点：

 

 

 资源分配算法：

 

 

3 公平调度器（Fair Scheduler）

 Fair Schedulere是Facebook开发的多用户调度器。

 特点：

 1)与容量调度器相同点

(1)多队列:支持多队列多作业

(2）容量保证:管理员可为每个队列设置资源最低保证和资源使用上线

(3）灵活性:如果一个队列中的资源有剩余，可以暂时共享给那些需要资源的队列，而一旦该队列有新的应用程序提交，则其他队列借调的资源会归还给该队列。

(4)多租户:支持多用户共享集群和多应用程序同时运行;为了防止同一个用户的作业独占队列中的资源，该调度器会对同一用户提交的作业所占资源量进行限定。

2)与容量调度器不同点

(1）核心调度策略不同

        容量调度器:优先选择资源利用率低的队列

        公平调度器:优先选择对资源的缺额比例大的

 

缺额：

 

 简单说就是系统留有的可用资源与新任务需要的资源的差值

• 公平调度器设计目标是:在时间尺度上，所有作业获得公平的资源。某一时刻一个作业应获资源和实际获取资源的差距叫“缺额”
• 调度器会优先为缺额大的作业分配资源 

公平调度器队列资源分配方式
 

1 ) FIFO策略
公平调度器每个队列资源分配策略如果选择FIFO的话，此时公平调度器相当于上面讲过的容量调度器。

2 ) Fair策略
Fair策略（默认）是一种基于最大最小公平算法实现的资源多路复用方式，默认情况下，每个队列内部采用该方式分配资源。这意味着，如果一个队列中有两个应用程序同时运行，则每个应用程序可得到1/2的资源;如果三个应用程序同时运行，则每个应用程序可得到1/3的资源。

具体资源分配流程和容量调度器一致

(1）选择队列
(2）选择作业

（3）选择容器

 

 

 

公平调度器资源分配算法