期刊文献+

一种改进的Hadoop多用户作业调度方法 被引量:3

Improved method in solving Hadoop multi-user scheduling
下载PDF
导出
摘要 针对目前Hadoop作业调度方法服务水平不高、资源利用率低的问题,提出了一种改进的Hadoop多用户作业调度算法。分析了Hadoop现行调度算法存在的不足,提出了基于服务质量(Qo S)的作业选择量化和基于遗传算法的任务选择均衡化的方法,最后采用Hadoop平台对算法进行了仿真。仿真结果表明,该资源调度方法提高了作业的服务质量,实现了资源的合理调度。 Aiming at the job scheduling method of Hadoop operation service level is not high,and the low utilization rate of resources problem,this paper proposed an improved Hadoop multiuser scheduling algorithm. Firstly,it analyzed the shortcomings existed in Hadoop scheduling algorithm. Then put forward a job selection method based on the quality of service,and a task selection equalization method based on genetic algorithm. Finally,it simulated the algorithm by using the Hadoop platform. The simulation results show that,the resource scheduling method improves the operation quality of service,to achieve a reasonable scheduling of resources.
出处 《计算机应用研究》 CSCD 北大核心 2015年第5期1395-1398,共4页 Application Research of Computers
关键词 HADOOP 云计算 作业调度 服务质量 遗传算法 Hadoop cloud computing job scheduling quality of service(Qo S) genetic algorithm(GA)
  • 相关文献

参考文献12

  • 1Hadoop[EB/OL].[2014-2-01].http//hadoop. apache. org/.
  • 2GHEWAWAT S,GOBIOFF H,LEUNG S T. The google file system[J].ACM SIGOPS Operating Systems Review,2003,37(5):29-43.
  • 3DEAN J,GHEMAWAT S. MapReduce:simplified data processing on large clusters[J].Communications of the ACM,2008,51(1):107-113.
  • 4SHVACHKO K,KUANG H,RADIA S,et al. The Hadoop distributed file system[C] //Proc of the 26th IEEE Symposium on Mass Storage Systems and Technologies. [S. l.] :IEEE Press,2010:1-10.
  • 5ZAHARIA M,BORTHAKUR D,SARMA J S,et al. Job scheduling for multi-user mapreduce clusters[R].Berkeley:EECS Department,University of California,2009:1-16.
  • 6夏炜. Hadoop平台下的作业调度算法研究与改进[D].广州:华南理工大学,2010.
  • 7TIAN C,ZHOU H,HE Y,et al. A dynamic mapreduce scheduler for heterogeneous workloads[C] //Proc of the 8th International Conf-erence on Grid and Cooperative Computing. Washington DC:IEEE Computer Society,2009:218-224.
  • 8POLO J,CARRERA D,BECERRA Y,et al. Performance-driven task co-scheduling for mapreduce environments[C] //Proc of Network Operation and Management Symposium. [S. l.] :IEEE Press,2010:373-380.
  • 9KC K,ANYANWU K. Scheduling hadoop jobs to meet deadlines[C] //Proc of the 2nd IEEE International Conference on Cloud Computing Technology and Science(CloudCom). 2010:388-392.
  • 10SANDHOLM T,LAI K. Dynamic proportional share scheduling in hadoop[C] //Proc of Job Scheduling Strategies for Parallel Processing. Berlin:Springer,2010:110-131.

二级参考文献16

  • 1Armbrust M, Fox A, Griffith, et al. Above the clouds:a Berkelay view of cloud computing[R]. Technical Report No. LrCB/EECS-2009-28, Berkley, USA: University of California, 2009.
  • 2Amazon web services (TM). Amazon Elastic Compute Cloud(Amazon EC2) [EB/OL]. [2008-10-24]. (2011-11- 25). http://aws, amazon, com/ec2,2008.
  • 3Amazon web services (TM). Amazon Simple Storage Service(AmazonS3) [EB/OL]. [-2008-10-24]. (2011-11-25) http ://aws. amazon, com/s3.
  • 4Joanna Kolodziej, Fatos Xhafa, Marcin Bogdanski. Secure and task abortion aware GA-based hybrid metaheuristics for grid scheduling[J]. Computer Science, 2011 (6238) : 526.
  • 5Vincenozo D, Militti M. Sub-optimal scheduling in a grid using genetic algorithm[J]. Parallel Computing, 2004,30 (5/6) : 553.
  • 6Pandey S, Wu L, Guru M, et al. A particle swarm optimization-based heuristic for scheduling workflow application in cloud computing environments [C]. 2010 24th IEEE International Conference on Advanced Information Networking and Applications. Perth: IEEE Computer Society, 2010.
  • 7Maheswaran M. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing system [C]. The 8th Heterogeneous Computing Workshop(HCW 1999), San Juan, Puerto Rico, 1999 : 30- 44.
  • 8Yu Jia, Buyya R, Ramamohanarao K. Workflow scheduling algorithms for grid computing[J]. Software Practiceg~Experience, 2008(146) :173.
  • 9YarKhan A, Dongarra J J. Experiments with scheduling using simulated annealing in a grid environment [J]. GRID. 2002(2536) :232.
  • 10LavanyA R, Jeffrey S C. Deadline-sensitive workflow orchestration without explicit resource control [J]. J Parallel Distrib Computer, 2011(71):343.

共引文献91

同被引文献33

引证文献3

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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