并行池塘采样动态一致性hash分区处理方法及系统
实质审查的生效
摘要

本发明涉及一种并行池塘采样动态一致性hash分区处理方法及系统。所述方法包括:采用并行池塘采样算法进行并行数据采样,并利用心跳机制计算每个节点的处理速度;根据每个节点的处理速度,采用动态一致性hash分区策略进行数据分配,将待处理数据分配到对应Reduce节点上进行数据处理。本发明针对MapReduce框架中的异构性问题,提出了一种两阶段分区策略,该策略在第一阶段采用并行池塘采样算法对数据进行采样并求出各节点的处理速度,在第二阶段使用动态一致性hash分区策略进行数据分配,根据节点处理速度设置虚拟节点,让速度更快的节点处理的数据更多,从而提高了MapReduce框架在异构环境下的整体运行效率和各Reduce节点利用率,解决了异构环境下Reduce节点负载均衡问题。

基本信息
专利标题 :
并行池塘采样动态一致性hash分区处理方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN114327893A
申请号 :
CN202111628827.3
公开(公告)日 :
2022-04-12
申请日 :
2021-12-28
授权号 :
暂无
授权日 :
暂无
发明人 :
杨迪赵家伟王鹏李松江任志鹏董明
申请人 :
长春理工大学
申请人地址 :
吉林省长春市朝阳区卫星路7186号
代理机构 :
北京高沃律师事务所
代理人 :
刘芳
优先权 :
CN202111628827.3
主分类号 :
G06F9/50
IPC分类号 :
G06F9/50  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/50
资源分配,例如,中央处理单元的
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06F 9/50
申请日 : 20211228
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332