期刊文献+

资源不均衡Spark环境任务调度优化算法研究 被引量:12

Task scheduling optimization in Spark environment with unbalanced resources
下载PDF
导出
摘要 由于硬件资源的更新换代,集群中各个节点的计算能力会变得不一致。集群异构的出现导致集群计算资源不均衡。目前Spark大数据平台在任务调度时未考虑集群的异构性以及节点资源的利用情况,影响了系统性能的发挥。构建了集群节点的评价指标体系,提出利用节点的优先级来表示其计算能力。提出的节点优先级调整算法能够根据任务执行过程中节点的状态动态调整各个节点的优先级。基于节点优先级的Spark动态自适应调度算法(SDASA)则根据实时的节点优先级值完成任务的分配。实验表明,SDASA能够缩短任务在集群中的执行时间,从而提升集群整体计算性能。 Due to the updating of hardware resources,the computing capacity of nodes in a cluster becomes inconsistent.The emergence of cluster heterogeneity leads to the imbalance of cluster computing resources.At present,Spark big data platforms does not consider the cluster heterogeneity and the node resource utilization in task scheduling,which affects the system performance.This paper constructs a performance evaluation index system of cluster nodes,and proposes to use the priority of nodes to express their computing capacity.The proposed node priority adjustment algorithm can dynamically adjust the priority of each node according to the status of the node during task execution.The Spark Dynamic Adaptive Scheduling Algorithm(SDASA)based on node priority completes task assignment according to the real-time node priority.Experiments show that SDASA can shorten the execution time of tasks in the cluster and improve the overall computing performance of the cluster.
作者 胡亚红 盛夏 毛家发 HU Ya-hong;SHENG Xia;Mao Jia-fa(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023;Bank of Ningbo,Ningbo 315100,China)
出处 《计算机工程与科学》 CSCD 北大核心 2020年第2期203-209,共7页 Computer Engineering & Science
基金 国家重点研发计划(2018YFB0204003)。
关键词 异构集群 任务调度 节点优先级 SPARK heterogeneous cluster task scheduling node priority Spark
  • 相关文献

参考文献6

二级参考文献89

  • 1李士勇.蚁群算法及其应用[M].哈尔滨:哈尔滨工业大学出版社,2006.
  • 2王小良,李强.并行遗传算法研究及其应用[J].微计算机信息,2007,23(03X):205-206. 被引量:5
  • 3Colorni A,Dorigo M,Maniezzo V.Distributed optimization by ant colonies[C]//Proceedingof ECAL91.Paris,France,1991.
  • 4杨学峰.蚁群算法求解TSP问题的研究[D].吉林:吉林大学,.
  • 5Dorigo M,Maniezzo V,Colorni A.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,1996,26 (1):29-41.
  • 6Dorigo M.Optimization,learning and natural algorithms[D].Politecnico di Milano,Italy,1992.
  • 7Dorigo M,Maniezzo V,Colorni A.Positive feedback as a search strategy[R].Technical report 91 016.Politecnico di Milano,Mi1ano,Italy,1991.
  • 8Dorigo M,Gambardella L M.Ant colony system:A cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1 (1):53-66.
  • 9Stutzle T,Hoos H H.MAX MIN ant system[J].Future Generations Computer Systems,2000,16 (8):889-914.
  • 10Chen S,Chien C.Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques[J].Expert Systems with Applications,2011,38(12):14439-14450.

共引文献78

同被引文献97

引证文献12

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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