Yarn的资源调度

本文详细阐述了YARN的资源调度机制,包括ResourceManger、NodeManager和ApplicationMaster的角色,以及不同调度策略。同时介绍了Hive的语法树解析、优化过程和配置选项,强调了配置管理的重要性。

分布式资源调度,管理整个hadoop集群的所有服务器资源

  • ResourceManger

    • 负责处理所有计算资源申请

  • NodeManager

    • 负责资源空间(container)的创建

  • ApplicationMaster

    • 管理计算任务,只有产生了mapreduce计算才会运行ApplicationMaster

    • 负责具体的资源分配

      • map使用多少

      • reduce使用多少

1-mapreduce提交计算任务给RM(ResourceManager)

2-RM中的applicationmanager负责创建applicationMaster进程

3-applicationMaster和applicationmanager保持通讯

4-applicationMaster找RM中的ResourceScheduler(资源调度器)申请计算需要的资源

5-applicationMaster通知对应的NodeManger创建资源空间container

6-在资源空间中先运行map阶段的计算,先运行reduce阶段的计算

7-map和reduce运行期间会将自身状态信息汇报给applicationMaster

8-计算完成后,applicationMaster通知NodeManger释放资源

9-资源释放后再通知applicationmanager把自身(applicationMaster)关闭释放资源

yarn的资源调度策略

当有多个计算任务同时请求yarn进行计算,如何分配资源给每个计算任务?

  • 先进先出

    • 谁先抢到资源谁使用所有资源

    • 资源利用效率低

    • 如果遇到一个计算时间较长的任务,保资源占用后。其他的任务就无法计算

  • 容量调度

    • 将资源分成多份

      • 不同计算任务使用不同的资源大小

  • 公平调度

    • 资源全部给一个计算任务使用,但是当计算任务中的某个map或reduce计算完成后,可以将自身资源释放掉给其他计算任务使用

      • 5个map,其中有两个map计算完成,就可以先释放掉两个资源,给他任务使用,不同等待所有任务计算完成在释放

Hive的语法树

  • 解析器

    • 解析sql关键词转为语法数据

  • 分析器

    • 分析语法格式,字段类型等是否正确

  • 优化器

    • 谓词下推

      • 调整jion和where执行顺序

    • 列值裁剪

  • 执行器

    • 将语法中的逻辑转为mapreduce的计算java代码交给MR执行

Hive配置优化

hive中有三种配置方式

  • 配置文件配置

    • hive的安装目录下的conf目录中的hive-site.xml

    • 全局有效,启动hive后会自动使用配置文件中的配置

    • 文件格式xml

 

  • hive指令配置

 
  • set配置

    • 在sql的操作界面设置

 

优先级: set配置 > hive指令配置 > 配置文件

set配置只在当前操作界面生效,创建新的连接窗口就是失效了

日常开发中为了减少配置信息的影响,谁开发谁设置,采用set方式

hive的配置属性信息Configuration Properties - Apache Hive - Apache Software Foundation

