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

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:seven16
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MapReduce是云计算中重要的批数据处理框架, 多任务共享MapReduce机群并满足任务实时性要求是调度算法急需解决的问题. 提出两阶段实时调度算法, 将调度划分为任务间调度和任务内调度. 对于任务间调度, 使用抽样法和经验值法确定子任务执行时间, 利用该参数建立资源分配模型, 动态确定任务优先级进行调度; 对于子任务使用延迟调度策略进行调度, 保证计算的本地性. 实验结果显示, 两阶段实时调度算法相比公平调度算法和FIFO算法, 在保证吞吐量的同时能够满足任务实时性要求.
其他文献
期刊
安源,是中国近代民族工业的重要开拓地,中国工人运动的策源地和湘赣边界秋收起义的主要爆发地,它以其在近代中国民族工业发展史和中国革命史上的特殊地位与卓越贡献,颇为世人所瞩
包丢失是一个一直困扰计算机网语音传输的最核心问题,它是影响音质的关键,介绍了近年来国际学术界上提出的几种用于语音丢包恢复的技术方案,对它们的原理、特点及适用范围均作了详尽地分析。同时,也将其中的奇偶校验方法进行改进,提出了基于FEC方式可纠正连续多包丢失的纠错编码。
耐旱性鉴定和评价是培育优良耐旱玉米杂交种品种的基础。本研究通过对一组杂交种进行耐旱性指标评价分析发现,产量仍是衡量耐旱性强弱最重要的指标,而开花吐丝间隔期、株高等农
移动Agent系统是一种崭新的分布式计算和网络通讯的模式,介绍了移动Agent的概念和移动Agent系统与其它相关技术的比较,强调了移动Agent系统所必须解决的几个关键问题,同时分析了现有的几个实际的移动
利用聚乙二醇(PEG-6000)渗溶液对人工合成六倍体小麦、农家品种、推广品种、小麦族稀有种、及朝鲜抗旱品种进行干旱胁迫,结果表明:不同类型春小麦抗性极强的品种其相对发芽率存在
本文将高可信计算机系统的设计过程分为四个阶段,分别讨论了各阶段中用于获得取系统可信性的容错技术,避错技术和可信性评价技术的应用。
客观:为早复杂并发症 afterpancreaticoduodenectomy (PD ) 学习风险因素。方法:在我们在 1996 年 12 月和 2002 年 9 月之间的医院经历 PD 的 200 个病人回顾地被考察。标准 P