首页> 中国专利> 一种解决Spark数据倾斜问题的负载均衡方法及装置

一种解决Spark数据倾斜问题的负载均衡方法及装置

摘要

本发明涉及一种解决Spark数据倾斜问题的负载均衡方法,包括S1:监测计算节点的平均CPU利用率、内存利用率,Spark Executor进程启动后,初始化Executor的权重信息;S2:每个计算节点根据预设抽样比例对本地中间数据进行抽样,然后将本地抽样信息通过消息通信发送给Master节点;S3:Master节点汇总抽样信息,建立数据分布的直方图,预测数据分布总体特征;S4:根据数据分布情况,将数据划分为多个分区,分区数为所有Executor总核数的整数倍,分区过程中对大型Key进行拆分;S5:计算Executor的性能因子,每个数据分区对应一个Executor任务,将任务按照贪心策略分配给性能因子最高的Executor;S6:Executor的权重根据其负载和资源利用率动态调整,重复步骤S5直到任务分配完毕。还包括对应装置。

著录项

  • 公开/公告号CN108572873B

    专利类型发明专利

  • 公开/公告日2021-08-24

    原文格式PDF

  • 申请/专利号CN201810374429.5

  • 发明设计人 田文洪;黄超杰;王金;尚明生;

    申请日2018-04-24

  • 分类号G06F9/50(20060101);

  • 代理机构11275 北京同恒源知识产权代理有限公司;

  • 代理人赵荣之

  • 地址 400714 重庆市北碚区方正大道266号

  • 入库时间 2022-08-23 12:22:09

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号