源码地址: https://pan.quark.cn/s/a4b39357ea24 遗传算法 - 简书 遗传算法的理论是根据达尔文进化论而设计出来的算法: 人类是朝着好的方向(最优解)进化,进化过程中,会自动选择优良基因,淘汰劣等基因。 遗传算法(英语:genetic algorithm (GA) )是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。 进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择、杂交等。 搜索算法的共同特征为: 首先组成一组候选解 依据某些适应性条件测算这些候选解的适应度 根据适应度保留某些候选解,放弃其他候选解 对保留的候选解进行某些操作,生成新的候选解 遗传算法流程 遗传算法的一般步骤 my_fitness函数 评估每条染色体所对应个体的适应度 升序排列适应度评估值,选出 前 parent_number 个 个体作为 待选 parent 种群(适应度函数的值越小越好) 从 待选 parent 种群 中随机选择 2 个个体作为父方和母方。 抽取父母双方的染色体,进行交叉,产生 2 个子代。 (交叉概率) 对子代(parent + 生成的 child)的染色体进行变异。 (变异概率) 重复3,4,5步骤,直到新种群(parentnumber + childnumber)的产生。 循环以上步骤直至找到满意的解。 名词解释 交叉概率:两个个体进行交配的概率。 例如,交配概率为0.8,则80%的“夫妻”会生育后代。 变异概率:所有的基因中发生变异的占总体的比例。 GA函数 适应度函数 适应度函数由解决的问题决定。 举一个平方和的例子。 简单的平方和问题 求函数的最小值,其中每个变量的取值区间都是 [-1, ...
<think> 我们正在回答用户关于Yarn资源调度流程的问题。根据引用内容,Yarn采用双层调度框架,涉及ResourceManager(RM)和ApplicationMaster(AM)的协作,以及Container作为资源抽象的概念。 步骤1:用户提交应用程序到ResourceManager(RM)。 步骤2:RM为该应用程序分配第一个Container,并在该Container中启动应用程序的ApplicationMaster(AM)。 步骤3:AM向RM注册,并申请资源(以Container的形式)。 步骤4:RM根据调度策略(如FIFO、Capacity、Fair)在可用的NodeManager上分配Container,并返回给AM。 步骤5:AM将任务分配给这些Container,并与NodeManager通信以启动任务。 步骤6:在任务执行过程中,AM可以动态申请更多资源或释放资源。 步骤7:任务执行完成后,AM向RM注销,释放所有资源。 注意:在资源不足时,RM会为任务预留资源(Reservation),直到资源足够。 引用[1]和[2]提供了关键信息:Container是Yarn资源的抽象,封装了内存、CPU等资源。RM将资源分配给AM,AM再进一步分配给任务。 根据引用[3],这似乎是一条Hadoop classpath的命令行输出,与调度流程关系不大,因此我们主要参考前两个引用。 我们按照步骤详细说明,并确保使用正确的LaTeX格式(行内公式用$...$,独立公式用$$...$$)以及中文回答。同时,在回答末尾生成相关问题。 由于用户要求“回答中引用的段落末尾自然地添加引用标识”,我们在引用[1]和[2]的地方添加引用标记。 现在,我们开始撰写回答。 </think>### Yarn资源调度流程详解 Yarn采用**双层调度框架**,其核心流程如下: 1. **应用程序提交** 用户向ResourceManager(RM)提交应用程序(如MapReduce作业),RM会分配一个唯一的**Application ID**给该应用,并创建对应的**ApplicationMaster(AM)**。AM负责整个应用的生命周期管理[^1]。 2. **AM资源申请** AM启动后向RM注册,并通过**ResourceRequest**机制申请资源(内存、CPU等)。RM收到请求后,根据调度策略(FIFO/Capacity/Fair)将资源封装为**Container**(Yarn资源抽象单位)[^2]。 $$ \text{ResourceRequest} \rightarrow \text{调度器} \rightarrow \text{Container分配} $$ 3. **Container分配与启动** - RM将Container分配结果通过**AllocateResponse**返回给AM - AM与对应节点的**NodeManager(NM)**通信,发送**ContainerLaunchContext**启动任务 - NM在Container中执行具体任务(如MapTask/ReduceTask)[^1][^2] 4. **资源预留机制** 当资源不足时,调度器会为AM的请求**预留资源**(Reservation),直到集群有足够资源满足请求[^1]。例如: ```plaintext AM申请: 4个Container(各4GB内存) → 当前只有10GB可用 → 预留2个Container ``` 5. **动态资源调整** AM可运行时动态调整资源请求: - 申请更多Container(水平扩展) - 释放空闲Container(资源回收) - 变更Container规格(垂直扩缩容)[^2] 6. **任务完成与清理** - 所有任务完成后,AM向RM注销应用 - RM回收所有Container资源 - 清理NM上的临时数据 ### 关键组件作用 | 组件 | 功能 | 资源管理方式 | |------|------|--------------| | **ResourceManager** | 全局资源调度器 | 分配Container给AM | | **ApplicationMaster** | 应用级调度器 | 将Container分配给具体Task | | **NodeManager** | 节点资源监控 | 启动/监控Container | | **Container** | 资源抽象 | 封装CPU、内存等资源[^2] |
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值