期刊文献+

一种基于Hadoop的作业转移调度算法

A job transfer scheduling algorithm based on hadoop
下载PDF
导出
摘要 云环境服务集群中作业提交存在着非均匀分布的问题,此问题会导致某一时刻作业聚集,从而引起作业的响应时间超出用户容忍范围。针对该问题,笔者在Hadoop平台下利用二级队列技术,提出一种基于队列的作业转移调度策略(JTSA)。实验结果表明,在作业数量某一时刻剧增的情况下,对总完成时间影响不大而且能够较大幅度提高作业的响应速度,随着作业数的增加,这种效果越明显。 The job submission in the cloud cluster exists the non-uniform distribution of aggregate,which could cause the response time over the tolerance range.This paper proposed a schedule algorithm for job transfer,which based on queue strategy by using the two levels queues technology on the Hadoop platform.The test results showed that,the proposed algorithm could reduce the response time without increasing the total elapsed time when the job amount increased sharply.This result could be more obviously with more job amount.
出处 《河北省科学院学报》 CAS 2012年第2期17-20,共4页 Journal of The Hebei Academy of Sciences
关键词 云计算 作业调度 HADOOP Cloud computing Job scheduling Hadoop
  • 相关文献

参考文献9

  • 1GHEMAWAT, S. , GOBIOFF, H. , AND LEUNG, S. -T. The google file system[C] SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles (New York, NY, USA, 2003), ACM: 29-43.
  • 2DEAN, J. , AND GHEMAWAT, S. MapReduce: Simplified data processing on large clusters[C] In 6th OSDI (2004) : 137-150.
  • 3Chang, F. , Dean, J. , Ghemawat, S. , Hsieh, W. C. ,Wallach, D. A. , etal. Bigtable: A distributed storage system for structured data [C]Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation: 205-218.
  • 4The Apache Software Foundation. Capacity Scheduler Guide [EB/OL]. http://hadoop, apache, org/common/docs/r0. 20.2/capacity_ scheduler, html, 2010- 2 - 19.
  • 5M. Zaharia, D. Borthakur, J. S. Sarma, K. Elmeleegy,S. Shenker, and I. Stoica. Job Scheduling for Multi-User MapReduce Clusters [J] Technical ReportUCB/EECS- 2009- 55,.
  • 6University of California at Berkeley, April 2009. J. Polo, D. Carrera, Y. Becerra,et al. Performance-driven task co-scheduling for mapreduce environments[C]Network Operations and Management Symposium (NOMS), 2010 IEEE, 2010: 373-380.
  • 7K. Kc, K. Anyanwu. Scheduling hadoop jobs to meet deadlines[,C] 2nd IEEE International Conference on Cloud Computing Technology and Science (CloudCom), 2010 : 388- 392.
  • 8C. Tian, H. Zhou, Y. He,etal. A dynamic mapreduce scheduler for heterogeneous workloads,[c] Proceedings of the 2009 Eighth Inter- national Conference on Grid and Cooperative Computing, set. GCC '09. Washington, DC, USA: IEEE Computer Society, 2009:218 -224.
  • 9Matei Zaharia,Dhruba Borthakur, Joydeep Sen Sarma, etal. Delay scheduling:a simple technique for achieving locality and fairness in clus- ter scheduling[C] EuroSys "10 :Proceedings of the 5th European conference on Computer systems: 265-278.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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