一种基于动态slot分配的公平调度算法.pdfVIP

2017 年 软 件 2017, Vol. 38, No. 1 第 38 卷 第 1 期 COMPUTER ENGINEERING SOFTWARE 国际 IT 传媒品牌 一种基于动态 slot 分配的公平调度算法 1 2 苏涛涛 ，郑 禄 (1. 中南民族大学计算机科学学院，湖北 武汉 430074; 2. 中南民族大学实验教学与实验室管理中心，湖北 武汉 430074) 摘 要: Hadoop 框架中基于缺额的公平调度算法以统一的固定配置设置定时计算和更新作业信息，在一定程度上 影响了其作业调度的公平性，同时也不能满足作业的资源需求。针对基于缺额的公平调度算法配置方式的不足,提出一 种基于公平性的动态slot 分配算法，通过实时计算更新缺额进行slot 分配以确保真正的公平性。 关键词: 公平调度；缺额；公平性；slot 分配 中图分类号: TP301.6 文献标识码: A DOI ：10.3969/j.issn.1003-6970.2017.01.011 本文著录格式：苏涛涛，郑禄. 一种基于动态slot 分配的公平调度算法[J]. 软件，2017 ，38 （1）：49-52 A Fair Scheduling Algorithm Based on Dynamic Slot Allocation 1 2 SU Tao-tao , ZHENG Lu (1. Computer Science Department, South-Central University For Nationalities, Wuhan Hubei 430074; 2. Experimental Teaching and Laboratory Management Center, South-Central University For Nationalities, Wuhan Hubei 430074) 【Abstract 】: The fair scheduling algorithm based on the deficit in Hadoop framework sets the timing compute and update the job information by a unified configuration. It has affected to some extent the fairness of the job scheduling, and it can’t meet the resource requirements of the job at the same time. In view of the lack of the fair scheduling algo- rithm based on the deficit about the configuration, propose a fair scheduling algorithm based on dynamic slot allocation, it can undertake the slot allocation to ensure the real fairness by real-time computing and updating the job deficit. 【Key words 】: Fair scheduling; Deficit; Fairness; Dynamic slot allocation. 0 引言