王荣丽, 侯秀萍
收稿日期:2016-07-28
出版日期:2017-09-29
发布日期:2017-10-23
通讯作者:
侯秀萍(1964— ), 女, 长春人, 长春工业大学教授, 硕士生导师, 主要从事软件测试研究, (Tel)86-18643194774(E-mail)houxiuping@ mail. ccut. edu. cn。
作者简介: 王荣丽(1991— ), 女, 吉林省吉林市人, 长春工业大学硕士研究生, 主要从事软件测试和大数据研究, (Tel)86-15844027280(E-mail)wangrongli1217@163. com
基金资助:WANG Rongli, HOU Xiuping
Received:2016-07-28
Online:2017-09-29
Published:2017-10-23
摘要: 为解决 Hadoop 现有调度器调度任务时不能根据任务的紧迫程度分配资源的问题, 研究 YARN 中的资源
调度机制, 改进原调度器(Capacity Scheduler), 提出一种基于优先级权重的 Hadoop YARN(Yet Another Resource
Negotiator)调度算法(Weight Scheduler Based on Priority)。 为叶子队列设置队列优先级, 结合队列资源利用率和
队列优先级选择队列; 将应用程序的初始权重设置为应用程序优先级的大小, 通过等待时间判断是否更新权
重, 根据权重对队列中的应用程序进行排序, 调度时优先为权重高的应用程序分配资源。 实验结果表明, 与原
有调度算法相比, 改进算法平均任务执行时间约减少 141 s, 平均等待时间减少 34. 5%, 保证了用户执行任务
的相对公平, 提高了用户总体满意度。
中图分类号:
王荣丽, 侯秀萍. 基于优先级权重的 Hadoop YARN 调度算法[J]. 吉林大学学报(信息科学版), 2017, 35(4): 443-448.
WANG Rongli, HOU Xiuping. Hadoop YARN Scheduling Algorithm Based on Priority Weight[J]. Journal of Jilin University(Information Science Ed, 2017, 35(4): 443-448.
| [1] | 夏志城, 刘元宁, 朱晓冬, 刘 震, 陈 英, 郭志民. 基于 Vision Transformer 的眼睑遮挡虹膜识别[J]. 吉林大学学报(信息科学版), 2026, 44(3): 598-608. |
| [2] | 谢 颖. 基于布谷鸟搜索算法的人体上肢动作捕捉方法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 680-686. |
| [3] | 肖 红, 颜高鹏, 曹茂俊, 舒 琰. 基于 ConvNext 的测井图像描述方法 [J]. 吉林大学学报(信息科学版), 2026, 44(3): 489-498. |
| [4] | 周 炎, 张 翼. 面向 5G 蜂窝物联网的医院设备终端数据快速接入方法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 530-536. |
| [5] | 周宗宁, 叶六奇, 栗 健. 基于模拟退火的门诊候诊时间最短化排班算法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 649-655. |
| [6] | 曹茂俊, 焦俊齐, 李仲文, 吴润桐. 基于 ConceptFERE 的成像测井领域小样本关系抽取方法#br#[J]. 吉林大学学报(信息科学版), 2026, 44(3): 609-617. |
| [7] | 罗 翔. 基于纵向联邦学习算法的隐私数据防篡改加密方法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 618-624. |
| [8] | 江明泽, 李 伟, 董 丹. 基于鲁棒子空间聚类算法的多来源数据集成处理方法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 625-631. |
| [9] | 牟 琪. 大模型下游任务适配的参数高效微调策略综述[J]. 吉林大学学报(信息科学版), 2026, 44(3): 632-641. |
| [10] | 任伟建, 张紫汉, 康朝海, 霍凤财, 孙勤江, 陈建玲. Mamba-SoftBBS: 改进DCP 的点云配准方法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 663-669. |
| [11] | 孙长月, 张 欢 . 基于用户- 算法双向反馈的信息茧房形成机制仿真 [J]. 吉林大学学报(信息科学版), 2026, 44(3): 670-679. |
| [12] | 王 霞, 陈晓林, 吴玲玲, 李建军. 视觉图像增强下的物料传送带目标自动识别算法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 700-705. |
| [13] | 张爱生, 姚冰莹. 基于 VAE-WGAN 的无线通信网络异常数据剔除算法[J]. 吉林大学学报(信息科学版), 2026, 44(3): 706-712. |
| [14] | 周 涛, 崔政阳, 王世博, 谢光懿, 柴 磊, 孙铁刚. 车辆仪表电磁脉冲效应远程智能监测系统[J]. 吉林大学学报(信息科学版), 2026, 44(3): 721-728. |
| [15] | 崔子杰, 朱晓旭, 李雨轩, 马一凡, 王晓光. 基于脑机接口与智能体的工作状态分析系统[J]. 吉林大学学报(信息科学版), 2026, 44(3): 739-748. |
|