一种MapReduce实时调度算法设计及实现①

• 作者: 代栋 刘吉 周学海 孙明明 陈香兰
• 来源期刊: 计算机系统应用
• 关键词: MapRuduce 实时调度 抽样法 延迟调度
• 年，卷（期）: 2013,（8）
• 页码范围: 113-119
• 页数: 7页
• 字数: 6415字
• 语种: 中文

摘要

MapReduce是云计算中重要的批数据处理框架，多任务共享MapReduce机群并满足任务实时性要求是调度算法急需解决的问题。提出两阶段实时调度算法，将调度划分为任务间调度和任务内调度。对于任务间调度，使用抽样法和经验值法确定子任务执行时间，利用该参数建立资源分配模型，动态确定任务优先级进行调度；对于子任务使用延迟调度策略进行调度，保证计算的本地性。实验结果显示，两阶段实时调度算法相比公平调度算法和FIFO算法，在保证吞吐量的同时能够满足任务实时性要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周学海	中国科学技术大学计算机科学与技术学院	109	885	17.0	24.0
5	陈香兰	中国科学技术大学计算机科学与技术学院	48	235	8.0	12.0
9	刘吉	中国科学技术大学计算机科学与技术学院	5	34	3.0	5.0
10	孙明明	中国科学技术大学计算机科学与技术学院	8	107	5.0	8.0
11	代栋	中国科学技术大学计算机科学与技术学院	4	42	2.0	4.0