期刊文献+

Hadoop集群公平调度算法的改进与实现 被引量:6

Hadoop Cluster of Fair Scheduling Lgorithms to Improve and Achieve
下载PDF
导出
摘要 Hadoop作为MapReduce的开源实现被越来越多的企业使用。但是当Hadoop集群中出现较多的小作业时,使用其内置的调度算法就会降低整个系统的吞吐率[1]。该文针对这个不足,提出了基于公平调度的延时调度算法。通过设定一定的延时来保证数据的本地性,实验结果表明改进的调度算法可以提高整个系统的吞吐率。 Hadoop is increasingly using for enterprises as an open source implantation of MapReduce.But when Hadoop clusters occur more small job,using its built-in scheduling will reduce the overall system throughput.In this paper,put forward a delay scheduling algo rithm base on fair scheduling aiming at its defect.By setting a delay to ensure the local nature of the data.Experimental results show that the new scheduling algorithm can improve overall system throughput.
作者 李鑫 张鹏 LI Xin,ZHANG Peng(Xi’an University of Architecture and Technology,Xi’an 710055,China)
出处 《电脑知识与技术》 2012年第1期166-168,191,共4页 Computer Knowledge and Technology
基金 校基金资助(QN1106)测试环境由西安建筑科技大学艺术学院视觉传达实验室中省共建项目设备曙光服务器提供支持
关键词 公平调度 延时分配 MAPREDUCE HADOOP fair scheduling delay scheduling MapReduce Hadoop
  • 相关文献

参考文献9

二级参考文献41

  • 1Vaquero L M, Rodero-Merino L, Caceres J, et al. A Break in the Clouds: Towards a Cloud DefinitionD]. ACM SIGCOMM Computer Communication Review, 2009, 39 ( 1 ) : 50- 55.
  • 2Bryant R E. Data-Intensive Supercomputing: the Case for DISC[R]. CMU Technical Report CMU-CS-07-128, Department of Computer Science, Carnegie Mellon University, 2007.
  • 3Dean J, Ghemawat S. MapReduce: Simplied Data Processing on Large Clusters[C]//Proc of OSDI '04,2004 : 137-150.
  • 4Colbyranger, Raghuraman R, Penmetsa A. Evaluating MapReduce for Multi-Core and Multiprocessor Systems[C]//Proc of the IEEE 13th Int'l Syrup on High Performance Computer Architecture, 2007 : 13-24.
  • 5Kruijf M D, Sankaralingam K. MapReduce for the Cell B. E. Architecture[-R]. Technical Report CS-TR-2007-1625, University of Wisconsin Computer Sciences University of Wisconsin, 2007.
  • 6He B S, Fang W B, Luo Q, et al. Mars: A MapReduce Framework on Graphics Processors[C]//Proc of the 17th Int'l Conf on Parallel Architectures and Compilation Techniques, 2008 : 260-269.
  • 7Apache Hadoop. Hadoop [EB/OL]. [2009-03-06]. http://hadoop, apache, org/.
  • 8Yahoo. Yahoo! Hadoop Tutorial [EB/OL]. [2009-02-27]. http:// public, yahoo, com/gogate/hadoop-tutorial/start-tutorial, html.
  • 9Ghemawat S, Gogioff H, Leung P T. The Google File System[C]//Proc of the 19th ACM Syrnp on Operating Systems Principles, 2003 : 29-43.
  • 10Zaharia M, Konwinski A, Joseph A D. Improving MapReduce Performance in Heterogeneous Environments [C]//Proc of the 8th Usenix Syrup on Operating Systems Design and Implementation, 2008 : 29-42.

共引文献81

同被引文献36

  • 1周锋,李旭伟.一种改进的MapReduce并行编程模型[J].科协论坛(下半月),2009(2):65-66. 被引量:14
  • 2~ O' Hadoop W T. The Definitive Guide [ M ] [ S. 1. ] : Reilly, 2009 : 1 - 60.
  • 3Apache Hadoop [ EB/OL]. [ 2015 - 05 - 15 ]. http ://hadoop. apache, org.
  • 4Deb K, Beyer H G. Self-adaptive genetic algorithms with simulated binary crossover [ J ]. Evolutionary Computation, 2001,9 (2) : 137 -221.
  • 5Dorigo M, Caro G D. Ant colony optimization a new meta-heuristic :proceedings of the 1999 Congress on Evolutionary Compu- tation, Washington D. C., July 6-9,1999 [ C ]. [ S. 1. ] : IEEE, 1999.
  • 6Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence : from natural to artificial system [ M ]. Oxford : Oxford University Press, 1999.
  • 7Lammel R. Google' s MapReduce programming model-Revisited [ J ]. Science Computer Program, 2008,70 ( 1 ) :22 - 30.
  • 8Lam C. Hadoop in Action E M]. Stamford:Manning Publications, 2010:86 - 110.
  • 9梁根,郭小雪,秦勇.基于公平调度算法的分布式系统负载均衡研究[J].计算机工程与设计,2008,29(6):1362-1363. 被引量:4
  • 10马肖燕,洪爵.多资源公平调度器在Hadoop中的实现[J].集成技术,2012,1(3):66-71. 被引量:3

引证文献6

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部