-
题名同构Hadoop集群环境下改进的延迟调度算法
被引量：6
- 1
-
-
作者
柯何杨
杨群
王立松
段汐
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第5期1397-1401,共5页
-
文摘
在Hadoop框架下计算资源和数据资源可以在不同物理位置的特点产生本地化问题。延迟调度算法的产生旨在解决本地化问题,此算法根据任务待处理数据的物理位置作为作业的计算节点,调度任务至目标节点。但是可能出现同一作业中若干任务集中运行在某一计算节点,导致作业达不到理想的并行效果。针对原有的延迟调度算法,提出延迟一容量调度算法,允许部分任务选择非本地化节点作为原延迟调度算法中任务的目标计算节点,以提高作业的响应时间与增加作业的并行程度。最后通过实验对比分析,改进后的算法在执行效率和并行效果明显优于原延迟调度算法。
-
关键词
本地化
延迟调度
延迟-容量调度
-
Keywords
locality
delay scheduling
delay-capacity scheduling
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名Hadoop延迟调度中延迟时间间隔的合理设置
被引量：1
- 2
-
-
作者
柯何杨
杨群
王立松
朱快快
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第12期207-210,261,共5页
-
文摘
基于Hadoop框架的云计算中,为减少数据迁移提高程序执行效率,延迟调度算法允许作业花费一定的延迟时间间隔等待某计算资源包含该作业待处理数据,而延迟时间间隔的选择往往是一个经验值。在分析了作业待处理数据在文件系统中的分布情况如何影响作业本地化调度的基础上,引入参数用户期望本地化概率,推导出等待时间的计算公式。该公式区分不同的作业,设置不同的等待时间,并且用户可以根据期望本地化概率这一参数来调控作业预期的本地化程度。对上述方法进行实验验证,结果表明:通过公式计算出的延迟时间能够使得作业达到用户预期的本地化效果。
-
关键词
延迟调度
延迟时间间隔
本地化
期望本地化概率
-
Keywords
Delay scheduling Delay time interval Localisation Expected localisation probability
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名异构系统中改进的遗传调度算法
被引量：1
- 3
-
-
作者
高原
顾星
杨群
柯何杨
-
机构
国电南瑞科技股份有限公司研发中心
南京航空航天大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
2012年第19期142-146,共5页
-
文摘
针对以往调度算法无法准确反映任务的优先级的问题,提出一种改进的遗传调度算法。将任务的ranku属性值应用于染色体的构造方法中,即根据ranku属性值降序排列得到染色体的任务序列,使重要任务优先获得调度,从而得到优质的初始种群,为遗传算法提供合适的迭代起点。实验结果表明,该算法能有效提高初始种群的质量,获得更好的调度性能。
-
关键词
任务调度
异构计算系统
遗传算法
调度算法
初始种群
-
Keywords
task scheduling
Heterogeneous Computing System（HCS）
Genetic Algorithm（GA）
scheduling algorithm
initial population
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
