摘要
Hadoop框架中基于缺额的公平调度算法以统一的固定配置设置定时计算和更新作业信息,在一定程度上影响了其作业调度的公平性,同时也不能满足作业的资源需求。针对基于缺额的公平调度算法配置方式的不足,提出一种基于公平性的动态slot分配算法,通过实时计算更新缺额进行slot分配以确保真正的公平性。
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 algorithm 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.
作者
苏涛涛
郑禄
SU Tao-tao;ZHENG Lu(Computer Science Department, South-Central University For Nationalities, Wuhan Hubei 430074;Experimental Teaching and Laboratory Management Center, South-Central University For Nationalities, Wuhan Hubei 430074)
出处
《软件》
2017年第1期49-52,共4页
Software
基金
中南民族大学中央高校基本科研业务费专项资金项目资助(CZZ15002)
关键词
公平调度
缺额
公平性
slot分配
Fair scheduling
Deficit
Fairness
Dynamic slot allocation
