期刊文献+

异构Hadoop集群中基于节点特性的负载平衡方法 被引量:1

Research on Load Balancing Method Based on Node Characteristics in Heterogeneous Hadoop Clusters
下载PDF
导出
摘要 为了解决异构Hadoop集群中每个结点的负载平衡问题,提出了一种基于节点特征的负载均衡方法。方法首先分析决定节点性能的主要指标,然后根据这些指标的贡献,定义了对应的目标函数来描述节点性能;同时将节点性能与节点忙闲状态相结合来计算集群中每个结点的相对负载值。通过分析每个节点的相对负载值和集群存储利用率,计算每个节点的存储利用率的推荐值。最后,基于当前集群的磁盘负载状态,动态生成平衡阈值。实验结果表明,提出的负载均衡方法可为异构Hadoop集群提供更合理的均衡方案,同时可以提高运行效率和缩短了执行时间。 To solve the load balancing problem of each node in heterogeneous Hadoop clusters,a node feature-based load balancing method is proposed.This method first analyzes the main indicators that determine the node performance.Then,according to the contribution of these indicators,the corresponding objective function is defined to describe the node performance;At the same time,the relative load value of each node in the cluster is calculated by combining the node performance with the node busy state.The recommended value of storage utilization of each node is calculated by analyzing the relative load value of each node and the cluster storage utilization.Finally,the balance threshold is dynamically generated based on the current disk load status of the cluster.The experimental results show that the load balancing method proposed in this paper can provide a more reasonable balancing scheme for heterogeneous Hadoop clusters,and can improve the running efficiency and shorten the execution time.
作者 宋吉飞 张学宾 SONG Ji-fei;ZHANG Xue-bin(Ningxia Zhongwei New Internet Exchange Center Co.,Ltd,Zhongwei Ningxia 755001,China;Shanghai Institute of Mechanical and Electrical Engineering,Shanghai 201109,China)
出处 《计算机仿真》 2024年第9期475-479,共5页 Computer Simulation
关键词 异构 结点特征 负载均衡 数据存储 Heterogeneous Node characteristics Load balancing Data storage
  • 相关文献

参考文献1

二级参考文献16

  • 1Wikipedia.Apache Hadoop[EB/OL].[2014-07-08].http://en.wikipedia.org/wiki/Apache_Hadoop.
  • 2ZAHARIA M.Job scheduling with the fair and capacity schedulers[EB/OL].[2014-07-10].http://www.cs.berkeley.edu/-matei/talks/2009/hadoop_summit_fair_scheduler.pdf.
  • 3The Apache Software Foundation.Capacity scheduler guide[EB/OL].[2014-06-08].http://hadoop.apache.org/docs/r1.2.1/capacity_scheduler.html.
  • 4ZAHARIA M,BORTHAKUR D,SARMA J S,et al.Job scheduling optimization for multi-user MapReduce clusters:UCB/EECS-2009-55[R].Berkeley:University of California,2009:1-16.
  • 5The Apache Software Foundation.Fair scheduler[EB/OL].[2014-06-08].http://hadoop.apache.org/docs/r1.2.1/fair_scheduler.html.
  • 6FISCHER M J,SU X,YIN Y.Assigning tasks for efficiency in Hadoop:extended abstract[C]//Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures.New York:ACM,2010:30-39.
  • 7GE Y,WEI G.GA-based task scheduler for the cloud computing systems[C]//Proceedings of the 2010 International Conference on Web Information Systems and Mining.Washington,DC:IEEE Computer Society,2010,2:181-186.
  • 8ZAHARIA M,KONWINSKI A,JOSEPH A D,et al.Improving MapReduce performance in heterogeneous environments[C]//Proceedings of the 8th USENIX Symposium on Operating Systems Design Implementation.Berkeley,CA:USENIX Association,2008:29-42.
  • 9KC K,ANYANWU K.Scheduling Hadoop jobs to meet deadlines[C]//Proceedings of the 2nd IEEE International Conference on Cloud Computing Technology and Science.Washington,DC:IEEE Computer Society,2010:388-392.
  • 10ZAHARIA M,BORTHAKUR D,SARMA J S,et al.Delay scheduling:a simple technique for achieving locality and fairness in cluster scheduling[C]//Proceedings of the 5th European Conference on Computer Systems.New York:ACM,2010:265-278.

共引文献3

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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