首页> 中文会议>第十一届全国软件与应用学术会议(NASAC2012) >面向MapReduce的自适应延迟调度算法

面向MapReduce的自适应延迟调度算法

摘要

MapReduce已经成为主流的海量数据处理模式,调度作为其中的关键环节已受到业界的广泛关注.但是已有的调度算法难以达到公平性和数据本地性之间的平衡,在此本文提出了一种动态自适应的延迟调度算法,针对公平延迟调度算法静态设置延迟时间的不足,根据节点的释放速度动态调整作业的延迟等待时间,避免了节点释放速度快时,作业因静态延迟时间而进行的无效等待,从而减少了完成整个作业的响应时间.通过对基于Hadoop平台实现的原型系统的文本排序实验测试,实验结果表明,自适应的延迟调度算法相比已有的延迟调度算法在作业响应时间方面提升5%-8%.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号